Rainbow Hamiltonian paths and canonically colored subgraphs in infinite complete graphs.
Rainbow matching in edge-colored graphs.
Rainbow numbers for small stars with one edge added
A subgraph of an edge-colored graph is rainbow if all of its edges have different colors. For a graph H and a positive integer n, the anti-Ramsey number f(n,H) is the maximum number of colors in an edge-coloring of Kₙ with no rainbow copy of H. The rainbow number rb(n,H) is the minimum number of colors such that any edge-coloring of Kₙ with rb(n,H) number of colors contains a rainbow copy of H. Certainly rb(n,H) = f(n,H) + 1. Anti-Ramsey numbers were introduced by Erdös et al. [5] and studied in...
Ramsey -minimal graphs.
Ramsey numbers for trees II
Let be the Ramsey number of the two graphs and . For let be the double star given by , and . We determine
Ramsey theorem for classes of hypergraphs with forbidden complete subhypergraphs
Ramseyan properties of graphs.
Ramsey-type theorems
Remarks on 15-vertex (3,3)-ramsey graphs not containing K₅
The paper gives an account of previous and recent attempts to determine the order of a smallest graph not containing K₅ and such that every 2-coloring of its edges results in a monochromatic triangle. A new 14-vertex K₄-free graph with the same Ramsey property in the vertex coloring case is found. This yields a new construction of one of the only two known 15-vertex (3,3)-Ramsey graphs not containing K₅.
Remarks to a modification of Ramsey-type theorems
Separating plane convex sets.
Small Ramsey numbers.
Some applications of pq-groups in graph theory
We describe some new applications of nonabelian pq-groups to construction problems in Graph Theory. The constructions include the smallest known trivalent graph of girth 17, the smallest known regular graphs of girth five for several degrees, along with four edge colorings of complete graphs that improve lower bounds on classical Ramsey numbers.
Some Erdös-Szekeres Type Results About Point in Space.
Some new Ramsey colorings.
Some remarks on Ramsey matroids
Spaces related to gamma-sets
Structural results on maximal k-degenerate graphs
A graph is k-degenerate if its vertices can be successively deleted so that when deleted, each has degree at most k. These graphs were introduced by Lick and White in 1970 and have been studied in several subsequent papers. We present sharp bounds on the diameter of maximal k-degenerate graphs and characterize the extremal graphs for the upper bound. We present a simple characterization of the degree sequences of these graphs and consider related results. Considering edge coloring, we conjecture...
The bipartite Ramsey numbers.
The Chvátal-Erdős condition and 2-factors with a specified number of components
Let G be a 2-connected graph of order n satisfying α(G) = a ≤ κ(G), where α(G) and κ(G) are the independence number and the connectivity of G, respectively, and let r(m,n) denote the Ramsey number. The well-known Chvátal-Erdös Theorem states that G has a hamiltonian cycle. In this paper, we extend this theorem, and prove that G has a 2-factor with a specified number of components if n is sufficiently large. More precisely, we prove that (1) if n ≥ k·r(a+4, a+1), then G has a 2-factor with k components,...