29 citations · 334 across the 88 of their papers we have counts for
9 papers · 2 filters
Subdivided Claws and the Clique-Stable Set Separation Property
Maria Chudnovsky, Paul Seymour
Let be a class of graphs closed under taking induced subgraphs. We say that has the {\em clique-stable set separation property} if there exists $c \in \…
Strongly Perfect Claw-free Graphs -- A Short Proof
Maria Chudnovsky, Cemil Dibek
A graph is strongly perfect if every induced subgraph H has a stable set that meets every maximal clique of H. A graph is claw-free if no vertex has three pairwise non-adjacent nei…
Small families under subdivision
Maria Chudnovsky, Martin Loebl, Paul Seymour
Let be a graph with maximum degree , and let . We show that for some depending on , and all integers , there are at most unlabelled simple…
Even-hole-free graphs still have bisimplicial vertices
Maria Chudnovsky, Paul Seymour
A {\em hole} in a graph is an induced subgraph which is a cycle of length at least four. A hole is called {\em even} if it has an even number of vertices. An {\em even-hole-free} g…
Induced equators in flag spheres
Maria Chudnovsky, Eran Nevo
We propose a combinatorial approach to the following strengthening of Gal's conjecture: coefficientwise, where is a flag homology sphere and an in…
Avoidable Vertices and Edges in Graphs
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich +2
A vertex in a graph is simplicial if its neighborhood forms a clique. We consider three generalizations of the concept of simplicial vertices: avoidable vertices (also known as \te…