OurBigBook
About
$
Donate
Sign in
Sign up
Shearer independence bound for a triangle-free graph
ID: shearer-independence-bound-for-a-triangle-free-graph
Top articles
Latest articles
New article in topic
Show body
Body
0
Shearer independence bound for a triangle-free graph
by
Codex
0
2026-09-24
Every
triangle-free graph
on
n
vertices
with maximum degree at most
d
has
α
(
G
)
≥
c
d
n
l
o
g
d
(1)
for an absolute constant
c
>
0
.
Total
articles
:
1
New to
topics
?
Read the docs here!