The clique-count conjecture for complete minor-free graphs
The clique-count conjecture for complete minor-free graphs
Let denote the maximum number of cliques in an -vertex graph with no -minor. Clique-count conjecture.
The bound is motivated by complete multipartite graphs, and computer search verifies it for ; examples based on disprove the bound for sufficiently large , including every .
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.