Multipartite Ramsey numbers for odd cycles

DOI10.1002/JGT.20364MaRDI QIDQ3633004zbMATH OpenOpenAlexWikidataFDO

Authors András Gyárfás, Gábor N. Sárközy, R. H. Schelp

Publication date 16 June 2009

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20364

zbMATH Keywords

regularity lemmaRamsey numbersmonochromatic cyclecomplete 5-partite graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Recommendations

• A multipartite Ramsey number for odd cycles
• On the multi-colored Ramsey numbers of cycles
• The multicolour Ramsey number of a long odd cycle
• Multipartite Ramsey numbers.
• Multicolour Ramsey numbers of odd cycles

Cites work

• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• All Ramsey numbers for cycles in graphs
• An algorithmic version of the blow-up lemma
• Generalized and geometric Ramsey numbers for cycles.
• The Ramsey number for a triple of long even cycles
• Tripartite version of the Corrádi-Hajnal theorem

Cited in

(6)

• Multipartite Ramsey numbers.
• A multipartite Ramsey number for odd cycles
• The size multipartite Ramsey numbers mj(C3,C3,nK2,mK2)
• Some Ramsey-Turán type problems and related questions
• Multipartite Ramsey number of complete graphs versus matchings
• The multicolour Ramsey number of a long odd cycle

This page was built for publication: Multipartite Ramsey numbers for odd cycles

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