24 citations · 100 across the 34 of their papers we have counts for
3 papers · 1 filter
Subdivisions in digraphs of large out-degree or large dichromatic number
Pierre Aboulker, Nathann Cohen, Fréderic Havet +3
In 1985, Mader conjectured the existence of a function such that every digraph with minimum out-degree at least contains a subdivision of the transitive tournament of or…
A new class of graphs that satisfies the Chen-Chvátal Conjecture
Pierre Aboulker, Martin Matamala, Paul Rochet +1
A well-known combinatorial theorem says that a set of n non-collinear points in the plane determines at least n distinct lines. Chen and Chvátal conjectured that this theorem exten…
-bounded families of oriented graphs
Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet +4
A famous conjecture of Gyárfás and Sumner states for any tree and integer , if the chromatic number of a graph is large enough, either the graph contains a clique of size $k…