Extremal Numbers of Hypergraph Suspensions of Even Cycles
Combinatorics
2024-02-21 v2
Abstract
For fixed , determining the order of magnitude of the number of edges in an -vertex bipartite graph not containing , the cycle of length , is a long-standing open problem. We consider an extension of this problem to triple systems. In particular, we prove that the maximum number of triples in an -vertex triple system which does not contain a in the link of any vertex, has order of magnitude . Additionally, we construct new families of dense -free bipartite graphs with vertices and edges in order of magnitude.
Cite
@article{arxiv.2101.06743,
title = {Extremal Numbers of Hypergraph Suspensions of Even Cycles},
author = {Sayan Mukherjee},
journal= {arXiv preprint arXiv:2101.06743},
year = {2024}
}
Comments
Accepted version at European Journal of Combinatorics. 17 pages, 0 figures, 2 tables