Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
Combinatorics
2025-03-10 v1
Abstract
Let be positive integers such that and be a tripartite graph with parts such that . Denote the edge densities of , and by , and , respectively. In this paper, we study edge density conditions for the existence of vertex-disjoint triangles in a tripartite graph. For we give an optimal condition in terms of densities for the existence of vertex-disjoint triangles in . We also give an optimal condition in terms of densities for the existence of a triangle-factor in .
Keywords
Cite
@article{arxiv.2503.05218,
title = {Density conditions for $k$ vertex-disjoint triangles in tripartite graphs},
author = {Mingyang Guo and Klas Markström},
journal= {arXiv preprint arXiv:2503.05218},
year = {2025}
}