6 citations · 9 across the 5 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.LO2011
Reverse mathematics and a Ramsey-type König's Lemma
Stephen Flood
In this paper, we propose a weak regularity principle which is similar to both weak König's lemma and Ramsey's theorem. We begin by studying the computational strength of this prin…
math.CO2011★ 3 cited
A Tur'an-type problem for circular arc graphs
Rosalie Carlson, Stephen Flood, Kevin O'Neill +1
A circular arc graph is the intersection graph of a collection of connected arcs on the circle. We solve a Tur'an-type problem for circular arc graphs: for n arcs, if m and M are t…