{"entities":{"Q2335691":{"pageid":2346434,"ns":120,"title":"Item:Q2335691","lastrevid":71876409,"modified":"2026-04-14T01:07:28Z","type":"item","id":"Q2335691","labels":{"en":{"language":"en","value":"A note on the connectivity of 2-polymatroid minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7130507"}},"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":"Q2335691$6F0A7AA1-3ADE-46C5-8159-797BCC5485EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"094933518438af2771ee3d3b324ff9f7ee7757ff","datavalue":{"value":{"text":"A note on the connectivity of 2-polymatroid minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2335691$83F22BF8-8260-475A-A928-BE79118465B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bca206e633489e233261f7e89fe9d7e64b84eb84","datavalue":{"value":"1427.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335691$F7206C0E-A625-4D0C-A6EC-78C7453384FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"178b149dddb4a6351f6b9349ea0be3229e149941","datavalue":{"value":{"entity-type":"item","numeric-id":1661488,"id":"Q1661488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$2A4EF383-E819-4D4D-B997-C07ECDC1E9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034c7d0367010a69cad626c2aace24589e714eeb","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$AD031BBA-CCB1-4542-A6A3-B58B54C97B42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$A73C6696-8827-44ED-A94C-BCC0D7CA7C22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c607cca1c7fb39fdf5e1f1040f681790eb7d8faa","datavalue":{"value":{"time":"+2019-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2335691$F5111435-E442-49FE-8ADC-A5D0CC628917","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00d1fb330d1b73f290fa2844ee46f0f418ec5a0e","datavalue":{"value":"https://arxiv.org/abs/1908.09971","type":"string"},"datatype":"url"},"type":"statement","id":"Q2335691$6092C07A-A292-4CF0-9D52-7A1BB83445CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d16ef997d1fb77bf4dbc6fe8ba1f913a2ae0e280","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2335691$80244A30-3E8B-4718-A10D-3AEB40B90066","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67223b22ff998bf875698e0ff78b9d7e3d966e9b","datavalue":{"value":"Summary: \\textit{T. Brylawski} [Trans. Am. Math. Soc. 171, 235--282 (1972; Zbl 0224.05007)] and  \\textit{P. D. Seymour} [J. Comb. Theory, Ser. B 22, 289--295 (1977; Zbl 0385.05021)] independently proved that if \\(M\\) is a connected matroid with a connected minor \\(N\\), and \\(e \\in E(M) - E(N)\\), then \\(M \\backslash e\\) or \\(M / e\\) is connected having \\(N\\) as a minor. This paper proves an analogous but somewhat weaker result for \\(2\\)-polymatroids. Specifically, if \\(M\\) is a connected \\(2\\)-polymatroid with a proper connected minor \\(N\\), then there is an element \\(e\\) of \\(E(M) - E(N)\\) such that \\(M \\backslash e\\) or \\(M / e\\) is connected having \\(N\\) as a minor. We also consider what can be said about the uniqueness of the way in which the elements of \\(E(M) - E(N)\\) can be removed so that connectedness is always maintained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335691$187E206A-7B2D-4ECE-9860-7A85960FF2E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335691$5721AB8D-16DF-42D0-9444-03AF6E4C7E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335691$71A874D3-C3C4-43C4-889D-8CC792BCC010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335691$960D9965-950A-4532-8F06-430C42C13AA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a75b3dc9f7c86a3d09cb073cfb4b0cfb0f5cb0e","datavalue":{"value":"7130507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335691$9663F766-BED5-44A8-AAF5-0FED32F9AF5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68e1cdf20bda91a1d618b74d4ca95f6a7662303b","datavalue":{"value":"local connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335691$E46AF4E9-37F7-452E-9DFD-10C4CB14569F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22f2b1fb55d1fd292f773eee2d3c6d83c7d0e42","datavalue":{"value":"\\(k\\)-polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335691$A01D9CA5-B5F4-4F8A-9B8A-90990170A418","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":"Q2335691$00A45BB5-CAAD-4742-AE09-ED309F80A52D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb24a2c7ebdd1462876b78046987635690fa874","datavalue":{"value":{"entity-type":"item","numeric-id":5629641,"id":"Q5629641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$E83CD757-3795-47B5-897F-78B98764AC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23519fa5263159451dd26f72799d72117c6a7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1932419,"id":"Q1932419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$C01A26B3-5D1F-418D-8279-2A8A4110FD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20ee479d9b9db4c06cf3506501337e8072450d5","datavalue":{"value":{"entity-type":"item","numeric-id":2455572,"id":"Q2455572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$E91D7E48-CD8D-472E-A8C3-9960B2B28951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$D3287F76-24C8-47AE-A865-16F922FC4CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9342de6912bfadb39d77729d29395813101f4bd9","datavalue":{"value":{"entity-type":"item","numeric-id":1199483,"id":"Q1199483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$7D1090A7-6C19-4A1E-BEFD-27E5FF824021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e19f0e9fa2ecb6ad63efa509e773ea093d0689","datavalue":{"value":{"entity-type":"item","numeric-id":705882,"id":"Q705882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$E94748CB-E6CF-436D-9968-AF6394FFD021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f21c10b4ff75f6affa5632e1c0b5fbac2da749d","datavalue":{"value":{"entity-type":"item","numeric-id":2420565,"id":"Q2420565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$DBA46158-F1FA-4D49-927D-8EFE42F86C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575a8b537686ffae6acc0617f59a6aabbd34068","datavalue":{"value":{"entity-type":"item","numeric-id":1249179,"id":"Q1249179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$E2D540E8-D0AD-4EDF-8C5F-2F1AE40444DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335691$5DE08F78-2A9E-4E61-B832-03A1D0522F05","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d2221a9a4d09eac6b700ffe7bb4b80fa600f4c1e","datavalue":{"value":"bafkreid6mpfzu5cacwzxilm2ezr5uppdn3hdspumtbuqgrmceczkoxbhma","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335691$CF06E966-3641-4100-BC38-50B00AF56C42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1791dccbc4a05577a2cc659b63ace934aae19eae","datavalue":{"value":{"entity-type":"item","numeric-id":1932419,"id":"Q1932419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7934af0540b5dbe74e366285b68b638ac6a2644b","datavalue":{"value":{"amount":"+0.853995680809021","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":"Q2335691$ACFAAE91-FBEF-4D52-B36B-001534A5DA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695b766bbfd12a386b6aa1189d8a7d46f8eeeb07","datavalue":{"value":{"entity-type":"item","numeric-id":2338642,"id":"Q2338642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7af40cd9c137a6466429e2b04676e2766878be","datavalue":{"value":{"amount":"+0.8432530164718628","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":"Q2335691$8D923DDB-7F65-4A53-81EE-6447793B35EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b888a7a798062ef9e2e4d89434298598a3ebdd","datavalue":{"value":{"entity-type":"item","numeric-id":1661489,"id":"Q1661489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4567d486f11b883c12a5a175f981f81056caa318","datavalue":{"value":{"amount":"+0.8126412034034729","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":"Q2335691$17E806F2-54AD-4794-B7DD-B69DF90FC810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b786f039cc810ab1de9e130d849a799c12545f28","datavalue":{"value":{"entity-type":"item","numeric-id":2420565,"id":"Q2420565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599a7b60f97b8093f7a3e68059af251baac14064","datavalue":{"value":{"amount":"+0.8099491596221924","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":"Q2335691$746263F2-F276-4590-82D0-2DF3BA2F0671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5057d293f5ee784aad35fb24c64a4ca0ec54a3","datavalue":{"value":{"entity-type":"item","numeric-id":798327,"id":"Q798327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea669dbd849e105d7598bd078e218b129e5349d7","datavalue":{"value":{"amount":"+0.8063513040542603","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":"Q2335691$1405A195-ECCA-473F-ABD3-3804963CAE24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the connectivity of 2-polymatroid minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_connectivity_of_2-polymatroid_minors"}}}}}