Extremal problems for suspensions of even cycles
Dingyuan Liu
Abstract
Given an integer k≥2 and a graph F, the k-uniform suspension SkF 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,SkC2) and ex(n,Kkt,SkC2) denote the maximum numbers of edges and copies of Kkt, respectively, in an SkC2-free k-uniform hypergraph on n vertices. We prove that, for every k≥2 and infinitely many n, \[ex(n,Kkk+1,SkC4)=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,SkC4) 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,SkC2)=Θ(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,SkC4) incorporates a novel block-packing structure, which yields substantially more copies of Kkk+1 than previously known constructions. For ex(n,SkC2) 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.
Create a lesson
Related papers
Simple Cayley permutations
Giulio Cerbai, Anders Claesson
Transfer of difference structures: a new semidirect product framework
Sophie Huczynska, Struan McCartney, Carys Williams
Connected Mutual-Visibility in Graphs
Tonny K B, Shikhi M
Decomposing Gorenstein polytopes of large index
Johannes Knupfer, Benjamin Nill
A non-trivial bound for 3AP-intersecting families
Peter Keevash
Solution to a conjecture on integral uniform hypercycles
Joyentanuj Das, Iswar Mahato