arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hypergraph Turán densities can have arbitrarily large algebraic degree

Published: 2022-07-12 | Updated: 2023-02-25
Comments: revised according to referees' reports

Abstract

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

BibTeX

Loading...