Q. Vermande

activity

20202022

most citedProblems, proofs, and disproofs on the inversion number

3 citations · 5 across the 7 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2022★ 3 cited

Problems, proofs, and disproofs on the inversion number

Guillaume Aubian, Frédéric Havet, Florian Hörsch +4

The {\it inversion} of a set $X$ of vertices in a digraph $D$ consists in reversing the direction of all arcs of $D ⟨ X ⟩$ . The {\it inversion number} of an oriented grap…

math.CO2022

Various bounds on the minimum number of arcs in a $k$ -dicritical digraph

Pierre Aboulker, Quentin Vermande

The dichromatic number $χ (G)$ of a digraph $G$ is the least integer $k$ such that $G$ can be partitioned into $k$ acyclic digraphs. A digraph is $k$ -dicritical if $\vecχ(G) = k…

Problems, proofs, and disproofs on the inversion number

Various bounds on the minimum number of arcs in a k-dicritical digraph

Various bounds on the minimum number of arcs in a $k$ -dicritical digraph