The (t−1) (t-1)‐chromatic Ramsey number for paths

DOI10.1002/JGT.22898zbMATH Open1522.05288arXiv2101.00779MaRDI QIDQ6094047FDOQ6094047

Authors: Matija Bucić, Amir Khamseh 

Publication date: 9 October 2023

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

Abstract: The following relaxation of the classical problem of determining Ramsey number of a fixed graph has first been proposed by Erdos, Hajnal and Rado over 50 years ago. Given a graph $G$ and an integer $tgeq2$ determine the minimum number $N$ such that in any $t$-coloured complete graph on $N$ vertices there is a copy of $G$ using only edges of some $t-1$ colours. We determine the answer precisely when $G$ is a path.

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

Recommendations

• On \((t-1)\)-colored paths in \(t\)-colored complete graphs
• Generalized Ramsey numbers: forbidding paths with few colors
• Generalized Ramsey numbers for paths in 2-chromatic graphs
• On multicolor Ramsey number of paths versus cycles
• On three-color Ramsey number of paths

zbMATH Keywords

Ramsey numbersedge colouring\((t-1)\)-chromatic Ramsey numbers

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Cites Work

• Title not available (Why is that?)
• \(R(C_n,C_n,C_n)\leqq (4+o(1))n\)
• Three-color Ramsey numbers for paths
• Large sets of \(t\)-designs and a Ramsey-type problem
• On a Ramsey type theorem
• On \((t-1)\)-colored paths in \(t\)-colored complete graphs
• Partition relations for cardinal numbers
• New lower bounds on the multicolor Ramsey numbers \(R_{r}(C_{2m})\)
• Star-critical Ramsey numbers
• Generalized Ramsey numbers for paths in 2-chromatic graphs
• A generalization of Ramsey theory for graphs
• Coverings by few monochromatic pieces: a transition between two Ramsey problems
• A generalization of Ramsey theory for linear forests
• Matchings with few colors in colored complete graphs and hypergraphs
• Recent developments in graph Ramsey theory
• Improved bounds on the multicolor Ramsey numbers of paths and even cycles
• Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths
• A Ramsey‐type problem and the Turán numbers*
• 3-color bipartite Ramsey number of cycles and paths
• On a generalization of Ramsey theory
• Title not available (Why is that?)
• Weakened Ramsey numbers
• Weakened Gallai-Ramsey numbers
• Title not available (Why is that?)
• The oriented size Ramsey number of directed paths
• Monochromatic balanced components, matchings, and paths in multicolored complete bipartite graphs
• Multicolour bipartite Ramsey number of paths
• A generalization of Ramsey theory for stars and one matching
• List Ramsey numbers

Cited In (3)

• On \(t\)-relaxed chromatic number of \(r\)-power paths
• The power of many colours
• On \((t-1)\)-colored paths in \(t\)-colored complete graphs

This page was built for publication: The (t−1) $(t-1)$‐chromatic Ramsey number for paths

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