Gallai-Ramsey numbers for rainbow paths

DOI10.1007/s00373-020-02175-8zbMath1442.05237arXiv1902.00612OpenAlexW3022158524MaRDI QIDQ2191271

Noah Watts, Colton Magnant, Li-Gong Wang, Xihe Li, Pierre Besse

Publication date: 24 June 2020

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

Full work available at URL: https://arxiv.org/abs/1902.00612

zbMATH Keywords

rainbow pathdisconnected graphGallai-Ramsey number

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Ramsey theory (05D10)

Related Items (4)

Gallai-Ramsey numbers for rainbow \(P_5\) and monochromatic fans or wheels ⋮ Gallai-Ramsey numbers involving a rainbow 4-path ⋮ Constrained Ramsey numbers for the loose path, cycle and star ⋮ Ramsey and Gallai-Ramsey numbers for the union of paths and stars

Cites Work

• Rainbow generalizations of Ramsey theory: A survey
• Ramsey Number of a Connected Triangle Matching
• Finding a monochromatic subgraph or a rainbow path
• Complete graphs with no rainbow path
• Some remarks on the theory of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Gallai-Ramsey numbers for rainbow paths