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…