Repository logo
 

Lagrangians of Hypergraphs II: When Colex is Best

Accepted version
Peer-reviewed

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