Small -models at average degree greater than six
Small -models at average degree greater than six
Let be a graph, let denote its number of vertices, and let a -model be a model of the complete graph in . For a real number , suppose that the average degree of is at least . Small -model conjecture. There is a function such that every such graph contains a -model with at most
vertices. The conjecture would improve the paper's bound from average degree at least to the threshold ; the case is identified as open, while the threshold for forcing a -minor follows from Wagner's characterization of graphs with no -minor.
Sources & referencesView supporting material
Primary source
Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis and David R. Wood, “Small Minors in Dense Graphs”, arXiv:1005.0895 (2012).
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.