Paper Info
Title
The Maximal Length of a Gap between r-Graph Turán Densities.
Abstract
The Turan density pi(T) of a family T of r-graphs is the limit as n -> infinity co of the maximum edge density of an T-free r-graph on n vertices. Erdos [Israel J. Math 2 (1964):183-190] proved that no Turan density can lie in the open interval (0, r!Irr). Here we show that any other open subinterval of [0,1] avoiding Turan densities has strictly smaller length. In particular, this implies a conjecture of Grosu [arXiv:1403.4653, 2014].
Year
Venue
Keywords
2015
ELECTRONIC JOURNAL OF COMBINATORICS
hypergraphs
Field
DocType
Volume
Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Edge density,Conjecture,Mathematics
Journal
22.0
Issue
ISSN
Citations 
4.0
1077-8926
1
PageRank 
References 
Authors
0.36
3
1
Name
Order
Citations
PageRank
Oleg Pikhurko131847.03