{"entities":{"Q1922872":{"pageid":1933614,"ns":120,"title":"Item:Q1922872","lastrevid":78015605,"modified":"2026-05-06T10:34:52Z","type":"item","id":"Q1922872","labels":{"en":{"language":"en","value":"A property on edge-disjoint spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 930069"}},"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":"Q1922872$0279642F-B43C-4AC9-AE19-5A55FFF48BF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cf373b9d0fc8cf9b3f2f1d54c8076433990fc4d","datavalue":{"value":{"text":"A property on edge-disjoint spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1922872$F444C998-F58B-40F7-9883-D615E89D5B80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4afc52657d9722559bd54e9be2d626e827942ed3","datavalue":{"value":"0860.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922872$87E67041-9B3C-4005-A449-5303C5D55931","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922872$71EC3E48-1C17-4D34-9982-C16D9AC785C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bff280b6b1d33b7373b0618ff6fb3f35f8b631d","datavalue":{"value":{"entity-type":"item","numeric-id":175513,"id":"Q175513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922872$248FB8E1-D8B7-4E17-AE6C-0B5F6C293B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0312988617bd2777c13269ea03e8178d4db4bad4","datavalue":{"value":{"entity-type":"item","numeric-id":190528,"id":"Q190528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922872$6A6D5B06-EB0C-4F6B-8849-459769DA7C83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922872$1BE7DD69-D163-44D5-82E9-3C08D3AB1DC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc48ff7272712d3abc20a4d87040a18a4c3fff9","datavalue":{"value":{"time":"+1997-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1922872$3C544D97-42A9-4998-A67E-B99250B6BD9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0946b6e8618a61ac039443306eb094332c41d6bd","datavalue":{"value":"Let \\(G\\) be a simple graph with \\(n\\) vertices and \\(k(n-1)\\) edges. For a partition \\(\\{X_1,\\dots,X_k\\}\\) of \\(E(G)\\) with \\(|X_i|=n-1\\) for \\(i=1,\\dots,k\\), denote \\(\\omega_i\\) the number of components for the spanning subgraph with edge set \\(X_i\\). \\(\\varepsilon(G)\\) is the minimum of \\(\\sum^k_{i=1} \\omega_i\\)---\\(k\\) taken over all such partitions. The paper proves that if \\(\\varepsilon(G)>0\\) then there are always an edge \\(e\\) in \\(G\\) and an edge \\(e'\\) in the complement of \\(G\\) such that \\(\\varepsilon(G-e+e')<\\varepsilon(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922872$EBBFD28C-3943-4CA0-8A2A-8412FF6D8F48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922872$D6CD3C20-C409-44B0-8C12-BF5F4ACE4087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922872$B6ADB8AB-8191-46D6-BC6D-03DFB756C729","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0a9dba5ef3a2d5cdc8d967ce081c64ce4add158","datavalue":{"value":"930069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922872$8B863C42-2A01-44E4-9031-78DE7AF554A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922872$7F135416-3C8A-40FF-98BC-A16EAE7C69FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922872$6F00C635-AF52-4A75-97F2-E0C2FB4CC267","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922872$86330300-7031-41C2-8CE9-04049738754A","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":"Q1922872$B5D3384C-62D2-4EDE-86A9-741431744680","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71d77cc9f6e2e0509c65b6c6e3b9a324741b46ca","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1922872$922CE247-78DF-49D9-954A-77206DC90D16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b440c0e4fd79cdff92028fb1dbabaf5e17b18b13","datavalue":{"value":"W2026750191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922872$92D6BB4F-1D74-47D3-BFF9-E4E6BE06850C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3881fc1fd5e27e463da39f17bd32ba9c1174be9f","datavalue":{"value":"10.1006/EUJC.1996.0038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922872$A6F1C2A9-1CC8-4B03-ABF9-32C4A2409463","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224778b432a1799d7c85a12b3da161245ea87df9","datavalue":{"value":{"entity-type":"item","numeric-id":1685990,"id":"Q1685990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf2a0972966615b7727cbd69a3edaafe554b254","datavalue":{"value":{"amount":"+0.7914078831672668","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":"Q1922872$B7874FA0-DA14-47E0-B191-149F6F36FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1031c106db8d43dedb0bdc0b815873d649bdb3f","datavalue":{"value":{"entity-type":"item","numeric-id":665739,"id":"Q665739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338651b7a276f13d609f74148c08b63667fdba59","datavalue":{"value":{"amount":"+0.7830500602722168","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":"Q1922872$9122DAAB-1AAA-4E01-B296-27A0627DE775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9aff993d5b65833a0e82c2e133edda7821b35b","datavalue":{"value":{"entity-type":"item","numeric-id":3708038,"id":"Q3708038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f269efed076f4f533f6074e321162f2626e496a1","datavalue":{"value":{"amount":"+0.7782688140869141","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":"Q1922872$2FA85E61-5278-4E30-AEEE-89F09F7F863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6914b93c53815f51e0de18eaf668b17c8e9dab93","datavalue":{"value":{"entity-type":"item","numeric-id":3011792,"id":"Q3011792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3329ce60265f54ef247052e4454a1e0ea3630f3d","datavalue":{"value":{"amount":"+0.7776659727096558","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":"Q1922872$26584153-2615-434A-97D1-B4F574BB5213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bb19d86334704b0407421f590c65e8ae6fb751","datavalue":{"value":{"entity-type":"item","numeric-id":1823250,"id":"Q1823250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f279440301bf01c700cbca92171e8ff8513b9c","datavalue":{"value":{"amount":"+0.7648631930351257","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":"Q1922872$A326C363-1370-4F14-A2BF-CC3031280F24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A property on edge-disjoint spanning trees","badges":[]}}}}}