{"entities":{"Q707022":{"pageid":708871,"ns":120,"title":"Item:Q707022","lastrevid":63682671,"modified":"2026-04-11T14:49:56Z","type":"item","id":"Q707022","labels":{"en":{"language":"en","value":"A chain theorem for 4-connected matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132707"}},"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":"Q707022$6BE4533E-A694-4C4D-9569-FF41D5EB823B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63d33da2f3e6f0d0ff07cff339f856a7233a9ffc","datavalue":{"value":{"text":"A chain theorem for 4-connected matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q707022$53B632CE-6415-462D-8069-50E3D46CEB10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09985e337daf174f69ee7171cf68cb12a6cb402b","datavalue":{"value":"1058.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707022$90ED172B-AF38-4C20-BA80-CB7498A96193","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f180228b4a4461295dddb9d3108e2e04c8d875b","datavalue":{"value":{"entity-type":"item","numeric-id":338567,"id":"Q338567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707022$569FEB1B-A18C-4D19-A941-C448BC1DCF7E","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":"Q707022$A25B7E69-17EC-4433-9AB3-0E6998968BB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q707022$6DF6CC17-F71D-460B-BB7F-1203F07B5B42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb66d91e2013cff02a09eadd12dcfa3456dbd159","datavalue":{"value":"Much attention has been given to the study of 3-connected matroids. Inductive arguments can be made in this class of matroids via the use of Tutte's wheels and whirls theorem and Seymour's splitter theorem. Matroid representation theory requires a higher connectivity and strict 4-connectivity is too strong. Studying weakenings of 4-connectivity is important in furthering the study of matroid representations.  In the paper under review, the author focusses on weakening 4-connectivity by focusing on the size of 3-connectors as opposed the structure of 3-connectors. The main theorem of the paper proves that if a 3-connected matroid \\(M\\) is 4-connected up to 3-separators of size 5, then there is an element \\(x\\in E(M)\\) such that either co\\((M\\setminus x)\\) or si\\((M/x)\\) is 3-connected and 4-connected up to 3-separators of size 5, and has a cardinality of \\(| E(M)| -1\\) or \\(| E(M)| -2\\). In addition, a theorem useful in bounding the size of excluded minors for matroids of branch-width 3 is proven.","type":"string"},"datatype":"string"},"type":"statement","id":"Q707022$1E087886-73FB-4A49-8EFC-7D9B26309D99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707022$A064FD05-73B4-4E50-95A9-4F299D8B8629","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"552f1d9bb656b380f488b3b5414e8be868c24ff0","datavalue":{"value":"2132707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707022$FCED65BD-61AE-4D22-B7D3-1394CEE21CE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e914eb9092e0353f4d0ae75bfe7bf9ca07a1ff1","datavalue":{"value":"3-connected matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q707022$CA6A141B-E202-414D-87E8-8D59AD726178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4fbec2e15c41729d53608d0ca2e0b9acbfb26c1","datavalue":{"value":"Chain theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q707022$5C40CAA1-D54D-41E2-8853-C013E274F53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69368926dac5d1f0fe371e1a87fcecc9d318accc","datavalue":{"value":"3-separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q707022$B8FD88A5-6A9B-4B12-A5E3-B263BE796674","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"98a1a26433ed1e32f953e21c0b1330590dfc0cca","datavalue":{"value":{"entity-type":"item","numeric-id":1607941,"id":"Q1607941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707022$E3372427-DA96-4EDB-9B05-C753B6D72137","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":"Q707022$B12E9BF1-9203-485E-9146-5F38C17BC3C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"059e2bb069788f5f5d4ce1c7d7f46efd4905d4d2","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q707022$1779F6B2-44D2-405B-B5C0-3241DB14F4F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0b0d4ec4ea46097ce9d78f531fac2372d095af5","datavalue":{"value":"W2048456408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707022$C79A6277-05BB-41DE-AB6C-7B1BDAE8CEC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4eeddfb16321cb024b72ecf05068547ae3a55e","datavalue":{"value":{"entity-type":"item","numeric-id":1850591,"id":"Q1850591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707022$102802E2-BA70-46A8-8EE4-27DB463ACE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17fa5654ef907c5a8f520d42e938650c28b94b3","datavalue":{"value":{"entity-type":"item","numeric-id":1850554,"id":"Q1850554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707022$12B916E7-CD4E-4F81-B088-77DF53982119","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":"Q707022$C5B70D0C-B8AC-4930-9DC6-E54936CACF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b5cd29eda6a26c2ab0981c6eb4893c6eda87e2","datavalue":{"value":{"entity-type":"item","numeric-id":1874361,"id":"Q1874361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707022$3D11CA37-2B2F-45A2-A7C9-B35080DCCE28","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":"Q707022$317CED8F-2913-453F-A04E-BF990CB03497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aca65104fd5bb62d29ae795d85bb0e63db2ef5f","datavalue":{"value":"10.1016/J.JCTB.2004.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707022$CF5FADA5-F98F-4FCF-95E7-40B5DE5FAE5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ee7ab9516d80592e31792f99e52632fc6ef49e","datavalue":{"value":{"entity-type":"item","numeric-id":2483472,"id":"Q2483472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676bd06939aadc4096ef5529c5a781d30be0d79e","datavalue":{"value":{"amount":"+0.8745849132537842","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":"Q707022$F8954A5D-50D2-4EF1-8D88-3AC1BB04F7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56a7962ad73443217aa0652e69d0dbb53ca8c9e","datavalue":{"value":{"entity-type":"item","numeric-id":716056,"id":"Q716056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c317a14e75ceb190b04c48381ce66631c3f35029","datavalue":{"value":{"amount":"+0.8449416160583496","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":"Q707022$C7E6B2E0-6F7D-438D-99DA-61F9E4915C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f92cdf2ca030443c2e067ce6122172bcd8533bd","datavalue":{"value":{"entity-type":"item","numeric-id":2483478,"id":"Q2483478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa9e1a996b48daaa6ddf49d49e7f4cfec22e9d4","datavalue":{"value":{"amount":"+0.840158998966217","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":"Q707022$40E5BF2E-688B-41A1-A3AE-BF6FC0780E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f86b17abf69270bf94f051a2206281dc1120b5ef","datavalue":{"value":{"entity-type":"item","numeric-id":2266019,"id":"Q2266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e920fb990d80f48893655e02244d6b8760bfd5","datavalue":{"value":{"amount":"+0.8094707131385803","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":"Q707022$180F6819-A8D8-48D1-B858-DCBC4E650E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171ecc65089a572cedac92423d2cf51584374227","datavalue":{"value":{"entity-type":"item","numeric-id":2343289,"id":"Q2343289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb0906dd9a656032deb33bfa1def986155a7dff","datavalue":{"value":{"amount":"+0.8080947995185852","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":"Q707022$EF91870B-950D-4719-8DC7-CAA0EE784632","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A chain theorem for 4-connected matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_chain_theorem_for_4-connected_matroids"}}}}}