Maximal antiramsey graphs and the strong chromatic number

  title={Maximal antiramsey graphs and the strong chromatic number},
  author={Stefan A. Burr and Paul Erd{\"o}s and Ronald L. Graham and Vera T. S{\'o}s},
  journal={Journal of Graph Theory},
A typical problem arising in Ramsey graph theory is the following . For given graphs G and L, how few colors can be used to color the edges of G in order that no monochromatic subgraph isomorphic to L is formed? In this paper we investigate the opposite extreme . That is, we will require that in any subgraph of G isomorphic to L, all its edges have different colors. We call such a subgraph a totally multicolored copy of L . Of particular interest to us will be the determination of X s (n, e, L… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-6 of 6 extracted citations


Publications referenced by this paper.
Showing 1-4 of 4 references

Extremal Graph Theory

S . Berkowitz
Illinois J. Math • 1978
View 1 Excerpt

On Sets of Integers Which Contain No Three Terms in Arithmetical Progression.

Proceedings of the National Academy of Sciences of the United States of America • 1946
View 2 Excerpts

Simonovits , A limit theorem in graph theory

Illinois J . Math .

Szemerédi , Triple systems with no six points carrying three triangles

Ruzsa, E.
Stud . Sci . Math . Hungar .

Similar Papers

Loading similar papers…