Papers
Topics
Authors
Recent
Search
2000 character limit reached

Rational codegree Turán density of hypergraphs

Published 2 Jan 2026 in math.CO | (2601.00758v1)

Abstract: Let HH be a kk-graph (i.e. a kk-uniform hypergraph). Its minimum codegree δ<em>k1(H)δ<em>{k-1}(H) is the largest integer tt such that every (k1)(k-1)-subset of V(H)V(H) is contained in at least tt edges of~HH. The \emph{codegree Turán density} γ(F)γ(\mathcal{F}) of a family F\mathcal{F} of kk-graphs is the infimum of $γ&gt; 0$ such that every kk-graph HH on nn\to\infty vertices with δ</em>k1(H)(γ+o(1))nδ</em>{k-1}(H) \ge (γ+o(1))\, n contains some member of F\mathcal{F} as a subgraph. We prove that, for every integer k3k\ge3 and every rational number α[0,1)α\in [0,1), there exists a finite family of kk-graphs F\mathcal{F} such that γ(F)=αγ(\mathcal{F})=α. Also, for every k3k \ge 3, we establish a strong version of non-principality, namely that there are two kk-graphs F1F_1 and F2F_2 such that the codegree Turán density of F1,F2{F_1,F_2} is strictly smaller than that of each FiF_i. This answers a question of Mubayi and Zhao [J Comb Theory (A) 114 (2007) 1118--1132].

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.