{"entities":{"Q1112071":{"pageid":1122820,"ns":120,"title":"Item:Q1112071","lastrevid":67031859,"modified":"2026-04-12T14:26:52Z","type":"item","id":"Q1112071","labels":{"en":{"language":"en","value":"Matching structure and the matching lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4077287"}},"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":"Q1112071$CA93BBE2-EE43-46F0-A192-9EF7FFE7B7D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb368d9947463477dcdff56fbeadf7613405f910","datavalue":{"value":{"text":"Matching structure and the matching lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112071$C5887A5F-B9E3-492C-812E-E2AC6E55E6B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4963753dce61016dfdf7c75bc742ca88bcc760f","datavalue":{"value":"0659.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112071$C1E1EEA8-C6F9-4C99-969D-592E698B3751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af79077468ee45579e4ff649a2e50248750897bd","datavalue":{"value":"10.1016/0095-8956(87)90021-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112071$81C318B9-F1B6-44A1-8DD9-C4F293AC23DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$E6BA6955-882F-4C02-A6FD-7DD32942A5E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1112071$B447AD0C-D208-45B4-942B-08CF9EEED5D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e51db2a88e577baca42ff396ad3cd1bba1e548d","datavalue":{"value":"Let G be a graph and let M denote the set of its perfect matchings. It is natural to consider M as a set of 0-1 vectors indexed by edges of G and to take various hulls of M in the resulting linear space. The convex hull was characterized by \\textit{J. Edmonds} [J. Res. Nat. Bur. Standards B69, 125-130 (1965; Zbl 0141.218)]; this result is the key to a large part of polyhedral combinatorics. The linear hull was characterized by \\textit{D. Naddef} [Math. Program. 22, 52-70 (1982; Zbl 0468.90052)]. The main result of this paper is the description of the lattice generated by M, i.e., the set of all integer linear combinations of elements of M. The decomposition of G into bricks is used and the role of the Petersen graph is revealed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112071$6D288CEA-1266-43C3-89CC-C2ADCD02F030","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112071$8506ED24-FE74-40ED-9962-9420489CF954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112071$A97CFACF-7320-4F3B-9765-5A8131E6E3A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e010e3d9ae6fbc623ef4e3295a6f4dd2f4c2f54a","datavalue":{"value":"4077287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112071$44DACF35-D5E4-4533-B534-947CED7B40B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fe89f9bceba6e64142458ee907356103c953a0","datavalue":{"value":"edge-coloration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112071$BE10830B-323B-44EE-B66B-8503A7170E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112071$EE8CB3F5-71F7-4854-84C8-8FF852FFBE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112071$000649F0-C72E-44E1-B4A5-BB5EBFD4A841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112071$32DD4155-68F6-4F34-B731-0E5782FEFB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80fce609d7b6af19e30930a0571374ce599587a1","datavalue":{"value":"linear hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112071$79C02482-A47B-4270-B5F1-0C18F4B0899C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112071$4BCCD1F0-D15C-47F6-BF17-A57A55CBE442","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d69f2ace25c4aede75beeae76b1816ac2c8c2b92","datavalue":{"value":{"entity-type":"item","numeric-id":178140,"id":"Q178140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$4EE989C4-8630-4602-91CE-381678FC1F23","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":"Q1112071$D5A3AC6C-9387-4183-B2D3-3962F9B92DEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be3f2794f3623fc2966a79b22c426ab27ba67a05","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90021-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1112071$5ECFEA31-F382-4742-A35F-CA8A4BA2B5D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"637a5f7275e7121146b04b5f4d275de102cc16ea","datavalue":{"value":"W1998621342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112071$AFAA102F-EBA0-41E8-8675-54D7918DD5EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"707a55ff714115be3ec606e1cbc682bc1748440e","datavalue":{"value":{"entity-type":"item","numeric-id":1235236,"id":"Q1235236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$7128A5F6-23E7-4CF8-ADE2-04DB8A87DE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07afaf5f47d1b2e0d5ba9e03e1e986f5c492bc48","datavalue":{"value":{"entity-type":"item","numeric-id":1237110,"id":"Q1237110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$82F80644-DDBE-4F7A-BE5B-AA391A92A1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$A02E6526-4A79-4B43-BCCD-DDF84D3FBF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$A58B6EE3-EB8B-41CF-B095-F124805144E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9b8c5aabca940408618ef10fbcbf50d634617a","datavalue":{"value":{"entity-type":"item","numeric-id":1055426,"id":"Q1055426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$7EA2C930-06EF-4AD2-B501-704A5A1CEFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$FE42AA3A-9709-4999-8292-DD0BB50FAB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef6065ca558431d82ef4f6ac8e94b21cd4f8bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5659593,"id":"Q5659593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$406B4766-46F9-4768-B0D7-2FBA901DFEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82e66bd39f1e29008a5c554a3dd56b9f61c7d7","datavalue":{"value":{"entity-type":"item","numeric-id":3783556,"id":"Q3783556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$02B49E16-73EF-4478-B8C0-95320BB38595","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":"Q1112071$369C7FE2-8D50-4500-85BD-D2B4E74F0304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9f7b50e401e760160ec1d9c7094d3680e3565f","datavalue":{"value":{"entity-type":"item","numeric-id":3922477,"id":"Q3922477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$DB226253-217D-442B-9230-E996C838E7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3da78491b298957205b36c44e5061f3688b6838","datavalue":{"value":{"entity-type":"item","numeric-id":3966177,"id":"Q3966177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$42A2F210-6E0C-4744-B6E0-D807248DCE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$FC67D793-8966-4F31-854D-D9D1B7B567BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$0701DAC0-8D35-4831-B4DD-A6911EEC6AB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112071$731662F0-7493-40CA-9049-6BDA1FF349EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cb3883d27e4099537f6adf61addeaced124031","datavalue":{"value":{"entity-type":"item","numeric-id":4407444,"id":"Q4407444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6352b284f99ed12d5dc4b9b7c556eae1186a48a","datavalue":{"value":{"amount":"+0.8525311946868896","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":"Q1112071$0CA27FD9-8F8A-4879-901E-FE22E30393EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5914611c9af928ae1148e0513012176cd5c6466","datavalue":{"value":{"entity-type":"item","numeric-id":705886,"id":"Q705886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55c4fe60807ba3605b1533d92666738a72d850e","datavalue":{"value":{"amount":"+0.8399356007575989","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":"Q1112071$4054AEA3-B6C7-4717-8948-340CCF0F036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df983e03f0977d91c719eeac9bb001a0586aeeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1850603,"id":"Q1850603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5defb8c6a642a8500c32c8a1929f3ddfab969c","datavalue":{"value":{"amount":"+0.8233885765075684","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":"Q1112071$A694CB2E-D1B9-4128-98C7-086EFFC78B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757c7dd7ffcc250c005156a10ebede65f8ea8111","datavalue":{"value":{"entity-type":"item","numeric-id":1907106,"id":"Q1907106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c9d21d9f1aeebf3200bdfeef192710f1872897","datavalue":{"value":{"amount":"+0.8226257562637329","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":"Q1112071$6ECF9928-8545-4277-92B4-CEBDE04D3C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa543613381b29bf0f7cc51c1e266b8155305d64","datavalue":{"value":{"entity-type":"item","numeric-id":4884977,"id":"Q4884977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10e91adc37e87aa5491038f856417b8c7b74686","datavalue":{"value":{"amount":"+0.8222105503082275","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":"Q1112071$C9684190-BECD-48C9-9196-D3742511FE24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching structure and the matching lattice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_structure_and_the_matching_lattice"}}}}}