43 citations · 235 across the 46 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.CO2012
Minimal bricks have many vertices of small degree
Henning Bruhn, Maya Stein
We prove that every minimal brick on n vertices has at least n/9 vertices of degree at most 4.
math.CO2012★ 1 cited
Cycles are strongly Ramsey-unsaturated
Jozef Skokan, Maya Stein
We call a graph H Ramsey-unsaturated if there is an edge in the complement of H such that the Ramsey number r(H) of H does not change upon adding it to H. This notion was introduce…