Graffiti Conjecture 6
Infinite family of counterexamples; mathematical argument internally checked, with external verification and novelty review pending.
combinatorics / Graph theory
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)$.
Temporal state
No reconciled state yet.
Append-only history
Infinite family of counterexamples; mathematical argument internally checked, with external verification and novelty review pending.
Research memory
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.
Evidence graph
No public relationships recorded yet.