{"entities":{"Q2483478":{"pageid":2494221,"ns":120,"title":"Item:Q2483478","lastrevid":44180625,"modified":"2025-11-20T15:36:59Z","type":"item","id":"Q2483478","labels":{"en":{"language":"en","value":"Generating weakly 4-connected matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268534"}},"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":"Q2483478$F4D188EB-929B-442B-99AE-2F39F2D9892D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cbcbea98c3a8239f8e76b8376d20d4d8897f1da","datavalue":{"value":{"text":"Generating weakly 4-connected matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483478$C92AC06C-D1F7-4776-9E38-8EB6060BB7D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0039b9b7786fb339fdc35595f475b3de76d23f67","datavalue":{"value":"1143.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483478$7D9506D2-B3D6-4BE4-95CE-3D350A7F963F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c9f0e063df3769d00b9bbca7814e9dbaeeb7c3","datavalue":{"value":{"entity-type":"item","numeric-id":273160,"id":"Q273160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483478$893180DA-0239-405F-A7D1-9990CF4078C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f5995c82554bfc8047240172badab00095c8637","datavalue":{"value":{"entity-type":"item","numeric-id":251556,"id":"Q251556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483478$E01678FB-5601-4E3C-B532-3F0FAD5856A5","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":"Q2483478$F06CADD0-C4B2-4E4C-98D2-5D2EE7F20D9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483478$1B5DB287-E935-4CFD-8EE2-47B9B1CA6FC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"099e95c7a391208ac46a93c4c710a6f430bb47cb","datavalue":{"value":"A matroid \\(M\\) is said to be 4-connected up to separators of size \\(\\ell\\) if \\(M\\) is 3-connected and, for each 3-separation \\((X,Y)\\) of \\(M\\), either \\(| X| \\leq \\ell\\) or \\(| Y| \\leq \\ell\\). Thus a matroid \\(M\\) is internally 4-connected if it is 4-connected up to separators of size 3. A matroid \\(M\\) is weakly 4-connected if \\(M\\) is 4-connected up to separators of size 4.  The authors prove results analogous to the Wheels and Whirls theorem of \\textit{W.T. Tutte} [Can. J. Math. 18, 1301--1324 (1966; Zbl 0149.21501)]: Let \\(M\\) be a 3-connected matroid with at least one element. If \\(M\\) is neither a wheel nor a whirl, then \\(M\\) has an element \\(e\\) such that either \\(M\\setminus e\\) or \\(M / e\\) is 3-connected.  The authors' main theorem is the following.     Let \\(M\\) be a weakly 4-connected matroid with \\(| E(M)| \\geq 7\\). Then either     \\(\\bullet\\) there exists \\(e \\in E(M)\\) such that \\(M \\setminus e\\) or \\(M/e\\) is weakly 4-connected,     \\(\\bullet\\) \\(M\\) has a 4-element 3-separating set \\(A\\) with elements \\(c,d\\in A\\) such that \\(M\\setminus d/c\\) is weakly 4-connected,     \\(\\bullet\\) \\(M\\) or \\(M^*\\) is isomorphic to the cycle matroid of a ladder, or     \\(\\bullet\\) \\(| E(M)| =12\\) and \\(M\\) is a trident.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483478$E8B3CF32-FFA5-4BA6-BF8B-E9C5F8C34537","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483478$CB316DB2-1A4E-43E6-BAD6-72DD77553115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d61824f8b8d156006aad8523f2f677f05e60775","datavalue":{"value":"5268534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483478$9F9FC36D-5661-4354-BFD1-C0194360C3FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c98397e83e8147da4c679d5b523b278a49c7879","datavalue":{"value":"Wheels and Whirls theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483478$EF106F10-BEF9-437C-951D-312B5137AA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f26a5fbdde8b242c93796b562c25cc6d4104ff5","datavalue":{"value":"4-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483478$724270FF-40E8-40A1-8474-B97DFEBDE935","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":"Q2483478$9BBC70B0-9229-49ED-87EC-41BC879D7ED2","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":"Q2483478$99278894-A5F2-4241-94CF-4CAE1A6DF608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f79b4ab031de551582f0cd328978ef420ddcee1","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483478$11054B37-E7E1-4A77-8925-3BE5D06FA3A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fa8413de3c30732aaf9e6145f0b7152bd7dfd0a","datavalue":{"value":"W1964757115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483478$900CF0B4-1D3C-4086-9A9E-7402CBDAE71B","rank":"normal"}],"P223":[{"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":"Q2483478$ABD68199-A06E-4562-B14F-A071F4132938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81ae03f49aadf32d616f6d3cdc6b21fbf2e83f1","datavalue":{"value":{"entity-type":"item","numeric-id":5757374,"id":"Q5757374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483478$E0C44C3D-A3D2-41B4-893A-46258B7F9F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2806c222b65a5896dfc400ade87b07438397cbfa","datavalue":{"value":{"entity-type":"item","numeric-id":707022,"id":"Q707022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483478$A7EE01B4-3825-4DFE-AEE7-B2939DF475EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d752471c3fcb75fa62af76da4565e40c02959adc","datavalue":{"value":{"entity-type":"item","numeric-id":1850601,"id":"Q1850601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483478$3E88B5CA-9A16-4AF7-8743-4EF416C35A70","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":"Q2483478$6E8E3F14-1035-4853-9C34-AB8BCBAFB131","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":"Q2483478$1CE9C9A2-8782-4E67-903D-D19D1508FE94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"292685e977f05dc4958af17d32cc6061ee2a3ac7","datavalue":{"value":"10.1016/J.JCTB.2007.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483478$7771B4C1-E63B-4D6A-8573-247140F5684F","rank":"normal"}],"P1643":[{"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":"b1628838d5fef2b4ef2880fe8c816d798bdd6117","datavalue":{"value":{"amount":"+0.8457339","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":"Q2483478$E22643F0-2AC9-4929-9BBC-2A9BCF06506C","rank":"normal"},{"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":"e1bb63be35ab2b938114a63b5c0a551eabf399e8","datavalue":{"value":{"amount":"+0.8455588","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":"Q2483478$B6932787-444B-47F6-8BA2-C55E57698774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9975bc4b4987835cd6191de485b76c9cf74fd9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1850554,"id":"Q1850554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a325c0ce724bb086c8ea82332f504d1f1b791232","datavalue":{"value":{"amount":"+0.8341443","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":"Q2483478$979DC7B8-A0E8-410D-85C3-E9B8C940E5CB","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":"9a8f76ebdacebe6390f66de566bea2134fb51837","datavalue":{"value":{"amount":"+0.8339315","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":"Q2483478$9110062A-6D16-4013-B4D3-8FF457E1FB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790571ebaf27f7835ef5a9fcf0b39725a6e1e40c","datavalue":{"value":{"entity-type":"item","numeric-id":1118602,"id":"Q1118602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a2d8f01ecf51f66787a1cb10ea2a102f232c43","datavalue":{"value":{"amount":"+0.8056458","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":"Q2483478$F38A7198-CA0F-4758-B6A2-D7689973355C","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":"cf2e197e5947f091b27eb914aa96b679291dcb65","datavalue":{"value":{"amount":"+0.7960696","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":"Q2483478$7BCD9B80-D31B-4618-9641-195B1D9E0F00","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":"fcc14f2b1da22e03c48e404539ce8bd04b9e241a","datavalue":{"value":{"amount":"+0.7832718","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":"Q2483478$3DAAA6A3-5111-45D4-8603-62DC9A8611D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607a59cd6ffef1bd26f4ae09e7b189605c6f05da","datavalue":{"value":{"entity-type":"item","numeric-id":2338614,"id":"Q2338614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd0fdbc86c0a7115fa2727d1c9403227dff0659","datavalue":{"value":{"amount":"+0.77592003","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":"Q2483478$8C089DBB-B00C-46F3-9076-DDAEC15CF407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cb75a126fb72031325b9346dba215b02ede574","datavalue":{"value":{"entity-type":"item","numeric-id":764898,"id":"Q764898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ac249972e3872ffbd7420c0ee0fdb93017e98f","datavalue":{"value":{"amount":"+0.7691734","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":"Q2483478$5EC63871-AF99-49A7-8179-9D4B3359D636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ed3afe4c3cc28b586bafaaad5939240beb24cf","datavalue":{"value":{"entity-type":"item","numeric-id":1738313,"id":"Q1738313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7150fcab5b98b8725785623bb6f5ef3913c94e6a","datavalue":{"value":{"amount":"+0.7682494","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":"Q2483478$4DC49AD7-74A3-4A24-BAE4-0C4509A86961","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483478"}}}}}