erdős #528
Let count the number of self-avoiding walks of steps (beginning at the origin) in (i.e. those walks which do not intersect themselves). Determine
Worked, still open.
geometry · open · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
Write (c_n=f(n,k)) for the number of $n$-step self–avoiding walks (SAWs) in (\mathbb Z^k) starting at the origin.
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗oeis
A156816 — Decimal expansion of the positive root of the equation 13x^4 - 7x^2 - 581 = 0.2,6,3,8,1,5,8,5,3,0,3,4,1,7,4,0,8,6,8,4,3,0,3,0,7,5,6,6,7,4,4,4,1,3,0,4,8,8,8,0,5,0,2,2,0,1,0,3,1,8,3,5,9,7,3,7,0,7,8,7,A387897 — Decimal expansion of the connective constant of the square lattice.2,6,3,8,1,5,8,5,3,0,3,2,7
links
self-avoiding walks · reference
Create a formalisation here · link
status
open