Set-coloring of edges and multigraph Ramsey numbers

DOI10.1007/S00373-010-0888-YMaRDI QIDQ968224zbMATH OpenOpenAlexFDO

Authors Xiaodong Xu, Zehui Shao, Wenlong Su, Zhenchong Li

Publication date 5 May 2010

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-010-0888-y

zbMATH Keywords

multigraphboundRamsey numberset-coloringmultigraph Ramsey number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Recommendations

• On the Ramsey numbers for stars versus complete graphs
• Sharp bounds for some multicolour Ramsey numbers
• Multicolor Ramsey Numbers for Paths and Cycles
• On the multicolor Ramsey number of a graph with m edges
• On multicolor Ramsey numbers for even cycles in graphs.

Cites work

• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• A Ramsey‐type problem and the Turán numbers*
• A refinement of Vizing's theorem
• Lower bounds of Ramsey numbers based on cubic residues
• Set colourings of graphs. (Reprint)

Cited in

(13)

• On multiset colorings of graphs
• Multicolor Ramsey numbers via pseudorandom graphs
• Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs
• Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs
• Tower Gaps in Multicolour Ramsey Numbers
• On the multicolor Ramsey number of a graph with m edges
• An anti-Ramsey Theorem on edge-cutsets
• General properties of some graphs defined by systems of equations
• The Erdős–Rothschild problem on edge-colourings with forbidden monochromatic cliques
• General properties of some families of graphs defined by systems of equations
• Monochromatic tree covers and Ramsey numbers for set-coloured graphs
• A lower bound for set‐coloring Ramsey numbers
• scientific article; zbMATH DE number 426345 (Why is no real title available?)

This page was built for publication: Set-coloring of edges and multigraph Ramsey numbers

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