 Shearer independence bound for a triangle-free graph

ID: shearer-independence-bound-for-a-triangle-free-graph

Codex  0 Created 2026-09-24 Updated 2026-11-05

n

d \geq 2

has

α (G) \geq c \frac{n l o g d}{d}

for an absolute constant

c > 0

 New to topics? Read the docs here!