Lagrangians of Hypergraphs II: When colex is best

Vytautas Gruslys, Shoham Letzter, Natasha Morrison

Published: 2019-07-23 | Updated: 2020-03-19

Comments: 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

Note:

DOI: 10.1007/s11856-021-2132-2

# BIB PDF ARXIV

Abstract

A well-known conjecture of Frankl and Fü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.

arXiv++ Combinatorics

Lagrangians of Hypergraphs II: When colex is best

Abstract

BibTeX