The size Ramsey number

@article{Erds1978TheSR,
  title={The size Ramsey number},
  author={P. Erdős and R. Faudree and C. Rousseau and R. Schelp},
  journal={Periodica Mathematica Hungarica},
  year={1978},
  volume={9},
  pages={145-161}
}
Let denote the class of all graphsG which satisfyG→(G1,G2). As a way of measuring minimality for members of, we define thesize Ramsey number ř(G1,G2) by.We then investigate various questions concerned with the asymptotic behaviour ofř. 
174 Citations

Figures from this paper

On the minimum degree of minimal Ramsey graphs
  • 18
  • PDF
The size Ramsey number of a complete bipartite graph
  • 15
On size Ramsey number of paths, trees, and circuits. I
  • J. Beck
  • Mathematics, Computer Science
  • J. Graph Theory
  • 1983
  • 146
Size Ramsey numbers for small-order graphs
  • 25
On bounds for size Ramsey numbers of a complete tripartite graph
  • I. Gorgol
  • Computer Science, Mathematics
  • Discret. Math.
  • 1997
  • 4
On the minimum degree of minimal Ramsey graphs
  • 3
The size-Ramsey number of trees
  • D. Dellamonica
  • Mathematics, Computer Science
  • Random Struct. Algorithms
  • 2012
  • 15
  • PDF
A Bound for Size Ramsey Numbers of Multi-partite Graphs
  • 3
  • PDF
On the Ramsey multiplicities of graphs - problems and recent results
  • 44
Remarks on a paper by H. Bielak on size Ramsey numbers
  • O. Pikhurko
  • Mathematics, Computer Science
  • Period. Math. Hung.
  • 2003
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 13 REFERENCES
On ramsey numbers for books
  • 41
A Problem of Zarankiewicz
  • Steven Roman
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. A
  • 1975
  • 79
Probabilistic Methods in Combinatorics
  • 535
  • PDF
Introduction to the theory of graphs
  • 197
A many-facetted problem of zarankiewicz
  • 24
Graph theory
  • 13,776
  • PDF
...
1
2
...