{"entities":{"Q1356517":{"pageid":1367256,"ns":120,"title":"Item:Q1356517","lastrevid":70954641,"modified":"2026-04-13T18:28:43Z","type":"item","id":"Q1356517","labels":{"en":{"language":"en","value":"Bounds on the number of knight's tours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018592"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356517$5C9623E0-B960-4117-8CFA-C185F1663560","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f5bae0b64086990c431dd798e223932abf2de73","datavalue":{"value":{"text":"Bounds on the number of knight's tours","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356517$1F9000A0-3AD4-47DC-91AE-BE46F0F65C60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a47a461afea63c712d883b6a23c751b6a0332a4","datavalue":{"value":"0883.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356517$9D877DD3-4494-4B1B-AAB1-66272120A6C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02be57a0433d4dcd6c353e9f46eda2f829ba48a8","datavalue":{"value":"10.1016/S0166-218X(96)00031-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356517$7482A883-7F3D-441B-82B8-DAF220B250F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e33a961800dff17e67ef20b64f3c86a1002a3fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1356516,"id":"Q1356516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356517$0E422739-5C5D-403E-AD87-7A76784F4A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7712420576ab073f1af3f431c71f5fc7fbb67a0d","datavalue":{"value":{"entity-type":"item","numeric-id":582118,"id":"Q582118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356517$EC1075E5-8272-4189-A2F5-8164BB215DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356517$49DEE1F4-DF47-469B-AEB6-3A5D69ADF716","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356517$92030538-918D-4434-BCA5-82CAB3452365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77cf8e62a6baff735cf6cec74a92b930b6767f10","datavalue":{"value":{"time":"+1998-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356517$745F619B-4EE1-4EC4-BB3A-C9E647DDA058","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356517$B2D4CC3A-4D14-4190-B5AD-33B5AB7F209B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad58e9a31a28f36cea1db41f29a98b62cede3bfd","datavalue":{"value":"A (closed) knight's tour is a Hamiltonian cycle on the graph \\(G\\) whose vertices are the squares of an \\(n\\times m\\) board \\(((i,j))_{i=1,\\dots,n;j=1,\\dots,m}\\) (especially of an \\(n\\times n\\) chessboard if \\(n=m\\)) and whose edges represent the legal moves of a knight; it is said to be structured if it contains the edges \\((2,1)(1,3)\\) and \\((n,m- 2)(n- 1,m)\\). The number of distinct knight's tours and of distinct structured knight's tours on \\(G\\) is denoted by \\(T_{n,m}\\) and \\(S_{n,m}\\), respectively, or by \\(T_n\\) and \\(S_n\\), respectively, if \\(n=m\\). Using combinatorial methods combined with results obtained with the help of computers, the authors get results on the asymptotic behaviour of these numbers and new lower and upper bounds for them, especially in case that \\(m=n\\) and \\(n\\) is even, which improves previous ones. Main results are: \\(S_n\\geq 1\\), \\(S_{n,n+2}\\geq 1\\) for even \\(n\\geq 6\\); \\(S_n= 1.1646^{n^2}\\) for \\(n\\geq 12\\); \\(S_n=\\Omega(1.2862^{n^2})\\); \\(T_n= \\Omega(1.3535^{n^2})\\); \\(S_8\\leq 3.019\\cdot 10^{22}\\). Here, for real-valued functions \\(f\\) and \\(g\\) defined on the set of natural numbers, \\(f(n)= \\Omega(g(n))\\) is written if there is \\(c>0\\) such that \\(f(n)\\geq cg(n)\\) for infinitely many values of \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356517$7D69AE06-3EFC-424F-B3E2-9DB656971FFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356517$44A721B9-A8B1-4BE3-8BF1-58173F7180B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356517$24B32CF8-1FC5-4493-8D13-723901E14B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356517$C7A6C720-E9D8-46D2-A586-7500FFB13827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356517$DD79A993-3773-45D7-B574-0D8317296DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356517$2EF50235-4938-41D4-9053-D55F66E4C6A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dae934d1e8b64a581a742bd87396b0d46354bce3","datavalue":{"value":"1018592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356517$A11F6363-5B55-4D46-AF9E-CECA4A8FFD0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356517$95E2FD07-EB17-425E-AEF1-8AB3252BBAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b5ec58aa932eeae9967c9af6361c93be9da1900","datavalue":{"value":"knight's tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356517$A2EBCE60-366C-428B-83BC-335C89D84B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356517$8DA64B48-4EC2-4FC2-B7E1-973BF188DAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08424965bdab5fa37d6d9486dde1ef4dfe70f7cc","datavalue":{"value":"chessboard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356517$33830A6F-A9D8-4205-B377-1139DC804A80","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab25d4f22422fef1c0f819f04a582c1dc09a95d9","datavalue":{"value":{"entity-type":"item","numeric-id":878647,"id":"Q878647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356517$47A0B46E-E847-4AD6-9B78-FFC9450B0DEC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356517$B0F14CF2-A86E-41CC-B414-4C3B0ABAF705","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f29ceba6c78ff0759d0b38b2e8b410cd84aa71b","datavalue":{"value":{"entity-type":"item","numeric-id":1326749,"id":"Q1326749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356517$28109927-F027-441E-B6B7-D1773FEE71F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2fe947c6d02e7ffa746c6a5106e9dcd9f73d26","datavalue":{"value":{"entity-type":"item","numeric-id":4585904,"id":"Q4585904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356517$1078BCBA-39C3-4F62-B6AF-EB52D34E4A4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db85e638b7424c08e69abd24b094900d2bb60b0","datavalue":{"value":{"entity-type":"item","numeric-id":1408184,"id":"Q1408184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b6feb43b5d707843107c8b78b33f821368571c","datavalue":{"value":{"amount":"+0.8383616209030151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356517$ECECACC8-49DC-4113-9462-17C31298CD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0aa3e5b302f2636863eec0f0b6ad07f1d5c067f","datavalue":{"value":{"entity-type":"item","numeric-id":1909973,"id":"Q1909973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf276dfa5cac8800ee0e77ed92e76aa0be09742","datavalue":{"value":{"amount":"+0.8378040790557861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356517$E737FA26-8639-410F-8A29-E638AB09FA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac956a223dacd7a8d3360fbaee649a207f3ac5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3322131,"id":"Q3322131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc320b8dd40940e00daf6528738313cbe4f6343","datavalue":{"value":{"amount":"+0.8317819833755493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356517$C24A8619-4512-422D-851D-E1EE3B0C7131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb3f7de9c0a8a06f6d5442fdfa65d8b1b4320ad","datavalue":{"value":{"entity-type":"item","numeric-id":2565852,"id":"Q2565852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09dfeb5b0339ef0b938c94eb73af48a9cb407214","datavalue":{"value":{"amount":"+0.826785147190094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356517$872BC5F6-389B-4229-BCBC-CEE9B392A4D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the number of knight's tours","badges":[]}}}}}