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.
References
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
No solutions have been posted yet.