pith. sign in

[Alo06] Noga Alon

arXiv:2212 · arXiv 2212.09188

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
read on arXiv browse 1 citing papers

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

On the $(\leq p)$-inversion diameter of oriented graphs

math.CO · 2026-04-06 · unverdicted · novelty 6.0

The (≤p)-inversion diameter of any graph G is at most ceil(|E(G)| / floor(p/2)) + Ψ_p, where Ψ_p satisfies (p/4 - 3/2) ≤ Ψ_p ≤ p²/2, with improved linear-in-n bounds for trees and planar graphs.

citing papers explorer

Showing 1 of 1 citing paper.

  • On the $(\leq p)$-inversion diameter of oriented graphs math.CO · 2026-04-06 · unverdicted · none · ref 2

    The (≤p)-inversion diameter of any graph G is at most ceil(|E(G)| / floor(p/2)) + Ψ_p, where Ψ_p satisfies (p/4 - 3/2) ≤ Ψ_p ≤ p²/2, with improved linear-in-n bounds for trees and planar graphs.