A finite basis characterization of alpha-split colorings

DOI10.1016/S0012-365X(02)00440-5zbMath1008.05057MaRDI QIDQ1850023

Jenő Lehel, André E. Kézdy, András Gyárfás

Publication date: 2 December 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Ramsey number; independent set; finite basis; clique; generalized colouring

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

05C55: Generalized Ramsey theory

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

Related Items

Extending the Gyárfás-Sumner conjecture, Rainbow graph splitting