English

Extremal Numbers of Hypergraph Suspensions of Even Cycles

Combinatorics 2024-02-21 v2

Abstract

For fixed k2k\ge 2, determining the order of magnitude of the number of edges in an nn-vertex bipartite graph not containing C2kC_{2k}, the cycle of length 2k2k, 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 nn-vertex triple system which does not contain a C6C_6 in the link of any vertex, has order of magnitude n7/3n^{7/3}. Additionally, we construct new families of dense C6C_6-free bipartite graphs with nn vertices and n4/3n^{4/3} edges in order of magnitude.

Keywords

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