{"entities":{"Q5916419":{"pageid":8033031,"ns":120,"title":"Item:Q5916419","lastrevid":93398081,"modified":"2026-06-05T04:19:46Z","type":"item","id":"Q5916419","labels":{"en":{"language":"en","value":"Perfect matchings in hexagonal systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993629"}},"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":"Q5916419$5BA122B3-2B51-47EC-9D93-642FC8A9EE8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41c96b30f30019a59d1eb3a27d1fed6a52131370","datavalue":{"value":{"text":"Perfect matchings in hexagonal systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916419$B5A81196-4956-467F-9440-9E5FAD4AE0DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a76559bc1466dbb6f50dd796b1d4e18d9cb1e4f","datavalue":{"value":"0614.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916419$9BE707F8-6836-4EBE-9203-AEAE29A7AC8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c97929b4705037a13ae04e393e2e1a477d6c2688","datavalue":{"value":"10.1007/BF02582965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916419$8A211E45-0225-4EF2-97AA-E6450A0E01EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916419$72688923-9B58-431A-888E-4543CF355D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc6a75ff2ebd3a82463cedeba2043b4aa7118314","datavalue":{"value":{"entity-type":"item","numeric-id":551867,"id":"Q551867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916419$5DEDA57E-F5E0-402E-ABAC-8924E41683A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bec71bcbed951cc68b7993afb6d176617e43118","datavalue":{"value":{"entity-type":"item","numeric-id":1820173,"id":"Q1820173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916419$C6E5A4B4-BCA3-4ED0-8A49-AB852573428B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916419$14AB2AD2-1B37-42E1-9C3D-0BDABFB29D91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5916419$9AFD5891-D107-4466-B447-BDFFE3F6D6C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2c255552a3f6779c14cc2df13988b38a686e08d","datavalue":{"value":"A hexagonal system (HS) is a finite plane graph with no cut-vertices in which every interior region is a hexagonal unit cell. Assume that the vertices of an HS have been colored white and black. We let B(H) and W(H) denote the sets of black and white vertices, respectively, of the hexagonal system H. An edge-cut (EC) of an HS H is a collection of edges of H such that the subgraph H-EC obtained from H by deleting all edges in EC has more components than H. The authors prove the following necessary and sufficient condition for an HS to have a perfect matching. Let H be an HS such that \\(| B(H)| =| W(H)|\\). The H has a perfect matching if and only if for each edge-cut \\(EC=\\{e_ 1,...,e_ t\\}\\) satisfying the following three conditions, we have \\(| B(G')| \\geq | W(G')|\\). (1) H-EC has exactly two components G' and G''. (2) The end vertex in G' of each \\(e_ i\\), \\(i=1,...,t\\), has the same color. (3) Edges \\(e_ 1\\) and \\(e_ t\\) lie on the boundary of H, and \\(e_ i\\) and \\(e_{i+1}\\) are edges of some hexagonal unit cell for every i, \\(1\\leq i\\leq t-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916419$5E55972D-7B1F-4F1C-A3F5-77F66207230F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916419$8ED4558F-76D1-45B5-A1C3-881A25467E4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3319ab1ed616bcce4db6901677db8782517c971","datavalue":{"value":"3993629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916419$F99A6578-3692-44BC-8B81-3EDDB05EF5F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd0125bbe0010b4c04ac77fc8dfed0816cb780d","datavalue":{"value":"hexagonal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916419$07BAC80C-00F9-423A-A802-2A8021DAE5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37aaa18f074450dbcf8a6d961d14a225221f3c0c","datavalue":{"value":"HS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916419$2D96FBA0-3AA6-4737-92E1-A8AD08707A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916419$94C86E59-9433-4BAA-A2C9-F37DE5C872F7","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":"Q5916419$3FFB64F6-B0F8-4F40-955C-BA5B67F55C9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bdbcd2bee33f7ddf16f2b3877009af640625dc","datavalue":{"value":{"entity-type":"item","numeric-id":5896369,"id":"Q5896369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916419$DC9B0023-11EA-4D8C-ABCC-0BAF77F1FBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916419$746E5970-C112-4817-9CA9-6FEBEF469A73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fde59049bb897360bbf67f3548c1dd81417f0a8","datavalue":{"value":"https://doi.org/10.1007/bf02582965","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916419$34CEF0F6-26F8-4997-95B2-14D64F7F9771","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3313d0cc9407ffaca933bc612f10145c7d6847e9","datavalue":{"value":"W2020752263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916419$9D7818D2-C14D-4190-9F3E-89337126EAD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab722ff581a5cdb5c886290685a4dc5d8897278d","datavalue":{"value":{"entity-type":"item","numeric-id":5896369,"id":"Q5896369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q5916419$15E846FD-67CA-41DB-B85A-498FD19C077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d4e37a0eb1ac09d0da08d5cfbea7d0cdf778f8","datavalue":{"value":{"entity-type":"item","numeric-id":3735733,"id":"Q3735733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4545101b136c780c9f3531e532ae0db0f23f2d","datavalue":{"value":{"amount":"+0.9577419","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":"Q5916419$C3765CB4-E5BA-4077-B0BE-05CB4D832096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef4416142090b7bf35f69b0e6426ee599920e4f","datavalue":{"value":{"entity-type":"item","numeric-id":1824635,"id":"Q1824635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5958ac8f4ca0e82e1c9211834a94589601477c35","datavalue":{"value":{"amount":"+0.9573245","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":"Q5916419$AD36149D-B222-4C13-9DDC-830741EBF596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d40bd43a6acebf99d3d9daa7996a7084f9c18b","datavalue":{"value":{"entity-type":"item","numeric-id":3781136,"id":"Q3781136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ddb906720b8dbaa151d3ef5af2220e0ac064f7","datavalue":{"value":{"amount":"+0.94423974","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":"Q5916419$04B57909-E3CB-4581-A92D-5EC1F84F0175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3984be8b7cc71da342271c98825215c743103c","datavalue":{"value":{"entity-type":"item","numeric-id":3784104,"id":"Q3784104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7702791d387e75e4f298fce757afddd01a87b901","datavalue":{"value":{"amount":"+0.94182575","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":"Q5916419$9758D783-1F4D-43D4-9124-21640FA17264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c48b9c689bbf37b11f6fe0530dc60ac3b10d33","datavalue":{"value":{"entity-type":"item","numeric-id":1313858,"id":"Q1313858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ff5da66d994cce19e41fb28dbf06367876b9e8","datavalue":{"value":{"amount":"+0.9130279","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":"Q5916419$6675115E-F6B0-495E-B58F-34B146A7C500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be44f3366c5da938720d74cca0aec5f1045e00f","datavalue":{"value":{"entity-type":"item","numeric-id":2166259,"id":"Q2166259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b2a93d9f7adc38b36750e3998198dce4c2e1e5","datavalue":{"value":{"amount":"+0.90694654","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":"Q5916419$887C0789-6078-4972-8333-7BA0A8F6D348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b9d5a7867c8367de9affd9c1378432a5b70a1d","datavalue":{"value":{"entity-type":"item","numeric-id":1917494,"id":"Q1917494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49c9220d18bf969455b30440c1aff7b40af8392","datavalue":{"value":{"amount":"+0.889454","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":"Q5916419$D390B4B6-D6B5-4EA5-917A-4E748D74CF10","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":"cce53aa5789ccaaea1929588ff932532e6c36367","datavalue":{"value":{"amount":"+0.88767636","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":"Q5916419$DC6D9FE6-2BCF-4572-B34A-B167FF302974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e4f32e6a192f841ecf8096cc667cf656f3edb9","datavalue":{"value":{"entity-type":"item","numeric-id":1584286,"id":"Q1584286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52964b160ea1c96f9c118787a182d6b3bc65ebd5","datavalue":{"value":{"amount":"+0.8862365","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":"Q5916419$FE8B7F1F-8A0B-43CC-B6C9-4A7495230827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matchings in hexagonal systems","badges":[]}}}}}