Lagrangians of hypergraphs: The Frankl–Füredi conjecture holds almost everywhere
Frankl and Füredi conjectured in 1989 that the maximum Lagrangian of all r-uniform hypergraphs of fixed size m is realised by the initial segment of the colexicographic order. In particular, in the principal case m=tr their conjecture states that the maximum is attained on the clique of order t. We...
| প্রধান লেখক: | |
|---|---|
| বিন্যাস: | Journal article |
| প্রকাশিত: |
Wiley
2017
|