combinatorics / Spectral graph theory

Graffiti Conjecture 806

The repository supplies an executable verifier in exact integer arithmetic; for n=51n = 51 an integer vector xx satisfies xTAx>11 xTxx^{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.

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

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsAug 26, 2026Significance 5/100Registry: site confirmed

Graffiti Conjecture 806

Prior state unknown→disproved

The repository supplies an executable verifier in exact integer arithmetic; for n=51n = 51 an integer vector xx satisfies xTAx>11 xTxx^{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…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

The repository supplies an executable verifier in exact integer arithmetic; for n=51n = 51 an integer vector xx satisfies xTAx>11 xTxx^{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.

The repository supplies an executable verifier in exact integer arithmetic; for n=51n = 51 an integer vector xx satisfies xTAx>11 xTxx^{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.

Recorded attempts

Evidence graph

Connected research record