The very-large-clique conjecture for graphs excluding a complete minor
The very-large-clique conjecture for graphs excluding a complete minor
Let denote the maximum number of -cliques in an -vertex graph with no -minor. Very-large-clique conjecture. There is some such that, for all integers , , and ,
This conjecture asserts that the lower bound established earlier is tight for cliques whose size is a fixed positive fraction of . The source presents it as open; it concerns the extremal regime of very large cliques in -minor-free graphs.
Sources & referencesView supporting material
Primary source
David R. Wood, “Cliques in Graphs Excluding a Complete Graph Minor”, arXiv:1511.04655 (2016).
Progress summary
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.