{"entities":{"Q404393":{"pageid":406160,"ns":120,"title":"Item:Q404393","lastrevid":61653675,"modified":"2026-04-11T00:45:14Z","type":"item","id":"Q404393","labels":{"en":{"language":"en","value":"Strong splitter theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339654"}},"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":"Q404393$4BC0EF9E-76D6-4EB6-8B0F-8D896932FC91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ef5df9ec187d0202971ff0ca8f9115c36835441","datavalue":{"value":{"text":"Strong splitter theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q404393$2EDA8827-638A-456E-8608-2AF5E1F8AABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f3cf69151b43911e55d841976451bf823c8968b","datavalue":{"value":"1360.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404393$32192BD9-F43C-4025-8BF3-824FA68223E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5412cce30ec5601d059fee35938276f6697946e4","datavalue":{"value":{"entity-type":"item","numeric-id":404392,"id":"Q404392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404393$83281D35-262D-448F-BFC8-121AC1C39DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f036f1473af3d584dbbfad6619fb7edc8810170","datavalue":{"value":{"entity-type":"item","numeric-id":215022,"id":"Q215022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404393$128EDC45-5381-4AF5-8426-360432C526DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404393$2E7E7AA5-2346-4030-B4CB-E94293011CD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q404393$34E9C9E5-7D22-49D2-9E7E-AC84B6514686","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"933a1d0f62f29c2c1a14c693ac71d1ac601c9138","datavalue":{"value":"https://arxiv.org/abs/1201.4427","type":"string"},"datatype":"url"},"type":"statement","id":"Q404393$95016879-4E11-4C1C-82CE-F790C5A91A89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46453d4616b3d3c7c3fcd3bad3f3f1c4e9efbb46","datavalue":{"value":"The splitter theorem [\\textit{P. D. Seymour}, J. Comb. Theory, Ser. B. 28, 305--359 (1980; Zbl 0443.05027)] is one of the main tools employed by matroid theorists to set up proofs by induction. It shows that, if \\(M\\) is a 3-connected matroid with a 3-connected minor \\(N\\), then we can find some element of \\(M\\) whose deletion or contraction is again 3-connected with a minor isomorphic to \\(N\\), with a few exceptions. The exceptions relate to two special families of matroids, the wheels and whirls.     Repeatedly applying this result yields a sequence \\(M_0, M_1, \\ldots, M_k\\) of 3-connected matroids, with \\(M_0\\) isomorphic to \\(N\\), with \\(M_k = M\\), and with \\(M_{i-1}\\) obtained from \\(M_i\\) by a single-element deletion or contraction.  The authors of the present paper prove the existence of a similar sequence \\(M_0, \\ldots, M_m, M_{m+1}, \\ldots, M_k\\) of 3-connected matroids with \\(M_0\\) isomorphic to \\(N\\), with \\(M_k\\) isomorphic to \\(M\\), with \\(m = r(M) - r(N)\\), such that \\(M_{i-1}\\) is a minor of \\(M_i\\), and for \\(i \\in \\{1, \\ldots, m\\}\\), \\(r(M_i) - r(M_{i-1}) = 1\\) and \\(|E(M_i) - E(M_{i-1})| \\leq 3\\), whereas for \\(i \\in \\{m+1, \\ldots, k\\}\\), \\(r(M_i) = r(M_k)\\) and \\(|E(M_i) - E(M_{i-1})| = 1\\).    In other words, one can ensure the rank increases by 1 in each of the initial steps, at the potential cost of increasing the size by up to 3 elements. They characterize the 3-element move exactly.  Moreover, the authors use the result to characterize a certain subclass of the almost-regular matroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q404393$DEB30E91-0989-4F99-8736-8255F851148C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404393$7DE6C2C2-EF45-43C9-B042-87D4631714E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18ee7451385be23297b528914deef866ab4dea72","datavalue":{"value":"6339654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404393$98509AC2-9041-474D-88B0-3C4D9BB549E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q404393$6784BD9D-B68B-452B-9DCA-ECC1037AAEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0430d443d10120f45210b354548f6b0ed634e154","datavalue":{"value":"splitter theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q404393$4F1B138D-E086-4599-8D99-500CC7FC6111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa2edd8a29dc932bab9ee6fe4a0dd0fcac11658","datavalue":{"value":"wheels and whirls theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q404393$130A5BF9-4292-46EA-8708-6FDE669FE499","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"49180002c4d3e04b38c17539911c1b3fb73b2786","datavalue":{"value":{"entity-type":"item","numeric-id":414651,"id":"Q414651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404393$BB84D358-5E5F-4AF1-9924-3BD41C570D57","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":"Q404393$1F28DB4D-1A9C-4A50-A407-B9E6869333C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73bb9b0c681beefcac95bfd618ba1727cefabaeb","datavalue":{"value":"W2142728611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404393$EE64662D-FF6C-4FB2-8ABA-D1474A5D8346","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f04028c6e2a92a48ef9f729d07ab76668928624","datavalue":{"value":{"entity-type":"item","numeric-id":1100209,"id":"Q1100209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404393$32A396E1-FD22-464F-902E-48C964682991","rank":"normal"},{"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":"Q404393$D5057203-F38C-42B9-928B-80BE1D162AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cea71986d61eec50c5ab977182ab19f526df2c1","datavalue":{"value":{"entity-type":"item","numeric-id":1204468,"id":"Q1204468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404393$2FF213E1-1703-416A-A3AC-75E2FC4B8EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404393$A0A4817A-379B-45B8-B9F0-DD8D9F2F89F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404393$9CE1DEE9-24D4-4DAF-ACED-B7806B20BA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f6f4dd626c0576205b38129f040264bfa162ef","datavalue":{"value":{"entity-type":"item","numeric-id":4004142,"id":"Q4004142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404393$F45C733B-0815-494C-9B13-549B5F63B6E3","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":"Q404393$74BF2D90-DA09-44AD-943D-ABC0A9C617CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d21d07bff9c62557ae95538f8359382f3806f89","datavalue":{"value":"10.1007/S00026-013-0214-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404393$D4603D22-1422-4B4A-B3BB-2188BCF167C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5843c303db83875308a543084fd5f2c6b8d55aab","datavalue":{"value":{"entity-type":"item","numeric-id":1204468,"id":"Q1204468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60a51a004a8e2d867164b71cb70fd76a06f94b2","datavalue":{"value":{"amount":"+0.7513122","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":"Q404393$FACA0199-F9CB-4679-9017-02807A46C541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92214475e3eff399c29d76a53b26604673cc1ec0","datavalue":{"value":{"entity-type":"item","numeric-id":719331,"id":"Q719331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef97c155da05fee7add1e81be1b8efcd25f079cf","datavalue":{"value":{"amount":"+0.74624336","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":"Q404393$B18A7805-3152-43B5-A64F-AFD22B1D6506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6779da09db1ac96adf721d105d5f8c87678a93e0","datavalue":{"value":{"entity-type":"item","numeric-id":4717848,"id":"Q4717848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c6cd04d5646320b3293c67b2b69d5e6852345f","datavalue":{"value":{"amount":"+0.74553406","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":"Q404393$A9A9F264-C45D-45C0-A93B-B96461A158D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee47a94535d3544308aab0a5c9780ee9454610e6","datavalue":{"value":{"entity-type":"item","numeric-id":2275466,"id":"Q2275466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4254667549dc408835cdaaae889af2e0075adba1","datavalue":{"value":{"amount":"+0.7373148","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":"Q404393$D2757038-95BF-477A-90E7-A30A709A2C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f16f942b056c46b734f33051c864064b25e17ae","datavalue":{"value":{"entity-type":"item","numeric-id":1931412,"id":"Q1931412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b46b1ee157d1ac19829f4443c3961bdac6f263","datavalue":{"value":{"amount":"+0.73681","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":"Q404393$AFD4D2AB-9A58-4028-B620-BE8CD6258377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267d95fcc2553a75ed46794af4533950dcf9e53f","datavalue":{"value":{"entity-type":"item","numeric-id":1686245,"id":"Q1686245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4aed90cd18cbe5c73b46c5fdcf8aed633877999","datavalue":{"value":{"amount":"+0.7366034","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":"Q404393$B1188C41-B66F-4024-A88F-BC383C89E9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1bf8d724c088a32fd70388e518a726f777d93e","datavalue":{"value":{"entity-type":"item","numeric-id":414635,"id":"Q414635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75070b4aa06bc25a0f539d8dcf357b33003cffd","datavalue":{"value":{"amount":"+0.7354047","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":"Q404393$919C4709-A845-4F35-AE92-8C1BADF5CF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c890a0a9f8ad377b56cf0d4af0e29bf527f2cf96","datavalue":{"value":{"entity-type":"item","numeric-id":707022,"id":"Q707022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34987e933834716800dc25dd5e3441d0282c4068","datavalue":{"value":{"amount":"+0.73302853","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":"Q404393$2F8E2ED4-2CC0-4F59-B83F-FCB754FDAA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51738acf9cfb66301991f641813f7f5b2f40af3","datavalue":{"value":{"entity-type":"item","numeric-id":1874361,"id":"Q1874361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4892ace2715e683e2c16cf7cf4981148e7b437","datavalue":{"value":{"amount":"+0.73226786","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":"Q404393$3C071C41-3E14-48FA-AC37-318F01965FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a9cca915e864a5818d4f0ed25543c1ad5302aa","datavalue":{"value":{"entity-type":"item","numeric-id":1306419,"id":"Q1306419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931b6920ea55cdbf1f290bb5464c6340bb3aa023","datavalue":{"value":{"amount":"+0.7316733","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":"Q404393$5B6A46AD-2227-4DEB-92FB-220B2951682F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong splitter theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_splitter_theorem"}}}}}