11 citations · 19 across the 11 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016
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…
cs.DM2016
-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…