The clique-density conjecture for complements of string graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Domagoj Bradač, Hong Liu, Zhuo Wu and Zixiang Xu, “Clique density vs blowups”, arXiv:2410.07098 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.