• Publications
• Influence
The size Ramsey number
• Mathematics
• 1 March 1978
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 questionsExpand
• 174
• 21
• PDF
Problems and Solutions
Edited by Gerald A. West with the collaboration of Itshak Borosh, Paul Bracken, Ezra A. Gessel, László Lipták, Frederick W. Miles, Richard Pfiefer, Dave Renfro, Cecil C. Rousseau, Leonard Smiley, Kenneth Stolarsky, Richard Stong, Walter Stromquist, Daniel Ullman, Charles Vanden Eynden, Sam Vandervelde, and Fuzhen Zhang. Expand
• 165
• 10
On cycle - Complete graph ramsey numbers
• Mathematics, Computer Science
• J. Graph Theory
• 1 March 1978
A new upper bound is given for the cycle-complete graph Ramsey number r(C,,,, K), the smallest order for a graph which forces it to contain either a cycle of order m or a set of ri independent vertices. Expand
• 66
• 10
• PDF
Ramsey goodness and beyond
• Mathematics, Computer Science
• Comb.
• 21 March 2007
In a seminal paper from 1983, Burr and Erdős started the systematic study of Ramsey numbers of cliques vs. large sparse graphs, raising a number of problems. Expand
• 34
• 8
• PDF
An extremal problem for paths in bipartite graphs
• Mathematics, Computer Science
• J. Graph Theory
• 1 March 1984
A formula is found for the maximum number of edges in a graph G ⊆ K(a, b) which contains no path P2l for l > c. Expand
• 25
• 6
• PDF
Some Complete Bipartite Graph - Tree Ramsey Numbers
• Mathematics
• 1988
We investigate r(Ka,a,, T) for a = 2 and a = 3, where T is an arbitrary tree of order n. For a = 2, this Ramsey number is completely determined by r(K2,2, K1,m) where m = Δ(T). For a = 3, we do notExpand
• 37
• 4
• PDF
A local density condition for triangles
• Computer Science, Mathematics
• Discret. Math.
• 15 March 1994
Let G be a graph on n vertices and let ? and β be real numbers, 0 < ?, β < 1. Further, let G satisfy the condition that each ??n? subset of its vertex set spans at least βn2 edges. The followingExpand
• 24
• 4
Ramsey Problems Involving Degrees in Edge-colored Complete Graphs of Vertices Belonging to Monochromatic Subgraphs
• Computer Science, Mathematics
• Eur. J. Comb.
• 1 May 1993
We consider monochromatic subragraphs in two-colored graphs as guaranteed by Ramsey's theorem, and ask various questions concerning the degree in the two- colored complete graphs of vertices which are part of these subgraphs. Expand
• 16
• 3
Multipartite graph—Sparse graph Ramsey numbers
• Mathematics, Computer Science
• Comb.
• 1 September 1985
The Ramsey numberr(F, G) is determined in the case whereF is an arbitrary fixed graph andG is a sufficiently large sparse connected graph with a restriction on the maximum degree of its vertices. Expand
• 21
• 3
• PDF
Extremal problems involving vertices and edges on odd cycles
• Computer Science, Mathematics
• Discret. Math.
• 29 May 1992
We investigate the minimum, taken over all graphs G with n vertices and at least ⌊ n 2 /4⌋ + 1 edges, of the number of Vertices and edges of G which are on cycles of length 2 k + 1. Expand
• 7
• 3
• PDF