{"entities":{"Q1086571":{"pageid":1097323,"ns":120,"title":"Item:Q1086571","lastrevid":66420129,"modified":"2026-04-12T09:57:11Z","type":"item","id":"Q1086571","labels":{"en":{"language":"en","value":"On chains of 3-connected matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985241"}},"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":"Q1086571$D6CD775A-6C98-4A5E-BF7E-BDE5CEDD8B11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc21573b4418ffce12867dd0aaea554d69e81445","datavalue":{"value":{"text":"On chains of 3-connected matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086571$7C6A6E94-82B4-4F58-8D92-DAD8B2BD6539","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2695d7cc549a67fd927a80860c1ae01af1955291","datavalue":{"value":"0609.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086571$B07AAD84-BBF6-47F5-A28C-89B14DD37406","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75bf5505da339ed24f8d2ec5726e5bab18379442","datavalue":{"value":"10.1016/0166-218X(86)90039-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086571$8A141BE1-CB1F-409B-95EB-34D820CD0BDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4db35867948d8a6d72c30a5bc335a50b0927ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1002075,"id":"Q1002075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$FF0B3499-C9DD-4232-A803-CDDBDE5CFF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c129f4888c20470ec7508e6617afd6aa87b5ce40","datavalue":{"value":{"entity-type":"item","numeric-id":751504,"id":"Q751504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$1F439886-20EF-4DB8-B575-FA5EC810F031","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$1EC6F75F-F82F-43A8-812F-0F25F4331783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086571$56E38E6C-3DC1-49CA-B93E-076D3C3EF497","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfc22a6cb1e7bc8df6ee5779d5d283008fa1d88f","datavalue":{"value":"A sequence \\(N_ 0,N_ 1,...,N_ m\\) of 3-connected matroids is called a chain from \\(N_ 0\\) to \\(N_ m\\) if each of \\(N_ 0,N_ 1,...,N_{m-1}\\) is a minor of its successor. The gap of such a chain is \\(\\max \\{| E(N_ i)| -| E(N_{i-1})|:\\) \\(i=1,2,...,m\\}\\). A result of \\textit{K. Truemper} [Eur. J. Comb. 5, 377-394 (1984; Zbl 0561.05018)] shows that if N is a 3-connected minor of a 3-connected matroid M, then there is always a chain from N to M of gap at most three and this paper proves several extensions of Truemper's result. In particular, the authors show that the chain of gap at most three from N to M may be chosen so that each term is obtained from its successor by a single-element contraction followed by a simplification, or by a single-element deletion followed by a cosimplification. In addition, they prove that, provided N has no circuits or cocircuits of size less than four, one may find a chain whose gap is at most two.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086571$335B0A09-1AAD-460E-AB4B-E20175DB9C2C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bb67f5051a1ca05cadb77d1c50de8e8c2b9a63b","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$7B36A3EE-9AB9-4874-AA0E-459F2C5D4406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086571$F5E5A08C-599D-46E7-8D58-0B5CBD1F6700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aba5a93157f8d850e0c224e887ed1171ac3ff38d","datavalue":{"value":"3985241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086571$83C20BDF-A7DE-4A54-879C-CB8F2B6DC3AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e914eb9092e0353f4d0ae75bfe7bf9ca07a1ff1","datavalue":{"value":"3-connected matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086571$3940C698-77B1-4C3A-AAAC-F9050A3EF413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b43ae0f190acb8d132b00fab08bb35283981fe","datavalue":{"value":"chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086571$2BEE7489-31CF-4B9B-A3D3-22C2595E3E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7be308c119c7e8071232b38ae8829d3796ab4c43","datavalue":{"value":"3-connected minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086571$67FC6B22-0C71-4279-911C-F05A608EC5D4","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":"Q1086571$0CBF00A3-E374-447C-AACC-A3E92136FCC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8396d8d81694d9207e42463cf8d371948e36190","datavalue":{"value":{"entity-type":"item","numeric-id":4073398,"id":"Q4073398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$E69C951A-A1E0-4CB4-8DD1-A5A05436C338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee47aeff06929573cf1e9b8628982575d00c1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1171574,"id":"Q1171574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$3E28785E-BB1A-4E4C-B19A-42F5FC423832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889dd964a6b2c5950b2e6ba441e7b7788b46de64","datavalue":{"value":{"entity-type":"item","numeric-id":4165400,"id":"Q4165400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$D7C675B4-06E0-4CC8-9F76-5B801D99C21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$15FEE9C3-B82E-471E-8C7E-B5B8A18156D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950c43733efcb7f7f139ab453b2e2f85be767b2a","datavalue":{"value":{"entity-type":"item","numeric-id":5904771,"id":"Q5904771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$99F8E001-4701-4CAA-8456-B4A84943651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec8f06e4cf107a9ea3feea61acde9ccc4b2b8a","datavalue":{"value":{"entity-type":"item","numeric-id":1154481,"id":"Q1154481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$40A4958B-F049-4AFD-B8AA-BAE42DC7B130","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":"Q1086571$D0B39D57-5C91-4ECC-97E9-C2BA9CF63F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d237445f955b64141b9b786a4b5ef01d494bebe","datavalue":{"value":{"entity-type":"item","numeric-id":2266019,"id":"Q2266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$88E9041F-9414-4924-AE33-2AB7BE1B98D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130f97b1bedf38e1a952ef3a592bb483855654ec","datavalue":{"value":{"entity-type":"item","numeric-id":5530481,"id":"Q5530481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$D952D2BF-1A95-4D23-8EA5-7EB778A797DB","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":"Q1086571$1F3BACCA-4190-4BFE-A2D5-AB0B8203209A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086571$04CB3591-DB22-4401-B6E1-49652EAADA49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6248ff0b6fe3ca05024892b9d674f62c68adf4cc","datavalue":{"value":"https://doi.org/10.1016/0166-218x(86)90039-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086571$4127BBA9-20DE-4352-B006-F16D23A84A2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f376a360aca5ac9ab9e53b994f37cd0014276bde","datavalue":{"value":"W1972502774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086571$DDC03CB5-94C8-4E4E-B1CF-23A16D610A0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44993f9d6cd658da92b2c13d55bccc269c8ec07","datavalue":{"value":{"entity-type":"item","numeric-id":1025948,"id":"Q1025948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b69e586f1f7cfdbaebb2a714e567094ff4d8b5","datavalue":{"value":{"amount":"+0.8344811201095581","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":"Q1086571$0F7CD8C8-8C35-45C4-8CDA-4D930234A784","rank":"normal"},{"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":"a9658ef5562ea7a29696addb18856292aeb824d2","datavalue":{"value":{"amount":"+0.8107526302337646","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":"Q1086571$80C5514E-994E-45B9-9B77-958B3D483968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309e9f6bfc168499abc9a9f171cc89ee74d06cc0","datavalue":{"value":{"entity-type":"item","numeric-id":2045376,"id":"Q2045376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a30fb8689caa5b93ab0c8f9e531c5a72c0ac01d","datavalue":{"value":{"amount":"+0.8057237863540649","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":"Q1086571$8B70D575-DA6F-4D31-A31E-C96675EF8936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c219a57bf3dcf7cff4048c588ff3f3e45682e5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1297481,"id":"Q1297481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e2839202b51ed29be3894b24a88e857abef5f4","datavalue":{"value":{"amount":"+0.7991494536399841","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":"Q1086571$4E4AEC06-D59D-491C-BE1D-D9F44104088A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923a52d97bec78217bf1f8b60ce1024e97c9c528","datavalue":{"value":{"entity-type":"item","numeric-id":649009,"id":"Q649009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc790849d92e603440d9fb50a736850f77b43b1","datavalue":{"value":{"amount":"+0.7976713180541992","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":"Q1086571$CEB4DEA1-0DE9-461F-94C1-29040D545AC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On chains of 3-connected matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_chains_of_3-connected_matroids"}}}}}