The large-clique conjecture for graphs excluding a complete minor
The large-clique conjecture for graphs excluding a complete minor
Let denote the maximum number of -cliques in an -vertex graph with no -minor. Large-clique conjecture. There are constants such that, for all integers , , and ,
For fixed , the quantity is known up to a constant factor of order , while the conjectured bound is known for sufficiently large , leaving the intermediate range open.
Sources & referencesView supporting material
Primary source
David R. Wood, “Cliques in Graphs Excluding a Complete Graph Minor”, arXiv:1511.04655 (2016).
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.