Conjecture on generalised cycles and H-graphs
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.
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
Aistis Atminas and Robert Brignall, “Well-quasi-ordering and finite distinguishing number”, arXiv:1512.05993 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.