Bounded-degree enclosure conjecture for proper minor-closed classes

About 4 years old · traced to

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 G∈CG\in{\mathcal C} has a graph H∈CH\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.

References

Primary source

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

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.