Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Two variants of the size Ramsey number

Andrzej KurekAndrzej Ruciński — 2005

Discussiones Mathematicae Graph Theory

Given a graph H and an integer r ≥ 2, let G → (H,r) denote the Ramsey property of a graph G, that is, every r-coloring of the edges of G results in a monochromatic copy of H. Further, let m ( G ) = m a x F G | E ( F ) | / | V ( F ) | and define the Ramsey density m i n f ( H , r ) as the infimum of m(G) over all graphs G such that G → (H,r). In the first part of this paper we show that when H is a complete graph Kₖ on k vertices, then m i n f ( H , r ) = ( R - 1 ) / 2 , where R = R(k;r) is the classical Ramsey number. As a corollary we derive a new proof of the result credited to Chvatál...

Page 1

Download Results (CSV)