combinatorics / Graph theory

Graffiti Conjecture 6

Every finite connected simple graph G satisfies $$\alpha(G)\ge r(G)+\ln(\rho(G)),$$ where $\alpha(G)$ is the independence number, $r(G)$ is the radius, and $\rho(G)$ is the minimum number of pairwise vertex-disjoint paths whose vertices cover $V(G)$.

5Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsJul 30, 2026Significance 5/100Registry: unreviewed

Graffiti Conjecture 6

Prior state unknowndisproved

Infinite family of counterexamples; mathematical argument internally checked, with external verification and novelty review pending.

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Every finite connected simple graph G satisfies $$\alpha(G)\ge r(G)+\ln(\rho(G)),$$ where $\alpha(G)$ is the independence number, $r(G)$ is the radius, and $\rho(G)$ is the minimum number of pairwise vertex-disjoint paths whose vertices cover $V(G)$.

Infinite family of counterexamples; mathematical argument internally checked, with external verification and novelty review pending.

Recorded attempts

Evidence graph

Connected research record

No public relationships recorded yet.