When is an Almost MonochromaticK4Guaranteed?

DOI10.1017/S0963548308009413zbMATH Open1180.05071MaRDI QIDQ3608338FDOQ3608338

Authors: Dhruv Mubayi, Alexandr Kostochka 

Publication date: 4 March 2009

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Recommendations

• Ramsey-type problem for an almost monochromatic \(K_4\)
• Almost-rainbow edge-colorings of some small subgraphs
• On the Ramsey multiplicity of complete graphs
• Edge-coloring cliques with three colors on all 4-cliques
• Forbidden rainbow subgraphs that force large highly connected monochromatic subgraphs

zbMATH Keywords

classical Ramsey numbers

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Cites Work

• A few remarks on Ramsey--Turán-type problems
• On graphs with small Ramsey numbers
• A variant of the classical Ramsey problem
• Edge-coloring cliques with three colors on all 4-cliques
• An explicit construction for a Ramsey problem
• Edge-coloring cliques with many colors on subcliques
• An application of the regularity lemma in generalized Ramsey theory

Cited In (6)

• Bounds for two multicolor Ramsey numbers concerning quadrilaterals
• Title not available (Why is that?)
• The Schur-Erdős problem for semi-algebraic colorings
• The Erdős-Gyárfás problem on generalized Ramsey numbers
• Coloring triple systems with local conditions
• Ramsey-type problem for an almost monochromatic \(K_4\)

This page was built for publication: When is an Almost MonochromaticK₄Guaranteed?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608338)