Planar maximal 3-degenerate graphs are good
Planar maximal 3-degenerate graphs are good
Let , and let be a graph of order . Say that is good if every graph of minimum degree at least contains a subdivision of .
Planar maximal 3-degenerate graph conjecture. Every planar maximal 3-degenerate graph is good.
The paper notes that non-planar 3-degenerate graphs of order are not all good, but reports no planar counterexample. This statement is presented as a problem and remains open in the source.
Sources & referencesView supporting material
Primary source
Ajit A. Diwan, “Subdivisions of maximal 3-degenerate graphs of order d+1 in graphs of minimum degree d”, arXiv:2004.08528 (2020).
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.