Multicolor Ramsey numbers on stars versus pat
Combinatorics
2023-08-22 v1
Abstract
For given simple graphs , the multicolor Ramsey number is defined as the smallest positive integer such that for an arbitrary edge-decomposition of the complete graph , at least one has a subgraph isomorphic to . Let be positive integers and . Some bounds and exact values of have been obtained in literature. Wang (Graphs Combin., 2020) conjectured that if and , then In this note, we give a new lower bound and some exact values of when , , and . These results partially confirm Wang's conjecture.
Keywords
Cite
@article{arxiv.2308.09950,
title = {Multicolor Ramsey numbers on stars versus pat},
author = {Xuejun Zhang and Xinmin Hou},
journal= {arXiv preprint arXiv:2308.09950},
year = {2023}
}
Comments
6 pages