Back to Search Start Over

Lagrangians of Hypergraphs II: When colex is best

Authors :
Gruslys, Vytautas
Letzter, Shoham
Morrison, Natasha
Publication Year :
2019

Abstract

A well-known conjecture of Frankl and F\"{u}redi from 1989 states that an initial segment of colex of has the largest Lagrangian of any $r$-uniform hypergraph with $m$ hyperedges. We show that this is true when $r=3$. We also give a new proof of a related conjecture of Nikiforov and a counterexample to an old conjecture of Ahlswede and Katona.<br />Comment: We split our original paper (arXiv:1807.00793v2) into two parts. The first part can be found in arXiv:1807.00793. This is the second part, which consists of 18 pages, including a two-page appendix

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1907.09797
Document Type :
Working Paper