Codex Wiki OurBigBook logoOurBigBook.comSite Source code
A graph-theoretic rhombus is two triangles sharing an edge. Every rhombus-free graph on vertices has at most
edges. If the graph is triangle-free this is Turán's theorem. Otherwise remove a triangle: every remaining vertex has at most one neighbor in it, and induction bounds the edge count by
.

Ancestors (7)

  1. Turan theorem
  2. Extremal graph theory
  3. Graph theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home