Skip to content
DraconiticResearch
Search Sources API
203,203 studies31 sourcesUpdated 14 min ago
PreprintarXiv licencearXiv

Rational values and non-principality for ℓ-degree Turán densities of hypergraphs

Abstract

Let k>ℓ≥ 1 be integers. For a family ℱ of k-uniform hypergraphs (k-graphs), the ℓ-degree Turán density γ(k)ℓ(ℱ) of ℱ is defined as the asymptotic maximum of the normalized minimum ℓ-degree over all ℱ-free k-graphs. In this paper, we prove that for all k>ℓ>k/2, every rational number α∈[0,1) can be realized as the ℓ-degree Turán density γ(k)ℓ(ℱ) for some finite family ℱ of k-graphs. Furthermore, for any k>ℓ≥ 1, we construct an explicit infinite sequence of values realized by single forbidden k-graphs: for each integer q≥2, there exists a k-graph F such that γ(k)ℓ(F)=1−qℓ−k. We also establish a strengthened non-principality property for ℓ-degree Turán densities: for all k>ℓ>1, there exist two k-graphs F1 and F2 satisfying 0< γ(k)ℓ({F1,F2})<min{ γ(k)ℓ(F1),γ(k)ℓ(F2)}.

Related

  1. The ℓ-degree Turán densities of hypergraphs: infinite families and their finite subfamilies
    Hao Lin, Wenling Zhou
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. Weighted Turán densities for hypergraphs
    David James, Bernard Lidický, Dhruv Mubayi
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  3. Bidirectional Labeling with b-values in Directed Graphs and Decision Hypergraphs
    Arthur Léonard, François Clautiaux
    HALPreprintLicence Ouverte 2.0Full textGeneral mathematicsHAL
  4. Hypergraphs of Low Degree Without Independent Transversals
    Xinzhe Song, Xia Wang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. Rational and integral values of rational functions at rational points
    Pietro Corvaja, Umberto Zannier, appendix by D. Masser
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
BibTeX
@misc{tang2026rational,
  title = {{Rational values and non-principality for $\ell$-degree Turán densities of hypergraphs}},
  author = {Quanyu Tang and Wenling Zhou},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.18927},
  eprint = {2609.18927},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.18927},
}
RIS
TY  - UNPB
TI  - Rational values and non-principality for ℓ-degree Turán densities of hypergraphs
AU  - Quanyu Tang
AU  - Wenling Zhou
PY  - 2026
DA  - 2026/09/01
PB  - arXiv
DO  - 10.48550/arxiv.2609.18927
UR  - https://arxiv.org/abs/2609.18927
AB  - Let k>ℓ≥ 1 be integers. For a family ℱ of k-uniform hypergraphs (k-graphs), the ℓ-degree Turán density γ^(k)_ℓ(ℱ) of ℱ is defined as the asymptotic maximum of the normalized minimum ℓ-degree over all ℱ-free k-graphs. In this paper, we prove that for all k>ℓ>k/2, every rational number α∈[0,1) can be realized as the ℓ-degree Turán density γ^(k)_ℓ(ℱ) for some finite family ℱ of k-graphs. Furthermore, for any k>ℓ≥ 1, we construct an explicit infinite sequence of values realized by single forbidden k-graphs: for each integer q≥2, there exists a k-graph F such that γ^(k)_ℓ(F)=1−q^ℓ−k. We also establish a strengthened non-principality property for ℓ-degree Turán densities: for all k>ℓ>1, there exist two k-graphs F_1 and F_2 satisfying 0< γ^(k)_ℓ({F_1,F_2})<min{ γ^(k)_ℓ(F_1),γ^(k)_ℓ(F_2)}.
ER  -