{"entities":{"Q1127879":{"pageid":1138628,"ns":120,"title":"Item:Q1127879","lastrevid":66834213,"modified":"2026-04-12T13:10:10Z","type":"item","id":"Q1127879","labels":{"en":{"language":"en","value":"The two ear theorem on matching-covered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186395"}},"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":"Q1127879$C516395B-BACA-47F6-86B8-4417086AC453","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1f72480bd2c34e234a50a982e929d037f25b6c6","datavalue":{"value":{"text":"The two ear theorem on matching-covered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127879$098F5B2E-81E3-41B2-A3EF-1E7A57A7DE3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0fe1712cabf7762c4704287ead91e7f38520649","datavalue":{"value":"0904.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127879$881F9FC9-E310-462B-82CB-1E0CEBF24488","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127879$15C8DFB7-AF0E-483A-959F-734EC21AC0F3","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":"Q1127879$3B8C8EF2-ED4C-423A-A418-2B3A0EC3CBCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d75c8972e3f2f65d76ef5c0db6d9fd21365ddf3b","datavalue":{"value":{"time":"+1998-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127879$06592523-109F-428F-B167-362D63E60080","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b8b25f7268f93e8c2a5afa86655a3158ba75a78","datavalue":{"value":"We give a simple and short proof for the two ear theorem on matching-covered graphs which is a well-known result of Lov\u00e1sz and Plummer. The proof relies only on the classical results of Tutte and Hall on perfect matchings in (bipartite) graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127879$1DDD49DD-4266-4A28-9F12-CAB9C22022D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127879$8CD2B203-5D3F-405D-9CDE-F1A041B5AFE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca1e95492be36207c3ba99fe289dcd80399cac2e","datavalue":{"value":"1186395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127879$A0C07274-556A-41CB-9F34-55D4631B80BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127879$1D143878-3873-4925-BB8B-F2A8F7ED6E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09991e4d9c4630e665aa8d5f02c4d7920d174564","datavalue":{"value":"ear-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127879$6ED9A8E5-B729-4450-B9FF-95A068370AC2","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":"Q1127879$540C7AED-958A-4B85-B0A4-8DAB981A98CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdbf50d4b881e26ee941786aa3701c98d03c1cf1","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1824","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127879$6BA4641E-DD8A-4778-B94C-64D48097C623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02b4c3a160dc53a287ff5cc5ac0467e818ce30e1","datavalue":{"value":"W2136039996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127879$774F0677-5303-42BB-B44D-187451656B0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f248381381e2e61770c496a6d4fdcff85a4af9","datavalue":{"value":{"entity-type":"item","numeric-id":2531805,"id":"Q2531805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127879$861BAF73-72DD-4C61-80D3-B103F3388FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd32ce3f32915289ec5f36ed0360f2bc7549509","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127879$671570CE-A176-4874-849D-613C9C1C5728","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":"Q1127879$370F6139-7A53-46E4-A802-792668B9412B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc98e41136acc3617a8929a797144e2408f04b77","datavalue":{"value":{"entity-type":"item","numeric-id":812701,"id":"Q812701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127879$5C1C1E60-A808-466A-9851-F2010381691C","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":"Q1127879$7EB8A1E4-C374-487E-85C1-1422CB64518E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0832fea7d4f3d0bde7736636f4a68084a985135","datavalue":{"value":{"entity-type":"item","numeric-id":4065587,"id":"Q4065587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127879$3FE63890-FFB8-4BB0-8933-C6D6CFEA61CD","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":"Q1127879$F91D9320-189E-4E80-92F7-3CD709C5A170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b98c30e25117d16a4d035352d1b8a324eec9d4","datavalue":{"value":{"entity-type":"item","numeric-id":3826614,"id":"Q3826614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127879$6011F15C-62FB-4D81-A346-9FDE066FCC43","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":"Q1127879$31B541E6-5274-4019-8A3F-C9D5C7C4A619","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9088b22c988436d95bb06e6a8eb35ad9c3371ae","datavalue":{"value":"10.1006/JCTB.1998.1824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127879$C5DCDFED-DB4F-4FAC-A7F8-0848ED8557A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5008cdc8b84a7e3660b765f95bb18bd5013b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb0a2e06ace7f5fbb9272fe756836e4e8de3ca7","datavalue":{"value":{"amount":"+0.8342359066009521","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":"Q1127879$0966135C-CB85-4A82-80A2-482E5963FBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def8bdf985299a04bc16f57bce24ef8bc2f1f5d9","datavalue":{"value":{"entity-type":"item","numeric-id":5946644,"id":"Q5946644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e244b6af83320a5faba51f812fdab85210689e19","datavalue":{"value":{"amount":"+0.8290276527404785","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":"Q1127879$2B09EAF9-13A4-4C08-AC3D-6863706DEDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a790fcd75f415b2846f91e8874893cdca7e1136","datavalue":{"value":{"entity-type":"item","numeric-id":1010725,"id":"Q1010725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ed1a776aeda02a0425080bf02ca11a2993f3f3","datavalue":{"value":{"amount":"+0.8125634789466858","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":"Q1127879$F981549B-963F-4CDF-B4CC-E2D8322FDAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567a22de957d73ce3eb03b9bdd5b40e0b2f37d16","datavalue":{"value":{"entity-type":"item","numeric-id":4263728,"id":"Q4263728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38139b053b219e9f7c204cad9230ddf86f13f5d","datavalue":{"value":{"amount":"+0.7945481538772583","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":"Q1127879$585563B7-EEA7-43C7-A5C6-DE6811D9E8CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The two ear theorem on matching-covered graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_two_ear_theorem_on_matching-covered_graphs"}}}}}