{"entities":{"Q1331146":{"pageid":1341896,"ns":120,"title":"Item:Q1331146","lastrevid":68486112,"modified":"2026-04-13T00:01:18Z","type":"item","id":"Q1331146","labels":{"en":{"language":"en","value":"Perfect matchings and perfect squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617611"}},"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":"Q1331146$F3C53655-2A1D-4A86-96C5-3BCD7C880C5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08ca176ba1474dced5747cae746f44704a730d4d","datavalue":{"value":{"text":"Perfect matchings and perfect squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1331146$5C16C2BD-1641-43E8-9CBA-AA54244A4A51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c649d6858f71c7ca85ad71f6824de861cdec898d","datavalue":{"value":"0808.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331146$BE52C834-25DC-4288-9D5E-EF13AE6DFD9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d32dbe177d7341246dabdbac351d872ae82a139","datavalue":{"value":"10.1016/0097-3165(94)90006-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331146$22C814C5-6CCB-476D-ABC7-72344537A8F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b461be6bb5080be4a05518d7bf0c16d6695eab0f","datavalue":{"value":{"entity-type":"item","numeric-id":1209838,"id":"Q1209838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$0ED20697-FFAE-4C20-9A24-73158E46359D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$7DFAFB04-DE38-4DAF-A7EB-338307B17EBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eac7e87cda3f5ebbd31cca085641373723d63407","datavalue":{"value":{"time":"+1995-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1331146$5635B8E2-1B4E-45CB-AE91-5399FD84EB57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b56edc0d71fe2018d7e4fa0c57e492e64123b7b0","datavalue":{"value":"The author investigates (perfect) matchings of a large class of graphs with 4-fold rotational symmetry. It is proved by mostly combinatorial arguments that the number of such matchings is always a square or double a square. This result has an interesting application to tilings by dominoes. The number of domino tilings of a \\(2n \\times 2n\\) chessboard is always a square or double a square, confirming the result of \\textit{P. W. Kasteleyn} [``The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice'', Physica 27, 1209-1225 (1961)] which had been obtained by other methods. The author also extends his result to graphs with other rotational symmetries. The present work was originally the author's PhD thesis at Massachusetts Institute of Technology in Cambridge, Massachusetts, USA.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331146$88DAE532-D597-496A-A738-ADD4873235E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331146$2B1E8768-A211-494A-903E-48C48F9ABA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331146$47A6CB50-8BB7-4D2E-A27D-2AE7ADC052A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331146$C3471143-36E7-4E98-BF57-81C0846AF541","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"407549dbcf317153f260ecbdc333731feb0c0ed3","datavalue":{"value":"617611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331146$49DC0509-78B2-49E2-8817-9E017B79229F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73198886e1b83ebc136d006b96831efc0f440160","datavalue":{"value":"perfect squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331146$99BEDD62-EEAA-4E4A-B733-F1DC09C0B1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331146$52555FE7-24B7-4279-B5AA-6171BD56AC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf2efd9d36d806670018a4b7a8bad2940b7fc87","datavalue":{"value":"rotational symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331146$38C91351-C836-4634-8A08-10727F8AAA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40bd4c414dd825b2a16ae3f626f25b2504b4b3d","datavalue":{"value":"tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331146$CFC1E2D2-E272-4B9C-A8E2-73659A45A5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dc8a2ba7835ade92c2fc5f8d13c5a6b9a1062a0","datavalue":{"value":"dominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331146$7853FE07-2342-4218-BC75-048ED1910E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08424965bdab5fa37d6d9486dde1ef4dfe70f7cc","datavalue":{"value":"chessboard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331146$9520B76F-3F4B-48F3-9D68-BDEFFE380944","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b7c1822e73452275ef7960ae551f30376a43fe8","datavalue":{"value":{"entity-type":"item","numeric-id":331377,"id":"Q331377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$17E95A95-9800-466A-84F6-156C3FF7FBDE","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":"Q1331146$CD1AEB26-A610-49AC-8853-48B0744E7830","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e2e99a4ef09a1ea12a482ace0544da536ebb67","datavalue":{"value":{"entity-type":"item","numeric-id":1323828,"id":"Q1323828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$2E5C4465-2FD6-4A3E-BACD-5E8D30314D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6034a02199e3da83cf9660013fc2e07564b8f4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1204334,"id":"Q1204334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$0C995356-36C4-4A86-92D5-B96F107B81EC","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":"Q1331146$814A9FBA-5D2D-4277-AD95-146D43455144","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":"Q1331146$5E96827A-4514-4748-B11F-550B7CEE013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb80fb6a0c14dff00fe15b3c079b2d9423b48597","datavalue":{"value":{"entity-type":"item","numeric-id":1336443,"id":"Q1336443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$95B5AD3D-DDDE-4AB7-9991-D23D83A203A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$6BF2BE2E-55F2-4991-9585-BB5B849A2632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$3A056E0F-33EE-4F02-849A-9CF9448924B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$BFBE5845-2FC9-42D7-A13B-BD575D37CD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ef9d750d054e4f96f9dba67cbcd03a40b734cb","datavalue":{"value":{"entity-type":"item","numeric-id":1081605,"id":"Q1081605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331146$9D07AE20-1CF4-4165-A5BC-C2DCF5624A29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04c18309c9252f36b283319541440924695a283","datavalue":{"value":{"entity-type":"item","numeric-id":1408261,"id":"Q1408261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065329e12ce82390b8a7b68587ee197bd5475116","datavalue":{"value":{"amount":"+0.8107372522354126","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":"Q1331146$066B74F4-FFFD-45D1-A9A8-A17625234774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9fb869e407966a37156c1770503e5bbef291c7","datavalue":{"value":{"entity-type":"item","numeric-id":5412352,"id":"Q5412352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e1ebd60aebf52bdb02167bf549c9eceaea09ae","datavalue":{"value":{"amount":"+0.806631863117218","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":"Q1331146$08F53C39-5602-4C7C-8B7C-804DAF775CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa8df2e4f777b3824d9dbacd4ce7dff49802f55","datavalue":{"value":{"entity-type":"item","numeric-id":4901162,"id":"Q4901162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fe7b8fc3f901c5a173fd66378659c8c18ff3ae","datavalue":{"value":{"amount":"+0.7920167446136475","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":"Q1331146$595F9E9B-7B45-48D9-8BF7-BC81961CC2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116867ead58d239193b2e0ea1a8f2cbb0f617d21","datavalue":{"value":{"entity-type":"item","numeric-id":6136003,"id":"Q6136003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e68bc8c21ceea201f31f0279010688b53c0bc63","datavalue":{"value":{"amount":"+0.7830639481544495","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":"Q1331146$5D2BB7A7-7F48-489D-8167-76146D9911B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matchings and perfect squares","badges":[]}}}}}