Tur\'an and Ramsey-type results for unavoidable subgraphs
Combinatorics
2020-04-21 v2
Abstract
We study Tur\'an and Ramsey-type problems on edge-colored graphs. An edge-colored graph is called {\em -balanced} if each color class contains at least an -proportion of its edges. Given a family of edge-colored graphs, the Ramsey function is the smallest for which any -balanced must contain a copy of an , and the Tur\'an function is the maximum number of edges in an -vertex -balanced graph which avoids all of . In this paper, we consider this Tur\'an function for several classes of edge-colored graphs, we show that the Ramsey function is linear for bounded degree graphs, and we prove a theorem that gives a relationship between the two parameters.
Keywords
Cite
@article{arxiv.2004.07147,
title = {Tur\'an and Ramsey-type results for unavoidable subgraphs},
author = {Alp Müyesser and Michael Tait},
journal= {arXiv preprint arXiv:2004.07147},
year = {2020}
}