Graphs without rainbow cliques of orders four and five
Combinatorics
2023-06-22 v1
Abstract
Let be a multiset of graphs on vertex set and let be a fixed graph with edge set and . We say is rainbow -free if there is no satisfying for every . Let be the maximum among all the rainbow -free multisets . Keevash, Saks, Sudakov, and Verstra\"ete (2004) determined the exact value of when is sufficiently large and proposed the conjecture that the results remain true when for some constant . Recently, Frankl (2022) confirmed the conjecture for and all possible values of . In this paper, we determine the exact value of for when and , i.e. the conjecture of Keevash, Saks, Sudakov, and Verstra\"ete is true for .
Cite
@article{arxiv.2306.12222,
title = {Graphs without rainbow cliques of orders four and five},
author = {Yue Ma and Xinmin Hou},
journal= {arXiv preprint arXiv:2306.12222},
year = {2023}
}