Non-universality conjecture for intersection graphs of subdivisions of a fixed graph

Let YY be a fixed graph, and let G(Y)\mathcal{G}(Y) be the class of intersection graphs of connected subgraphs of subdivisions of YY. Non-universality conjecture. For every fixed graph YY, the class G(Y)\mathcal{G}(Y) is non-universal.

This conjecture concerns the range of automorphism groups realizable by intersection-defined graph classes between interval and chordal graphs. The paper presents these classes as an open hierarchy, with the circular-arc case among the motivating examples; the conjecture remains open.

Sources & referencesView supporting material

Primary source

Pavel Klavík and Peter Zeman, “Automorphism Groups of Geometrically Represented Graphs”, arXiv:1407.2136 (2015).

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.