2000 character limit reached
Density conditions for vertex-disjoint triangles in tripartite graphs
Published 7 Mar 2025 in math.CO | (2503.05218v1)
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 .
Paper Prompts
Sign up for free to create and run prompts on this paper.