activity
20212026
most citedProblems, proofs, and disproofs on the inversion number

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

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2021

Four proofs of the directed Brooks' Theorem

Pierre Aboulker, Guillaume Aubian

We give four new proofs of the directed version of Brook's Theorem and an NP-completeness result.