Planar maximal 3-degenerate graphs are good

Let d1d\geq 1, and let HH be a graph of order d+1d+1. Say that HH is good if every graph of minimum degree at least dd contains a subdivision of HH.

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 66 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

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

No solutions have been posted yet.