The number of hypergraphs without linear cycles
Combinatorics
2019-02-08 v1
Abstract
The -uniform linear -cycle is the -uniform hypergraph on vertices whose edges are sets of consecutive vertices in a cyclic ordering of the vertex set chosen in such a way that every pair of consecutive edges share exactly one vertex. Here, we prove a balanced supersaturation result for linear cycles which we then use in conjunction with the method of hypergraph containers to show that for any fixed pair of integers , the number of -free -uniform hypergraphs on vertices is , thereby settling a conjecture due to Mubayi and Wang.
Keywords
Cite
@article{arxiv.1706.01207,
title = {The number of hypergraphs without linear cycles},
author = {József Balogh and Bhargav Narayanan and Jozef Skokan},
journal= {arXiv preprint arXiv:1706.01207},
year = {2019}
}
Comments
15 pages, submitted