The bowtie three-in-or-three-out conjecture
The bowtie three-in-or-three-out conjecture
Let be the bowtie graph, with a distinguished center vertex, and let be an orientation of having exactly three edges directed toward the center vertex or exactly three edges directed away from it. The bowtie three-in-or-three-out conjecture. Then
This is the remaining unresolved orientation case after the other bowtie orientations were shown to have more than orientations; whether the displayed equality holds remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hannah Sheats, “Orientations of graphs omitting non-edge-critical directed graphs”, arXiv:2502.21287 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.