Tur\'an number of disjoint triangles in 4-partite graphs
Combinatorics
2021-11-23 v4
Abstract
Let and be integers such that is sufficiently larger than . We determine the maximum number of edges of a 4-partite graph with parts of sizes that does not contain vertex-disjoint triangles. For any , we give a conjecture on the maximum number of edges of an -partite graph that does not contain vertex-disjoint cliques .
Cite
@article{arxiv.1906.01812,
title = {Tur\'an number of disjoint triangles in 4-partite graphs},
author = {Jie Han and Yi Zhao},
journal= {arXiv preprint arXiv:1906.01812},
year = {2021}
}