Conjecture on generalised cycles and H-graphs

About 11 years old · traced to

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

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.