{"entities":{"Q1856350":{"pageid":1867092,"ns":120,"title":"Item:Q1856350","lastrevid":71001423,"modified":"2026-04-13T18:49:38Z","type":"item","id":"Q1856350","labels":{"en":{"language":"en","value":"Improved bounds for the number of forests and acyclic orientations in the square lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1862496"}},"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":"Q1856350$C8132597-D711-4C34-891B-39249B0898C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c29db7ceffce11fb409d215fc6b5977f88860377","datavalue":{"value":{"text":"Improved bounds for the number of forests and acyclic orientations in the square lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1856350$C0CF4572-E654-46EA-B8B5-17D17E89E377","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a59859a2de92c59e5a18fd16cfe2f70bf07a3f","datavalue":{"value":"1020.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856350$F591A4C2-8501-4380-99A4-772C977D3FD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856350$5968AD0B-6FF8-474F-AF3B-21701AE56817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7704e1d99aae6086a1a6ea933109eb1f8a9a99c","datavalue":{"value":{"entity-type":"item","numeric-id":927732,"id":"Q927732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856350$B334A2A5-709B-4421-8C11-55E01A2FFD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e40a4463421c457acbbbe36c53badb824892c9","datavalue":{"value":{"entity-type":"item","numeric-id":338568,"id":"Q338568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856350$687CB794-3C8A-4BE0-A510-3D2A6F0BC1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf5a0e86ee5fc1c6662191d40866b670f7742aee","datavalue":{"value":{"entity-type":"item","numeric-id":412351,"id":"Q412351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856350$8BED3E98-851D-45E7-AABC-FCE05C0AC2AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856350$8426B618-6C27-4318-BF90-66C0D1BF2BEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111dc11587271f29bffc5b4de8ed3b84d4c073f3","datavalue":{"value":{"time":"+2003-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1856350$A27A27F4-2328-4788-9655-086C4576BE88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54282f8b39b12f45c66b953080c63ad928aad125","datavalue":{"value":"https://eudml.org/doc/122840","type":"string"},"datatype":"url"},"type":"statement","id":"Q1856350$1542A4B5-BCDC-49BE-8AFE-25D2A27E152E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"11fbbfa153570597fa77aa70a8df73f072424305","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1r4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1856350$674A733B-231B-4E13-9519-752B1B2341AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2dcd729251738524ebb7ec31123ab2b05725dc9","datavalue":{"value":"A recent paper by \\textit{C. Merino} and \\textit{D. J. A. Welsh} [Ann. Comb. 3, No. 2-4, 417-429 (1999; Zbl 0936.05043)] considered several counting problems on the square lattice \\(L_n\\). There the authors gave the following bounds for the asymptotics of \\(f(n)\\), the number of forests of \\(L_n\\), and \\(\\alpha(n)\\), the number of acyclic orientations of \\(L_n\\):  \\[ \\begin{aligned} 3.209912 &\\leq \\lim_{n\\to\\infty} f(n)^{1/n^2}\\leq 3.84161\\\\ 22/7 &\\leq \\lim_{n\\to\\infty} \\alpha(n)^{1/n^2}\\leq 3.70925.\\end{aligned} \\]  In this paper, the authors improve these bounds as follows:  \\[ \\begin{aligned} 3.64497 &\\leq \\lim_{n\\to\\infty} f(n)^{1/n^2}\\leq 3.74101\\\\ 3.41358 &\\leq \\lim_{n\\to\\infty} \\alpha(n)^{1/n^2}\\leq 3.55449.\\end{aligned} \\]  They obtain these improved bounds by developing a method for computing the Tutte polynomial of the square lattice and other related graphs based on transfer matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856350$E4708B80-73EA-4FFB-AAE2-10BB05A5EB12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856350$33F613C6-C9B6-4C5C-BDA8-C7EA67E017C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856350$B8AA9D6D-62DF-45D0-B44F-BA129550F892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856350$E6CF1AF9-0F00-4A22-8047-0B15AC1AA712","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ff62fa62f1c94dbb715712d29a7ab08e2a6f2a1","datavalue":{"value":"1862496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856350$226D028D-3415-460E-8B14-55C7D140C674","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856350$838392BA-1B7C-4BD3-85E6-4A0B56E9AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856350$C961C41E-7012-42FD-AB10-A3D7E9A90FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856350$49DA7DA7-FA11-4F67-B660-46CA35C916CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856350$91B36188-1168-47C4-9802-EACC4019E885","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":"Q1856350$41EDE844-4C98-4F4B-9584-EA9FEBAEE61B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1ded8b49bee6071cf2196cc3e037a9cfdd9fc7f4","datavalue":{"value":"bafkreihbs7fxrydspx4wf7yjaxjtmcci3pv7gitrgccdpdwhk7jbjv65ci","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856350$8B562967-32E9-4953-9BB4-A9C2B7C50358","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf743e48f9c752cd3dcd729bd82d0af97881147","datavalue":{"value":{"entity-type":"item","numeric-id":1306612,"id":"Q1306612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5524a58a235c1d71d44d06963a93053e1b4ece","datavalue":{"value":{"amount":"+0.93071705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$C3DBE23F-84D0-456A-B5A7-EBAAD204A621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86aacd2ab357a3afbcae86d535a1986d97a9bda2","datavalue":{"value":{"entity-type":"item","numeric-id":2341255,"id":"Q2341255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edca200cb9249803695a3979b50c832de9144f5d","datavalue":{"value":{"amount":"+0.87553114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$6B96645A-7A30-4BE6-83B8-A68BCA5C8173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ce8ff701aac9682419ed78027b92e365a2bee6","datavalue":{"value":{"entity-type":"item","numeric-id":2306515,"id":"Q2306515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054b8d688844e0c75b1af41b1fa91e6098ac28bc","datavalue":{"value":{"amount":"+0.86214006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$5445A58B-66F6-4A00-BF30-95840845A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa08727034a448eca91ab11b58c8791a5585e45f","datavalue":{"value":{"entity-type":"item","numeric-id":4405923,"id":"Q4405923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f9eeb9139f1e87f688b8474d4e9382bf2f0a06","datavalue":{"value":{"amount":"+0.8618293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$CDE6BC03-1ADC-4555-ABE3-056898746B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e5bc7e4e6dbb617eabe1c6f42dc6a10a0db510","datavalue":{"value":{"entity-type":"item","numeric-id":272792,"id":"Q272792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91346478f9df4365532ba58aacfb9600da7f9b65","datavalue":{"value":{"amount":"+0.8562723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$4ED486CF-3447-4593-909B-03EA71D2D529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d135ee3912502d5dc3f2de220774963f71958cf","datavalue":{"value":{"entity-type":"item","numeric-id":6081382,"id":"Q6081382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd1df96a303131ae4d903231413402b4579a85e","datavalue":{"value":{"amount":"+0.8517699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$4D8AC73B-9E6F-4255-A820-59C19A5EF5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6162a1cb3b1e1fd48d4f9431e6f2154be91793a3","datavalue":{"value":{"entity-type":"item","numeric-id":2563513,"id":"Q2563513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f73e22a0adae6584d9d4be678f9e1e868ce7fcf","datavalue":{"value":{"amount":"+0.8511791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$19027599-B853-41E6-B249-F46781B8D1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96a9d95e4f486bfa3a5f1bb38a9406c01ce60b5","datavalue":{"value":{"entity-type":"item","numeric-id":406327,"id":"Q406327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c391ddc9ddbeaa294f71e9baa2331461717f0eac","datavalue":{"value":{"amount":"+0.8493401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$E23A9F88-16DF-4D31-85CF-0A15AC064B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a1225c62a64ab383af66e0023b5dd18936291c","datavalue":{"value":{"entity-type":"item","numeric-id":2279268,"id":"Q2279268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35fc247323e6962f41d31dc1bcd96d8dfa4e9aa","datavalue":{"value":{"amount":"+0.84778804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$183C081E-561B-450C-A32B-C8F5DD4B774F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e898d37e9712104de0245fad76ffad6dbc32cb7a","datavalue":{"value":{"entity-type":"item","numeric-id":3023984,"id":"Q3023984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0372806ea7fd60769512fec8cdd3b40bfcb2a4","datavalue":{"value":{"amount":"+0.8449112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1856350$F7C6D22D-D738-43AF-A694-420591968D01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds for the number of forests and acyclic orientations in the square lattice","badges":[]}}}}}