Bounded-degree enclosure conjecture for proper minor-closed classes

From papers

Let C0{\mathcal C}_0 be a proper minor-closed class of countable graphs. For a minor-closed graph family C{\mathcal C}, let Δ(C)\Delta({\mathcal C}) be the smallest cardinal kk such that every GCG\in{\mathcal C} has a graph HCH\in{\mathcal C} with Δ(H)k\Delta(H)\leq k and GG is a minor of HH. Bounded-degree enclosure conjecture. Every proper minor-closed class of countable graphs is contained in a minor-closed class C{\mathcal C} with finite Δ(C)\Delta({\mathcal C}). The question concerns which minor-closed classes have finite degree parameter; the source gives no resolution of this more specific problem.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Agelos Georgakopoulos, “On graph classes with minor-universal elements”, arXiv:2212.05498 (2022).

Solutions 0

No solutions have been posted yet.