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

DOI10.1006/JCTB.2000.1954zbMATH Open1030.05078OpenAlexW1980923667MaRDI QIDQ1850475FDOQ1850475

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

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

zbMATH Keywords

edge coloringedge decompositionpolarity graphmonochromatic graph

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Cites Work

• On multicolor Ramsey numbers for complete bipartite graphs
• Generalised Ramsey numbers for small graphs
• Title not available (Why is that?)
• General properties of some graphs defined by systems of equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Upper bounds on the multicolor Ramsey numbers \(r_k (C_4)\)
• Turán numbers for Berge-hypergraphs and related extremal problems
• 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)