Skip to content
DraconiticResearch
Search Sources API
194,161 studies31 sourcesUpdated 54 min ago
PreprintarXiv licencearXiv

Extremal problems for suspensions of even cycles

Abstract

Given an integer kโ‰ฅ2 and a graph F, the k-uniform suspension ๐’ฎkF is obtained by adjoining a fixed set of kโˆ’2 new vertices to every edge of F. In this paper, we study two extremal problems for suspensions of even cycles. Write Kkt for the k-uniform clique of order t. Let ex(n,๐’ฎkC2โ„“) and ex(n,Kkt,๐’ฎkC2โ„“) denote the maximum numbers of edges and copies of Kkt, respectively, in an ๐’ฎkC2โ„“-free k-uniform hypergraph on n vertices. We prove that, for every kโ‰ฅ2 and infinitely many n, ex(n,Kkk+1,๐’ฎkC4)=(nkโˆ’1/2)/((k+1)!)+O(nkโˆ’1). This extends a folklore result for k=2 and, as an immediate consequence, yields the asymptotics of ex(n,๐’ฎkC4) for infinitely many n, previously established by Mubayi (for all n). Furthermore, for every kโ‰ฅ2 and โ„“โˆˆ{3,5}, we determine the order of magnitude ex(n,๐’ฎkC2โ„“)=ฮ˜(nkโˆ’1+1/โ„“). This generalizes both the classical graph case k=2 and a previous result of Mukherjee for k=โ„“=3. The principal difficulty in both problems lies in constructing the lower bounds. Our construction for ex(n,Kkk+1,๐’ฎkC4) incorporates a novel block-packing structure, which yields substantially more copies of Kkk+1 than previously known constructions. For ex(n,๐’ฎkC2โ„“) with โ„“โˆˆ{3,5}, we establish a natural k-uniform version of Wenger graphs, addressing the subtleties involved in lifting extremal graph constructions to suspensions. We also give applications of our results to Turรกn problems for simplicial complexes.

Related

  1. Generalized Turรกn problems for shorter even cycles
    Zhen Liu, Chuanshu Wu
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. Two Extremal Even Unimodular Lattices of Rank $88$
    Ryotaro Sakamoto
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  3. The three-colour bipartite Ramsey number of sufficiently long even cycles
    Jiangdong Ai, Yihan Yin
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  4. An Erdล‘s-Pรณsa theorem for induced packings of even cycles
    Jungho Ahn, Lars Jaffke, O-joung Kwon +2
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. Extremal even-cycle-free subgraphs of the k-ary n-cube
    Shu-Li Zhao, Yu-Qi Li
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{liu2026extremal,
  title = {{Extremal problems for suspensions of even cycles}},
  author = {Dingyuan Liu},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2608.22414},
  eprint = {2608.22414},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2608.22414},
}
RIS
TY  - UNPB
TI  - Extremal problems for suspensions of even cycles
AU  - Dingyuan Liu
PY  - 2026
DA  - 2026/10/23
PB  - arXiv
DO  - 10.48550/arxiv.2608.22414
UR  - https://arxiv.org/abs/2608.22414
AB  - Given an integer kโ‰ฅ2 and a graph F, the k-uniform suspension ๐’ฎ^kF is obtained by adjoining a fixed set of kโˆ’2 new vertices to every edge of F. In this paper, we study two extremal problems for suspensions of even cycles. Write K^k_t for the k-uniform clique of order t. Let ex(n,๐’ฎ^kC_2โ„“) and ex(n,K^k_t,๐’ฎ^kC_2โ„“) denote the maximum numbers of edges and copies of K^k_t, respectively, in an ๐’ฎ^kC_2โ„“-free k-uniform hypergraph on n vertices. We prove that, for every kโ‰ฅ2 and infinitely many n, ex(n,K^k_k+1,๐’ฎ^kC_4)=(n^kโˆ’1/2)/((k+1)!)+O(n^kโˆ’1). This extends a folklore result for k=2 and, as an immediate consequence, yields the asymptotics of ex(n,๐’ฎ^kC_4) for infinitely many n, previously established by Mubayi (for all n). Furthermore, for every kโ‰ฅ2 and โ„“โˆˆ{3,5}, we determine the order of magnitude ex(n,๐’ฎ^kC_2โ„“)=ฮ˜(n^kโˆ’1+1/โ„“). This generalizes both the classical graph case k=2 and a previous result of Mukherjee for k=โ„“=3. The principal difficulty in both problems lies in constructing the lower bounds. Our construction for ex(n,K^k_k+1,๐’ฎ^kC_4) incorporates a novel block-packing structure, which yields substantially more copies of K^k_k+1 than previously known constructions. For ex(n,๐’ฎ^kC_2โ„“) with โ„“โˆˆ{3,5}, we establish a natural k-uniform version of Wenger graphs, addressing the subtleties involved in lifting extremal graph constructions to suspensions. We also give applications of our results to Turรกn problems for simplicial complexes.
ER  -