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

Turán problem on the union of three intervals of equal length

Abstract

This paper addresses the Turán extremal problem on the symmetric three-interval set Ωλ= (−1,1) ∪ (λ−1,λ+1) ∪ (−λ−1,−λ+1), λ≥ 0. We establish a discrete approximation principle relating the continuous Turán problem on Ωλ to the discrete Turán problem on an associated finite discrete set. This enables the continuous problem to be exactly expressed as a limit of finite nonnegative trigonometric polynomial problems, which are equivalent to finite semidefinite programs. Using this framework, we compute the Turán constant for integer and rational parameters λ. We further analyze the dependence of the Turán constant on λ and derive upper bounds for all λ> 5.

Related

  1. Rainbow Turán numbers for paths of length four
    Sylwia Antoniuk, Andrzej Grzesik, Magdalena Prorok +1
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  2. Quantitative Gowers uniformity of the primes in intervals of length X5/8+ε
    Joni Teräväinen
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  3. Proving the optimality of the product construction for the intersection--union problem
    Fan Chang, Peter Frankl, Jian Wang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. Degree-square Turán problem for two self-converse tournaments
    Zhuoran Han, Yaojun Chen
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. Hypergraph Turán Problem of the Generalized Triangle with Bounded Matching Number
    Jian Wang, Wenbin Wang, Weihua Yang
    The Electronic Journal of CombinatoricsPeer-reviewedCC BY 4.0Full textCombinatorics & discrete mathematicsCrossref
BibTeX
@misc{fu2026turán,
  title = {{Turán problem on the union of three intervals of equal length}},
  author = {Xiao-Ye Fu and Yue-Kun Li and Wei-Jie Wang and Xuan Wang},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2608.15643},
  eprint = {2608.15643},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2608.15643},
}
RIS
TY  - UNPB
TI  - Turán problem on the union of three intervals of equal length
AU  - Xiao-Ye Fu
AU  - Yue-Kun Li
AU  - Wei-Jie Wang
AU  - Xuan Wang
PY  - 2026
DA  - 2026/10/13
PB  - arXiv
DO  - 10.48550/arxiv.2608.15643
UR  - https://arxiv.org/abs/2608.15643
AB  - This paper addresses the Turán extremal problem on the symmetric three-interval set Ω_λ= (−1,1) ∪ (λ−1,λ+1) ∪ (−λ−1,−λ+1), λ≥ 0. We establish a discrete approximation principle relating the continuous Turán problem on Ω_λ to the discrete Turán problem on an associated finite discrete set. This enables the continuous problem to be exactly expressed as a limit of finite nonnegative trigonometric polynomial problems, which are equivalent to finite semidefinite programs. Using this framework, we compute the Turán constant for integer and rational parameters λ. We further analyze the dependence of the Turán constant on λ and derive upper bounds for all λ> 5.
ER  -