Minimal unbounded-bb classes in hereditary graph classes

A graph class is minimal of unbounded λ\lambda if it has unbounded λ\lambda, while every proper hereditary subclass has bounded λ\lambda. Minimal-class conjecture for λ\lambda. Every graph class of unbounded λ\lambda contains a minimal class of unbounded λ\lambda. The paper presents this as an analogue of the established statement for γ\gamma and does not resolve it.

Sources & referencesView supporting material

Primary source

Bogdan Alecu and Vadim Lozin, “Understanding lettericity I: a structural hierarchy”, arXiv:2106.03267 (2021).

Additional references

3 papers in this index state this conjecture (2012–2021). The statement above is taken from the most recent of them; the others are arXiv:1701.08857, arXiv:1207.0552.

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.