The permutation-representation conjecture for comparability graphs
The permutation-representation conjecture for comparability graphs
Let be a comparability graph, meaning the graph of a partial order. Write for the class of graphs with representation number at most two, and for the class of graphs with permutation-representation number at most three. Permutation-representation conjecture. If
then
This conjecture proposes that every comparability graph with representation number at most two has permutation-representation number at most three. It is presented as an observation-based conjecture in the paper; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Khyodeno Mozhui and K. V. Krishna, “Words for the Graphs with Permutation-Representation Number at most Three”, arXiv:2307.00301 (2023).
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.