A short proof of a lower bound for Tur\'an numbers
Combinatorics
2017-11-01 v2
Abstract
Let be a strictly balanced -uniform hypergraph with edges and -density . We give a new short proof of the fact that the Tur\'an number is greater than where depends only on . The previous proof of this for by Bohman and Keevash and for by Bennett and Bohman used a random greedy process and its analysis using the differential equations method. Our proof uses elementary probabilistic arguments together with a (nontrivial) classical result about independent sets in hypergraphs.
Keywords
Cite
@article{arxiv.1710.10973,
title = {A short proof of a lower bound for Tur\'an numbers},
author = {Dhruv Mubayi},
journal= {arXiv preprint arXiv:1710.10973},
year = {2017}
}
Comments
This argument was first found by Kohayakawa, Kreuter, and Steger for a very special case and more recently by Ferber-Mckinley-Samotij in the generality that appears below