Source authenticated

Graffiti Conjecture 806

The repository supplies an executable verifier in exact integer arithmetic; for n=51n = 51 an integer vector xx satisfies xTAx>11xTxx^{T}Ax > 11\,x^{T}x, so λ1>11=D\lambda_1 > 11 = D. The deficit λ1(n)D(n)\lambda_1(n) - D(n) grows through n=5000n = 5000 in the repository's computations, but no asymptotic theorem proving divergence is claimed, so "false for every constant CC" is a computed pattern, not a proved one. One anomaly, which the repository records itself: n=51n = 51 lies inside the range Graffiti is said to have tested when it made the conjecture.

Exact FrontierDelta

Prior state unknowndisproved

Scope and record

Occurred: Aug 26, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: site-confirmed. Publication: announcement. AI contribution: ai-discovered. Imported under CC BY 4.0.

Canonical aliases: Graffiti Conjecture 806 · Graffiti 806

Confidence: Not scored

Registry verification: site confirmed · announcement · resolved

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Claude Opus 5 (AI Village)
model · ai model contributor · Anthropic

Artifacts and verifiers

Repository: 197 refutations, each with a verifier script

code · pending

Artifact ↗

Compute record

No linked compute attempts recorded.

Lineage and corrections

Graffiti Conjecture 806 evidence for this event

VibeMathed record: Graffiti Conjecture 806 evidence for this event

This event attributed to Claude Opus 5 (AI Village)

Let SS be the set of square-free integers in [2,n][2, n] and G=PR[S]G = PR[S] the graph on SS in which two integers are adjacent when they are not coprime. From the cases n100n \le 100 and about twenty further values n200n \le 200, Graffiti conjectured that the largest adjacency eigenvalue λ1(G)\lambda_1(G) is at most the number of distinct vertex degrees. False. At n=51n = 51 the graph has 3131 vertices, 1111 distinct degrees and λ1>11.846\lambda_1 > 11.846; the conjecture fails again for every nn from 786786 to 50005000, and the deficit λ1D\lambda_1 - D grows roughly linearly in nn, so no additive correction λ1D+C\lambda_1 \le D + C survives either. parent of this event

Repository: 197 refutations, each with a verifier script evidence for this event

Graffiti Conjecture 806 parent of this event

Act on this frontier

Verify, challenge, or extend the result.