OFFSET
3,1
COMMENTS
The lace must pass through each eyelet exactly once, must begin and end at the extreme pair of eyelets and each eyelet must have at least one direct connection to the opposite side. The corresponding sequence including all configs where the lace crosses itself in the space between the eyelet rows is A078698. The only symmetric crossing-free lacing is 1234 for N=2.
LINKS
EXAMPLE
With the notation introduced in A078602, the 4 crossing-free lacings for N=3 are 125346, 134256, 134526, 152346. Not counting mirror images we get a(3)=2. Lists of all crossing-free lacings for N=3,4,5,6 and illustrations of the lacings can be found following the FORTRAN program at the Pfoertner link.
PROG
(Fortran) c Program provided at Pfoertner link (including a subroutine LPG for lexicographic permutation generation).
CROSSREFS
KEYWORD
nonn
AUTHOR
Hugo Pfoertner, Jan 06 2003
STATUS
approved