Minimal unbounded-bb classes in hereditary graph classes
Minimal unbounded-bb classes in hereditary graph classes
A graph class is minimal of unbounded if it has unbounded , while every proper hereditary subclass has bounded . Minimal-class conjecture for . Every graph class of unbounded contains a minimal class of unbounded . The paper presents this as an analogue of the established statement for 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
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.