Back to Search Start Over

Hypergraph Turán densities can have arbitrarily large algebraic degree.

Authors :
Liu, Xizhi
Pikhurko, Oleg
Source :
Journal of Combinatorial Theory - Series B. Jul2023, Vol. 161, p407-416. 10p.
Publication Year :
2023

Abstract

Grosu (2016) [11] asked if there exist an integer r ≥ 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 ≥ 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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*DENSITY
*INTEGERS

Details

Language :
English
ISSN :
00958956
Volume :
161
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series B
Publication Type :
Academic Journal
Accession number :
163308536
Full Text :
https://doi.org/10.1016/j.jctb.2023.03.003