The bowtie extremal-orientation conjecture
The bowtie extremal-orientation conjecture
Let be the bowtie graph, with a distinguished center vertex. Let be a complete tripartite graph with part sizes , , and . Let be an orientation of as in Case (a) or (b) of the proposition preceding this conjecture. The bowtie extremal-orientation conjecture. For every such orientation,
This conjecture identifies a complete tripartite graph as an extremal host for the specified unresolved orientations of the bowtie; the preceding proposition shows that these orientations have more than orientations in general, while the exact value remains open.
Sources & referencesView supporting material
Primary source
Hannah Sheats, “Orientations of graphs omitting non-edge-critical directed graphs”, arXiv:2502.21287 (2025).
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.