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 and a finite family of -graphs whose Tur\'{a}n density, as a real number, has (algebraic) degree greater than~. In this note we show that, for all integers and , there exists a finite family of -graphs whose Tur\'{a}n density has degree at least~, thus answering Grosu's question in a strong form.
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