The crown-subgraph conjecture for representation numbers of bipartite graphs
The crown-subgraph conjecture for representation numbers of bipartite graphs
Let be a bipartite graph. For , let be a largest induced crown graph in , and let denote the representation number of .
Crown-subgraph conjecture. The representation number of equals either
or
This conjecture proposes that the representation number is determined, up to the two displayed possibilities, by the largest induced crown graph in . The source presents it in the conclusion and gives no evidence of a resolution.
Sources & referencesView supporting material
Primary source
Khyodeno Mozhui and K. V. Krishna, “On the Permutation-Representation Number of Bipartite Graphs using Neighborhood Graphs”, arXiv:2311.13980 (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.