{"entities":{"Q800941":{"pageid":802789,"ns":120,"title":"Item:Q800941","lastrevid":64472496,"modified":"2026-04-11T20:06:38Z","type":"item","id":"Q800941","labels":{"en":{"language":"en","value":"A generalization of Tutte's 1-factor theorem to countable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878971"}},"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":"Q800941$B5526610-055A-4D01-B84D-51466FCB76A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9e1e5161319355832e3bfb1bc9644787fbc009c","datavalue":{"value":{"text":"A generalization of Tutte's 1-factor theorem to countable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800941$8CEE56F5-3908-4958-B2ED-1C837F6F2915","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e06dcb8f0315aa71ba98f6d7462ec397614cfe1","datavalue":{"value":"0552.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800941$0CC2F54E-5F7C-446F-8C8A-EDA63184E99C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d2dc2bd9676f36175a23d612b8b77f93fc1574c","datavalue":{"value":"10.1016/0095-8956(84)90052-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800941$40C0AF7A-1D6E-4DEF-9952-7153AA6C3321","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800941$4E08D61D-2A17-4F29-9074-A7D460CD5C2F","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":"Q800941$44507A3A-2792-4D18-B955-173E77FB3E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q800941$420191A8-9A68-4576-A2F2-F87E6B94CC8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56ee0357d1768265cf2c1917c096db76ab2201bb","datavalue":{"value":"\\textit{W. T. Tutte's} well-known theorem on 1-factors [Can. J. Math. 6, 347-352 (1954; Zbl 0055.171)] states that a nontrivial finite graph G has a 1-factor (perfect matching) if and only if for every proper subset S of V(G), the number of odd components of \\(G-S\\) does not exceed \\(| S|\\). The author presents a characterization of countable graphs possessing perfect matchings that reduces to Tutte's theorem in the finite case. He conjectures that the result is valid for general graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800941$AEE5C856-1C47-4B1B-AB1C-6700A77FB766","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800941$E5E521B5-40AC-4BC2-9EAF-41F1ABB8D277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3339b2633ac76dfe08071d3ccc91f964ce57cb59","datavalue":{"value":"3878971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800941$21713A6C-D3EE-4BE7-BB99-9311CDB3B8D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q800941$23EA0F7E-95A9-4B41-930B-7DF8BF5F47EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q800941$1BB7F4D7-E558-421D-AE32-D440809ACA5C","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":"Q800941$EC34BB52-AF74-466C-A792-1D24543DBF94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7fa55c75cb51b460cf7785ffbf8b4e6756bf553","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90052-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q800941$A44DE659-6F39-4861-B605-B1F562980F20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d6adc0eae272ce1a38f7219e238bf7a896d6ba4","datavalue":{"value":"W2064338244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800941$8B6BAF4A-A684-4F03-B68B-B37BB1F59ECD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11aab08e3752570835997644ec7dbb5c9631f12f","datavalue":{"value":{"entity-type":"item","numeric-id":793753,"id":"Q793753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800941$676D2D12-8D88-4E81-A27B-9530E4CC7626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46efdc9980351c0720590d44c71cea4d1a437e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1055786,"id":"Q1055786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800941$B1243CAD-F87D-4DF0-AD68-9CF0BDB08CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a041a6cd7b4a719a2611ca3c910aa5d6f6bb886","datavalue":{"value":{"entity-type":"item","numeric-id":3671986,"id":"Q3671986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800941$DFFF9F6C-149A-4749-B9D3-ABD183F805FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8a235264205abab09b56625d6e640ee0dbd180","datavalue":{"value":{"entity-type":"item","numeric-id":5800204,"id":"Q5800204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800941$0D12FB4E-B56A-4382-995F-A70642B1F8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800941$ADE7B16B-BBD5-4B5A-BF0E-266ED19ED9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c937c3224f62c0da1a38bf076e15dca0a49ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4405192,"id":"Q4405192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800941$15990B3A-4AA7-448D-A421-CC2DAEB51033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5dd0807d4d75222dc76b353aa0a5b1cc7d241","datavalue":{"value":{"entity-type":"item","numeric-id":1237732,"id":"Q1237732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800941$40CBFA18-6C94-4228-AA09-36B6EA0AABE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758433d8bc7ffe082ad5056a7c56abfe1e03af8e","datavalue":{"value":{"entity-type":"item","numeric-id":4087227,"id":"Q4087227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800941$5D8C821F-0521-414D-A6B4-620A5F07C101","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":"Q800941$6DE77FA1-FD67-4127-B036-2E5B4D17CD77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57752f60f0dfc9c3ce66631d58e62b72efc0db10","datavalue":{"value":{"entity-type":"item","numeric-id":1123908,"id":"Q1123908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20000226d16f0008a48f15fa86027a298cf4b9dd","datavalue":{"value":{"amount":"+0.9114858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$A4E7C5B7-E5D4-4E82-B1D3-7B56FDE096CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3ab34a0e3cdfc8a95da67e54a34816482e31e8","datavalue":{"value":{"entity-type":"item","numeric-id":1044942,"id":"Q1044942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f3f8a67416836b5e998a02ca860975b09793d4","datavalue":{"value":{"amount":"+0.90417606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$D3A7D45B-45B7-47AD-ABF0-09EDDF114A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a87070ca5e3c0e0ba58165e90fd3f105e7682a","datavalue":{"value":{"entity-type":"item","numeric-id":2352638,"id":"Q2352638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe518fe2da7ae49e07f14686cea961a00263c2f5","datavalue":{"value":{"amount":"+0.89753294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$4CB69A33-7687-4BD7-8636-14EA6692CD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fecdad44647aba6bdccb26c1472a0ad3f70986c4","datavalue":{"value":{"entity-type":"item","numeric-id":5320159,"id":"Q5320159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a318e9c78f649901fc61506eb822391be74dcd1","datavalue":{"value":{"amount":"+0.89595795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$22E38268-6D22-428C-877A-92A2D80ADD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97519cda4fa929567bf2714ee3b56fe31ba64d03","datavalue":{"value":{"entity-type":"item","numeric-id":5267996,"id":"Q5267996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"765a6128afa07b72698a44dce7c4cebd3386e550","datavalue":{"value":{"amount":"+0.8958719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$53ADEA1F-131F-41F7-BA9D-B5C11D9194B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9403d66ccd091e99e3d916629f4913c854ade41c","datavalue":{"value":{"entity-type":"item","numeric-id":3764180,"id":"Q3764180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442d5c62d55d775d8387aa7d4acf562e716ed48c","datavalue":{"value":{"amount":"+0.8939498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$893FB72C-AD02-4A00-A558-6E6F49D5C696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d14c61f1aee0d9d8e9c201a0b369d95443adea","datavalue":{"value":{"entity-type":"item","numeric-id":1814587,"id":"Q1814587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fe640d91cbe370ebc20b003e55d3c3dd823cb0","datavalue":{"value":{"amount":"+0.8911569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$BECACD01-2828-4F54-8671-74C6185D738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1f8d2e064a2ddff14fb4d2cd6943f3041c1cd9","datavalue":{"value":{"entity-type":"item","numeric-id":1185099,"id":"Q1185099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6133d2dc7572532bbbf46339f60aaa36287b9e54","datavalue":{"value":{"amount":"+0.8904351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$DB96E619-313F-4391-B87D-2639207FD123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a45b5ffbe96decf65240375a9b13e801afb790","datavalue":{"value":{"entity-type":"item","numeric-id":1094433,"id":"Q1094433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903581cd8af8cc533b96ecfbd2b85acb6761d92e","datavalue":{"value":{"amount":"+0.8857275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$8C541E0B-61E6-41CD-80CF-A9D763774356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ece637f93bf7f335989f54c4fa26d9f86526634","datavalue":{"value":{"entity-type":"item","numeric-id":2680564,"id":"Q2680564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6678144fa0ff0c00b7f5946f35c6365cc8b266db","datavalue":{"value":{"amount":"+0.88412327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800941$36DDC814-81BD-4A9B-B76C-6CFD7F6122B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of Tutte's 1-factor theorem to countable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_Tutte%27s_1-factor_theorem_to_countable_graphs"}}}}}