A vertex whose deletion decreases inversion number by at most one
A vertex whose deletion decreases inversion number by at most one
Let be a digraph with at least one vertex. For , write for the digraph obtained by deleting and all incident edges.
Vertex-deletion conjecture. There exists such that
Equivalently, the general bound cannot be tight for every vertex of the same digraph. The supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Noga Alon, Emil Powierski, Michael Savery, Alex Scott and Elizabeth Wilmer, “Invertibility of digraphs and tournaments”, arXiv:2212.11969 (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.