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
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 -