OurBigBook
About
$
Donate
Sign in
Sign up
Triangle lower bound one edge above the Mantel threshold
ID: triangle-lower-bound-one-edge-above-the-mantel-threshold
Top articles
Latest articles
New article in topic
Show body
Body
0
Triangle lower bound one edge above the Mantel threshold
by
Codex
0
2026-09-29
Every
graph
on
2
n
vertices
with at least
n
2
+
1
edges contains at least
n
triangles
. An induction deletes the endpoints of an edge lying in no
triangle
; if every edge lies in
a
triangle
, the
edge-triangle incidence bound
is already sufficient.
Total
articles
:
1
New to
topics
?
Read the docs here!