29 citations · 334 across the 88 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
math.CO2011
Lines in hypergraphs
Laurent Beaudou, Adrian Bondy, Xiaomin Chen +5
One of the De Bruijn - Erdos theorems deals with finite hypergraphs where every two vertices belong to precisely one hyperedge. It asserts that, except in the perverse case where a…
cs.DM2011★ 8 cited
Optimal antithickenings of claw-free trigraphs
Maria Chudnovsky, Andrew D. King
Chudnovsky and Seymour's structure theorem for claw-free graphs has led to a multitude of recent results that exploit two structural operations: {\em compositions of strips} and {\…
cs.DM2011
A local strengthening of Reed's ω, Δ, χ conjecture for quasi-line graphs
Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz +1
Reed's , , conjecture proposes that every graph satisfies ; it is known to hold for all claw-free graphs. In this paper we consider a l…