Density separation conjecture for polynomial Ramsey classes
Density separation conjecture for polynomial Ramsey classes
For a family of -graphs, define
Let , , , and be the graph families defined in the paper. Density separation conjecture.
This conjecture predicts that allowing the relevant multipartite constructions strictly enlarges the attainable edge-density limits. The excerpt presents both inequalities as unresolved quantitative questions.
Sources & referencesView supporting material
Primary source
Jacob Fox and Xiaoyu He, “Independent sets in hypergraphs with a forbidden link”, arXiv:1909.05988 (2021).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.