Non-universality conjecture for intersection graphs of subdivisions of a fixed graph
Non-universality conjecture for intersection graphs of subdivisions of a fixed graph
Let be a fixed graph, and let be the class of intersection graphs of connected subgraphs of subdivisions of . Non-universality conjecture. For every fixed graph , the class 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
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.