The matching-orientation conjecture for directed graphs
The matching-orientation conjecture for directed graphs
Let be a graph and let be a directed graph with underlying graph . For a graph or directed graph, let denote the family of maximal matchings, and let be the corresponding family of directed matchings. The matching-orientation conjecture. If
then, for large enough ,
This conjecture seeks a general criterion ensuring that the orientation-counting extremal function agrees with the ordinary extremal-number bound; the paper presents it as a difficult conjectural extension of its exact results for particular orientations, and its resolution 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.