Conjecture on generalised cycles and H-graphs
A hereditary graph class with finite distinguishing number is one whose distinguishing number, as defined in the source, is finite. The induced subgraph relation is the ordering by induced-subgraph containment. The source defines antichains of generalised cycles and generalised H-graphs from the constructions associated with its preceding results. Generalised cycles and H-graphs conjecture. A hereditary class with finite distinguishing number is well-quasi-ordered by the induced subgraph relation if and only if it contains only finitely many elements from every antichain of generalised cycles and generalised H-graphs. This is proposed as a characterization of well-quasi-ordering for hereditary classes with finite distinguishing number; the source does not state that either direction has been proved.
References
Primary source
Aistis Atminas and Robert Brignall, “Well-quasi-ordering and finite distinguishing number”, arXiv:1512.05993 (2019).
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
No solutions have been posted yet.