Lagrangians of Hypergraphs II: When Colex is Best


Type
Article
Change log
Authors
Morrison, Natasha 
Letzter, Shoham 
Gruslys, Vytautas 
Abstract

A well-known conjecture of Frankl and F"{u}redi from 1989 states that an initial segment of the colexicographic order 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 for large t and a counterexample to an old conjecture of Ahlswede and Katona.

Description
Keywords
Journal Title
Israel Journal of Mathematics
Conference Name
Journal ISSN
0021-2172
Volume Title
Publisher
Springer Nature
Publisher DOI
Publisher URL
Rights
All rights reserved