24 citations · 104 across the 24 of their papers we have counts for
Showing 2026 · math.COShow all
2 papers · 2 filters
math.CO2026
Digraphs of Large Girth and Dichromatic Number in Tournaments with Large Dichromatic Number
Pierre Charbit, Samuel Coulomb
In the 1960s, Erdős and Hajnal conjectured that every graph with sufficiently large chromatic number contains a subgraph of large girth (size of a smallest cycle) and large chromat…
math.CO2026
Acyclic Dichromatic Number of Tournaments: these are the Champions
Pierre Aboulker, Pierre Charbit, Samuel Coulomb +2
The acyclic dichromatic number of an oriented graph is the minimum size of a vertex-partition such that the digraphs induced by any single part are acyclic, and the oriented bipart…