{"entities":{"Q1917494":{"pageid":1928236,"ns":120,"title":"Item:Q1917494","lastrevid":69293682,"modified":"2026-04-13T06:02:58Z","type":"item","id":"Q1917494","labels":{"en":{"language":"en","value":"Perfect matchings in the triangular lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897578"}},"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":"Q1917494$7765AAE3-7B10-4FC6-903F-04F27F3E0A4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a095c89a8f93bb08854d2f2fc01f454c37d99fc3","datavalue":{"value":{"text":"Perfect matchings in the triangular lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917494$86E313F2-6EE0-4376-8BFA-7E3E781C8ED6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9ca203133d6b19dda0d52f5a4400532984e4bb7","datavalue":{"value":"0854.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917494$777F7A8D-306B-43BA-9D36-E0E2A9B49873","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34d0f749f1971e55fd7cc344f02cfe4abda38e35","datavalue":{"value":"10.1016/0012-365X(94)00304-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917494$4665C20D-453E-489B-A889-F5AED2715C1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dd9345d3a48f3dffec9dd1ee9a695d3ba7a2649","datavalue":{"value":{"entity-type":"item","numeric-id":272158,"id":"Q272158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917494$4B28442B-2772-4694-879D-76E6B1CA748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b57ea431f9fdc34784041f0d772d8dffed39427","datavalue":{"value":{"entity-type":"item","numeric-id":802860,"id":"Q802860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917494$C1F2BE63-0BF2-4B7D-B435-71030B56D8E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917494$B4A8CC88-73A3-41FE-AAB3-5524C3780414","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf43ba359bf7522f1609485030d4b049bb90896f","datavalue":{"value":{"time":"+1997-01-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":"Q1917494$71FE7BF9-558A-4E6A-8180-6B2C3B65CFEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"884fb5a2ac56607b321c2933303a830f714e004c","datavalue":{"value":"There are three infinite \\(s\\)-angular regular planar lattices \\(L\\) (\\(s= 3, 4\\) and 6). Let \\(G\\) be an induced subgraph on a finite set \\(V\\) of vertices of \\(L\\) such that both \\(G\\) and \\(L- V\\) are connected. This paper complements \\textit{W. P. Thurston's} work (see Am. Math. Mon. 97, No. 8, 757-773 (1990; Zbl 0714.52007)). The main results concern \\(s= 3\\): If \\(G\\) is 2-vertex-connected and of even order then it has a perfect matching. A linear-time algorithm for finding a perfect matching is devised. Also considerations from the viewpoint of tiling are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917494$D5D17EE8-0A33-493E-8082-42704508F9D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917494$34EB7096-B363-4E52-B996-60CB5FE651FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917494$29093082-AF5B-4F6D-87FE-1BE9020883DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917494$9BB30C5C-2131-4E2E-80E4-6F30D38B1FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917494$C53C2EE6-C247-402C-AB2C-A1188DB588DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1e79a2cba6b5ab6f919fb62faf6b13c0b2843d0","datavalue":{"value":"897578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917494$756DF31A-175A-467E-812B-E534C6F30EC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d63b2870dc0b8798d5777f30104f465aa175be2f","datavalue":{"value":"triangular lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917494$1302FFA7-56B5-4FAD-ABFB-C939ABEC9F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778c6a83e2d93a086235df78d44ee307a8663b1f","datavalue":{"value":"regular planar lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917494$BB0575FD-7501-4C1B-857C-3402D1F401CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917494$C33F6C02-4CA7-4EF4-A25E-B5332AD36643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917494$38C37B53-BDFC-4C84-98CA-EAC834215F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0470d7a9698e5ceba3367e54959ca52af6c7553","datavalue":{"value":"tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917494$91A6E87B-1F45-4C75-BC08-BD00771373B6","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":"Q1917494$BC38239C-D9AE-49D1-9737-C9842E45F712","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0c694f7bb354e4f1d2bf175772968ce486531d","datavalue":{"value":{"entity-type":"item","numeric-id":1812887,"id":"Q1812887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917494$02BD4D94-2B34-4A83-A287-2F2B8A054436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259056eeaec780b9e565db8fe9f671558fff6c6a","datavalue":{"value":{"entity-type":"item","numeric-id":4228435,"id":"Q4228435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917494$2F11C4DF-76F0-459D-B477-73ECD53E4902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917494$81BB3801-0038-479A-88F2-DE3E4EE96C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abcb56d4a31b8c35e8fbb41b6c95eda0b99a756","datavalue":{"value":{"entity-type":"item","numeric-id":3200152,"id":"Q3200152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917494$BCD3DCDF-2268-41D2-8896-2F723198FECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290cbb3a2d225e3a2639c9d89757253f75645096","datavalue":{"value":{"entity-type":"item","numeric-id":2422643,"id":"Q2422643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eaea24e43bee9f74c74647a1b0140c1014d0c96","datavalue":{"value":{"amount":"+0.9080703","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":"Q1917494$9368B82B-CDB5-4594-B2EB-B3D716320065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165af149160a72f117dd9e48ad8d16619401abbc","datavalue":{"value":{"entity-type":"item","numeric-id":3972015,"id":"Q3972015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e9c3180cda8110ba1da77668506b40e255c0b8","datavalue":{"value":{"amount":"+0.90392363","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":"Q1917494$CA00E582-A2F2-4F77-B5FE-3EC55FF9C752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46bc8efe97eb40675a7b06e32e5060ec79c73f3","datavalue":{"value":{"entity-type":"item","numeric-id":5461686,"id":"Q5461686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76838c9b69ca5e5881c48ac0734818249b93eb71","datavalue":{"value":{"amount":"+0.90326095","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":"Q1917494$D068CC0C-E53A-47BD-82D7-38BBE6FBAE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e19bb09dfbefc6a8496ade833f99198f53b72f7","datavalue":{"value":{"entity-type":"item","numeric-id":681726,"id":"Q681726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f202fbdd179c57e16a6b30410a90ed861d2a9e","datavalue":{"value":{"amount":"+0.90130377","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":"Q1917494$385A0805-145F-4695-9464-AF84969BD663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f5c2a27275728697d924b620eaaecffcf23a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1761465,"id":"Q1761465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc5e62c845079a9e3db7f5126b5e97fc567376c","datavalue":{"value":{"amount":"+0.8970935","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":"Q1917494$8B84C156-B7B9-47C0-B0D4-7620866B0F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f925c4c852247bcdce8afb8d1645bc19c6d5da","datavalue":{"value":{"entity-type":"item","numeric-id":3757936,"id":"Q3757936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8512358e2ee45b20533392e0bc78a777be3905de","datavalue":{"value":{"amount":"+0.8966924","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":"Q1917494$D2EE7524-2D3D-4C56-98F6-808022A19D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4682ac0cc445b99ebab231d0b97857cec904dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1376069,"id":"Q1376069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc4b5ec751f5aacbfec5201e3eb78fd14dec2de","datavalue":{"value":{"amount":"+0.8949516","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":"Q1917494$080CCB14-B6D0-4801-92A9-DB158DAADDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4835b8b5014e4cb02a5c0e34b498ccb0b701705b","datavalue":{"value":{"entity-type":"item","numeric-id":3635822,"id":"Q3635822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04b283743e7f27b37d900206cfcc6c6d2346502","datavalue":{"value":{"amount":"+0.8902217","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":"Q1917494$64139DC7-C0DF-4DF5-B8E2-6177176D2000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5761907c66bdb3dc92bb589087a49062061337","datavalue":{"value":{"entity-type":"item","numeric-id":4805933,"id":"Q4805933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29597bd9bc74f604edfd00f561a34e58a18b755c","datavalue":{"value":{"amount":"+0.889562","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":"Q1917494$2DAB6680-C26B-4384-9EC8-95E82A0BD70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"becf3287decf219b8abfb3729cfb2b0c35258691","datavalue":{"value":{"entity-type":"item","numeric-id":2573802,"id":"Q2573802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee87d033b8c40a2ef6790bc3a2d5d1f6512c6b5c","datavalue":{"value":{"amount":"+0.8895395","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":"Q1917494$6493D16E-7155-4B14-950A-94D898D531D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matchings in the triangular lattice","badges":[]}}}}}