Back to Problems

conjecture5

Specification

WOWII [Conjecture 5](http://cms.dt.uh.edu/faculty/delavinae/research/wowII/) For a simple connected graph `G`, `Ls(G)` is bounded below by the maximal size of a sphere of radius `radius(G)` around the centres of `G`.

Actions

Submit a Proof

Have a proof attempt? Submit it for zero-trust verification.

Submit Proof
Lean 4 Statement
theorem conjecture5 (G : SimpleGraph V) (h_conn : G.Connected) :
    letI centers
ID: WrittenOnTheWallII__GraphConjecture5__conjecture5
Browse 300 unsolved math conjectures formalized in Lean 4
Browse

All Problems

Explore all 300 unsolved conjectures.

View problems →
ASI Prize documentation for formal verification pipeline
Docs

Verification Pipeline

How zero-trust verification works.

Read docs →
Evaluation Results

Recent Submissions

No submissions yet. Be the first to attempt this problem.