{"entities":{"Q726665":{"pageid":728514,"ns":120,"title":"Item:Q726665","lastrevid":63911439,"modified":"2026-04-11T16:23:08Z","type":"item","id":"Q726665","labels":{"en":{"language":"en","value":"Generalizing the divisibility property of rectangle domino tilings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6603194"}},"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":"Q726665$9D49C6E9-7161-4561-96BD-5EC6893C8C93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ac41fda12a4f84244170ff8baf1dda2424efba7","datavalue":{"value":{"text":"Generalizing the divisibility property of rectangle domino tilings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q726665$93D4E24A-91B4-43E0-8A0C-7E4773F0DBF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8e2b87f3e691de947aec8127b991f9d4da5754b","datavalue":{"value":"1339.05326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726665$2B20E61F-786B-4AA5-A45E-CB80E9181E1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6e9f8945a2ccedd0f8658cc5949928c6b825791","datavalue":{"value":{"entity-type":"item","numeric-id":726664,"id":"Q726664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726665$FBC827F9-6AC6-4ECD-942F-46AD72D1AEFD","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":"Q726665$B5F6F928-0C4B-425E-9D24-3962782856E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15c8aa27298ddeb58875d8d2d9061140a0439971","datavalue":{"value":{"time":"+2016-07-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":"Q726665$C1C08C8F-C5F2-43A8-83AE-00EEC721A3B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"097e331bd33fad5280cc8ecf43c08d3b4b9f74f2","datavalue":{"value":"https://arxiv.org/abs/1406.0669","type":"string"},"datatype":"url"},"type":"statement","id":"Q726665$98CC1B81-FE21-4F62-B60E-CDD40FFEE267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c7998c28c3d817acb3b76cafbc8bbac60ca65a2","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p5","type":"string"},"datatype":"url"},"type":"statement","id":"Q726665$1E8F33CE-CEB5-4988-A4CD-4BDCC84E626B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b02577d911cf29e8c60a6b907c4234782795a086","datavalue":{"value":"Summary: We introduce a class of graphs called compound graphs, which are constructed out of copies of a planar bipartite base graph, and explore the number of perfect matchings of compound graphs. The main result is that the number of matchings of every compound graph is divisible by the number of matchings of its base graph. Our approach is to use Kasteleyn's theorem to prove a key lemma, from which the divisibility theorem follows combinatorially. This theorem is then applied to provide a proof of Problem 21 of Propp's enumeration of matchings, a divisibility property of rectangles. Finally, we present a new proof, in the same spirit, of Ciucu's factorization theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q726665$17410DC4-16FA-4598-B006-825F03141738","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726665$0148DB5B-00E9-47B5-8490-27C88732FC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726665$C24E7AC5-7FF6-4F5E-95A3-C30B0B54302D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726665$90F7BF63-0EFD-4F13-9842-9AA598E8B06E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"323ed26843b1f1c77f9f34899f187b297290c2ab","datavalue":{"value":"6603194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726665$088C8B0F-91AB-415D-9043-CE6145C7F8CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3f74dbd9ed0fa37f213f4c9542bc97ba18fadd","datavalue":{"value":"Kasteleyn theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q726665$7DA20CFA-138C-47F8-BF47-4F1FD196C3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0513102bb8b24fc834e0c348f316c70506cb6c6","datavalue":{"value":"Propp's enumeration of matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q726665$E0C9655B-1578-4D17-B7F4-3342F6DC7E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63caf976eddd6c3642a087ad096b827f5ef543c0","datavalue":{"value":"Ciucu's factorization theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q726665$96A939D6-2359-498D-AF09-30A43DCDB6EF","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":"Q726665$7AE15E38-D5BA-44F9-9DE6-6FA52199F526","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea19094521dffdda031d047b30ff168e3b3ea798","datavalue":{"value":{"entity-type":"item","numeric-id":5961538,"id":"Q5961538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726665$8AA8DFAF-ED6C-433E-9646-81F9FC95B29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726665$1B799568-B169-4D7D-9F05-52EF2EB4B162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726665$93A46133-8C6C-4CFF-89A7-DEC17ECF5155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d2e61719a5739fa634486013f52b73278c9fde","datavalue":{"value":{"entity-type":"item","numeric-id":3396186,"id":"Q3396186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726665$117CA7BC-D6DC-40A6-979E-5CCFD591D00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306322da295109a14446589f3cf155fd497b6318","datavalue":{"value":{"entity-type":"item","numeric-id":596044,"id":"Q596044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726665$09FFAF97-D258-430E-9F22-D19799727BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ab0503fac63364f48f863994a282f5bb376b80","datavalue":{"value":{"entity-type":"item","numeric-id":4938474,"id":"Q4938474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726665$F5EB8F34-C2DE-4A35-A70C-48BEB0393B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440f364d872039fcf575d6b80ab7d02c491b7779","datavalue":{"value":{"entity-type":"item","numeric-id":5934767,"id":"Q5934767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726665$44535C03-B367-4D92-AD22-4F870370C14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3002991d3dbd5fee326e255b481deecc2a1f454d","datavalue":{"value":{"entity-type":"item","numeric-id":1775549,"id":"Q1775549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726665$31925642-8F75-409E-84AA-A6977154AABE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2c610059a6874cf0f158845275ea2fec64f41107","datavalue":{"value":"bafkreietx7c3zcahuj7k2nyg6v472douqq6jiynfjyvqo7no446dpve5t4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726665$40E5A300-7F23-4113-8F3F-E011C68C7A55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9634a27b9781f322d85b476dc07b267d82fa8879","datavalue":{"value":{"entity-type":"item","numeric-id":5956784,"id":"Q5956784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7290d2af42acf841439f00f5e061244840011d39","datavalue":{"value":{"amount":"+0.9030988","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":"Q726665$B6916DD8-43DC-4CB2-8853-195F89D9657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0f7d1b3dfba4fbb6d450e9db1bf2e3a204e683","datavalue":{"value":{"entity-type":"item","numeric-id":396923,"id":"Q396923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7958a4e53b9b982e176c63998700b087a731ef3b","datavalue":{"value":{"amount":"+0.89286095","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":"Q726665$62928DB4-2950-466A-A10F-AF9BD9DBB85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fe2f580f2508af4550683f4b68fff035bfbcc6","datavalue":{"value":{"entity-type":"item","numeric-id":5934767,"id":"Q5934767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af6a8879dabda5bc3dcd0b1b3e3be6b7d35fd3a","datavalue":{"value":{"amount":"+0.88962734","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":"Q726665$BD4D3D09-DFD6-46C3-AF76-0C92FEF5EB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3324cbee563e6d6e6a1a36f4a5eef324beaa4631","datavalue":{"value":{"entity-type":"item","numeric-id":2256642,"id":"Q2256642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afd835e0179214b53b83568a645c52f94f613a5","datavalue":{"value":{"amount":"+0.8888851","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":"Q726665$6887F8B5-D93C-40BD-800E-A9BCE4215761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f816cadefe8e88a2b603c6b2adfe0fd8791f3732","datavalue":{"value":{"entity-type":"item","numeric-id":1011730,"id":"Q1011730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3e0e5faa4f80aee1be87bf70cf235c1656e466","datavalue":{"value":{"amount":"+0.88185","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":"Q726665$3045CF2C-B6A8-431A-AB3E-9EB00E86D7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39817f4af6421831b173186a959b7138f3dd555","datavalue":{"value":{"entity-type":"item","numeric-id":1378522,"id":"Q1378522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c497e8fe68b3e34bb3c3a0ab0e56c254a0f1ba77","datavalue":{"value":{"amount":"+0.87768275","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":"Q726665$F49322A7-32F6-438B-B6FD-A25AAF9DAB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f12dd0047399d8b117c5635a46425e39fcc73b7","datavalue":{"value":{"entity-type":"item","numeric-id":6156056,"id":"Q6156056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f10e780f6b6d60e2d87f5339282ea346ae42dff","datavalue":{"value":{"amount":"+0.87740064","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":"Q726665$DE25655F-7085-43AB-BEB7-FC54AB1F343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f361ea070c0dcf2696367b6f01e1a4cbbea317","datavalue":{"value":{"entity-type":"item","numeric-id":1914014,"id":"Q1914014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037245d9d856a6a58978f904c73c71542ce1c7f0","datavalue":{"value":{"amount":"+0.87722874","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":"Q726665$7FB43157-B451-47AA-A898-82DE217E1193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b69c807044a1bf4dddc763d048e39fad3d965c","datavalue":{"value":{"entity-type":"item","numeric-id":596042,"id":"Q596042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39ef6f87b497837ad903ddb8160c0d7f39c62f1","datavalue":{"value":{"amount":"+0.8720359","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":"Q726665$8A428F3E-ADD4-49D6-911C-9A9D63506425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae19a9e2a63beac65731ff97911d231b1820b91","datavalue":{"value":{"entity-type":"item","numeric-id":4331195,"id":"Q4331195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fda42e6228501c7804babf4ea4aec972335caf","datavalue":{"value":{"amount":"+0.86872447","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":"Q726665$8A289ED7-69EA-4CB3-86DA-3CF5CDA97D43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalizing the divisibility property of rectangle domino tilings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalizing_the_divisibility_property_of_rectangle_domino_tilings"}}}}}