pith. sign in

arxiv: 0910.1237 · v1 · pith:ROMZ6UGNnew · submitted 2009-10-07 · 🧮 math.CO

The minimal density of triangles in tripartite graphs

classification 🧮 math.CO
keywords tripartitedensitiesdensityedgegraphminimalgraphsprescribed
0
0 comments X
read the original abstract

We determine the minimal density of triangles in a tripartite graph with prescribed edge densities. This extends a previous result of Bondy, Shen, Thomass\'e and Thomassen characterizing those edge densities guaranteeing the existence of a triangle in a tripartite graph. To be precise we show that a suitably weighted copy of the graph formed by deleting a certain 9-cycle from $K_{3,3,3}$ has minimal triangle density among all weighted tripartite graphs with prescribed edge densities.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.