Hameed's conjecture on semi-transitivity of Mycielski graphs
Hameed's conjecture on semi-transitivity of Mycielski graphs
Let be a graph, and let denote its Mycielski graph. A graph is semi-transitive if it admits an acyclic orientation with no shortcut. Hameed's conjecture. For every graph , the graph is semi-transitive if and only if is a bipartite graph. Hameed proved this equivalence when is a comparability graph, while the assertion for arbitrary graphs remains open.
Sources & referencesView supporting material
Primary source
Sergey Kitaev and Artem Pyatkin, “A note on semi-transitivity of Mycielski graphs”, arXiv:2408.05066 (2024).
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
Sign in to submit a solution.
No solutions have been posted yet.