The minimal density of triangles in tripartite graphs

DOI10.1112/S1461157009000436zbMath1227.05176arXiv0910.1237OpenAlexW1993841433MaRDI QIDQ3092008

Rahil Baber, J. Robert Johnson, John Talbot

Publication date: 15 September 2011

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0910.1237

zbMATH Keywords

tripartite graphsminimal triangle density

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Density (toughness, etc.) (05C42)

Related Items (3)

The Density Turán Problem ⋮ The density Turan problem for 3-uniform linear hypertrees. An efficient testing algorithm ⋮ Triangle-degrees in graphs and tetrahedron coverings in 3-graphs

This page was built for publication: The minimal density of triangles in tripartite graphs