Carnegie Mellon University
Browse

The Size of a Hypergraph and its Matching Number

Download (299.48 kB)
journal contribution
posted on 2011-09-01, 00:00 authored by Hao Huang, Po-Shen Loh, Benny Sudakov
<p>More than forty years ago, Erdős conjectured that for any , every <em>k</em>-uniform hypergraph on <em>n</em> vertices without <em>t</em>disjoint edges has at most max edges. Although this appears to be a basic instance of the hypergraph Turán problem (with a <em>t</em>-edge matching as the excluded hypergraph), progress on this question has remained elusive. In this paper, we verify this conjecture for all . This improves upon the best previously known range , which dates back to the 1970s.</p>

History

Related Materials

Publisher Statement

© Cambridge University Press

Date

2011-09-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC