Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the connective constant of the square lattice , the case of Problem 528. A. R. Conway and A. J. Guttmann, Lower bound on the connective constant for square lattice self-avoiding walks, prove
the bound as the paper's abstract states it. The method is Kesten's bridge method: the authors enumerate the irreducible bridges of the square lattice exactly up to 40 steps and bound the number of bridges of fewer than 125 steps from below, and the generating-function inequality for bridges then gives the lower bound on . Together with Alm's upper bound this places in ; the numerical value of Jacobsen, Scullard and Guttmann [JSG16], cited on the problem page, is an estimate and not a proof.
Covers. The lower bound . Not covered: any upper bound, any , and the value of , which is not determined.
Depends on. Nothing in this wiki; the claim rests on the cited paper.
Acceptance. Refereed: A. R. Conway and A. J. Guttmann, Lower bound on the
connective constant for square lattice self-avoiding walks, J. Phys. A 26
(1993), no. 15, 3719--3724. The site's commentary records the bound, but the
site labels the problem OPEN, so that remark is not acceptance of the problem
and the page lists no reviewed evidence. The proof is not compiled in this
corpus.
Dating. The page is dated by the issue date in the publisher's record, 7 August 1993.