English

Hypergraph Tur\'{a}n densities can have arbitrarily large algebraic degree

Combinatorics 2023-02-28 v2

Abstract

Grosu [On the algebraic and topological structure of the set of Tur\'{a}n densities. \emph{J. Combin. Theory Ser. B} \textbf{118} (2016) 137--185] asked if there exist an integer r3r\ge 3 and a finite family of rr-graphs whose Tur\'{a}n density, as a real number, has (algebraic) degree greater than~r1r-1. In this note we show that, for all integers r3r\ge 3 and dd, there exists a finite family of rr-graphs whose Tur\'{a}n density has degree at least~dd, thus answering Grosu's question in a strong form.

Keywords

Cite

@article{arxiv.2207.05576,
  title  = {Hypergraph Tur\'{a}n densities can have arbitrarily large algebraic degree},
  author = {Xizhi Liu and Oleg Pikhurko},
  journal= {arXiv preprint arXiv:2207.05576},
  year   = {2023}
}

Comments

revised according to referees' reports

R2 v1 2026-06-25T00:51:03.538Z