Short Proof of Erd\H os Conjecture for Triple Systems
Combinatorics
2016-09-05 v1
Abstract
In 1965 Erd\H os conjectured that for all , and , an -vertex -uniform hypergraph with cannot have more than \newline edges. It took almost fifty years to prove it for triple systems. In 2012 we proved the conjecture for all and all . Then {\L}uczak and Mieczkowska (2013) proved the conjecture for sufficiently large and all . Soon after, Frankl proved it for all . Here we present a simpler version of that proof which yields Erd\H os's conjecture for . Our motivation is to lay down foundations for a possible proof in the much harder case , at least for large .
Cite
@article{arxiv.1609.00530,
title = {Short Proof of Erd\H os Conjecture for Triple Systems},
author = {Peter Frankl and Vojtech Rödl and Andrzej Ruciński},
journal= {arXiv preprint arXiv:1609.00530},
year = {2016}
}
Comments
15 pages, 1 figure