The clique-density conjecture for complements of string graphs
Let , let , and let be the complement of a string graph. Here denotes the density of copies of in , and denotes the complete -partite graph with parts of size . The string-graph clique-density conjecture. If
then contains a copy of , where . This proposes replacing the positive edge-density hypothesis in the known string-graph result by positive clique density; the conjecture remains open.
References
Primary source
Domagoj Bradač, Hong Liu, Zhuo Wu and Zixiang Xu, “Clique density vs blowups”, arXiv:2410.07098 (2024).
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
No solutions have been posted yet.