New lower bounds on the multicolor Ramsey numbers r_k(C₄)

DOI10.1006/JCTB.2000.1954MaRDI QIDQ1850475zbMATH OpenOpenAlexFDO

Authors Felix Lazebnik, Andrew J. Woldar

Publication date 10 December 2002

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.2000.1954

zbMATH Keywords

edge coloringedge decompositionpolarity graphmonochromatic graph

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Recommendations

• New lower bounds on the multicolor Ramsey numbers \(R_{r}(C_{2m})\)
• New lower bound for multicolor Ramsey numbers for even cycles
• Bounds for two multicolor Ramsey numbers concerning quadrilaterals
• Multicolour Ramsey numbers of odd cycles
• New upper bound for multicolor Ramsey number of odd cycles

Cites work

• scientific article; zbMATH DE number 3882465 (Why is no real title available?)
• scientific article; zbMATH DE number 4043886 (Why is no real title available?)
• scientific article; zbMATH DE number 89768 (Why is no real title available?)
• scientific article; zbMATH DE number 3468882 (Why is no real title available?)
• General properties of some graphs defined by systems of equations
• Generalised Ramsey numbers for small graphs
• On multicolor Ramsey numbers for complete bipartite graphs
• The Ramsey number \(r(C_ 4,C_ 4,C_ 4)\)

Cited in

(16)

• Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs
• Bipartite Ramsey numbers of \(K_{t,s}\) in many colors
• New lower bounds on the multicolor Ramsey numbers \(R_{r}(C_{2m})\)
• Ramsey numbers of several \(K_{t,s}\) and a large \(K_{m,n}\)
• Multi-color Ramsey numbers of even cycles
• On multicolor Ramsey numbers for even cycles in graphs.
• Bounds for two multicolor Ramsey numbers concerning quadrilaterals
• Extremal properties of regular and affine generalized m-gons as tactical configurations
• The independence number for polarity graphs of even order planes
• New lower bounds for Ramsey numbers of graphs and hypergraphs
• Turán numbers for Berge-hypergraphs and related extremal problems
• Upper bounds on the multicolor Ramsey numbers \(r_k (C_4)\)
• Configurations in projective planes and quadrilateral-star Ramsey numbers
• New lower bound for multicolor Ramsey numbers for even cycles
• General properties of some families of graphs defined by systems of equations
• Multicolored set multipartite Ramsey numbers

This page was built for publication: New lower bounds on the multicolor Ramsey numbers \(r_k(C_4)\)

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