{"entities":{"Q872056":{"pageid":873904,"ns":120,"title":"Item:Q872056","lastrevid":50060788,"modified":"2026-01-12T20:33:03Z","type":"item","id":"Q872056","labels":{"en":{"language":"en","value":"The structure of 3-connected matroids of path width three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5137600"}},"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":"Q872056$6A43ACC5-D7CA-4072-BB10-9706C3121B51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"309678ca77afe6e699568c8d8dc719f88ce87fb0","datavalue":{"value":{"text":"The structure of 3-connected matroids of path width three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q872056$F3B3C0FD-F547-47AF-A6F0-4E4B782918E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40eb7e876a5a9789688aa43160616801e652204f","datavalue":{"value":"1117.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872056$A0FBBF6B-1641-4B56-AB54-0A7ACB6B07A4","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":"Q872056$2F6B5D4F-38A2-435A-8B80-545CE72C59C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d76fdbd7a1376ea2d6519ca78a5fe6270d7a55","datavalue":{"value":{"entity-type":"item","numeric-id":234401,"id":"Q234401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872056$52EF40B1-1ED0-4C68-9A34-FE767D0AF483","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":"Q872056$98F485EB-5F41-4261-9837-DE51178A2FE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872056$0F827C8C-F0EA-4762-AA9E-AF076AB211D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ef4960c50782e215964c895ec9d00f64c678bd7","datavalue":{"value":{"time":"+2007-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q872056$AC56494B-05E7-485E-9E30-693FAB89072F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0a74e06151d500c4d492b5648d32ee159a2a36d","datavalue":{"value":"A 3-connected matroid \\(M\\) is sequential or has path width 3 if its ground set \\(E(M)\\) has a sequential ordering, that is, an ordering \\((e_1,\\dots, e_n)\\) such that \\((\\{e_1,\\dots, e_k\\}, \\{e_{k+1}, e_{k+2}, \\dots, e_n\\})\\) is a 3-separation for all \\(k\\) in \\(\\{3,4,\\ldots, n-3\\}\\). In this paper, the authors consider the possible sequential orderings that such a matroid can have. In particular, they prove that \\(M\\) essentially has two fixed ends, each of which is a maximal segment, a maximal cosegment, or a maximal fan. The authors also identify the possible structures in \\(M\\) that account for different sequential orderings of \\(E(M)\\). These results rely on an earlier paper of the authors [\\textit{R. Hall, J. Oxley} and \\textit{C. Semple}, Adv. Appl. Math. 35, 123--181 (2005; Zbl 1075.05016)] that describes the structure of equivalent non-sequential 3-separations in a 3-connected matroid. Those results are extended here to describe the structure of equivalent sequential 3-separations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q872056$05FC6E06-E744-405A-AD7E-D1F0D1CE318A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872056$40653C6D-5BD0-4DD5-99FD-F5FBB5164762","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a86055e19a759398520f5db99756f131c9028d5","datavalue":{"value":"5137600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872056$CD7B864B-5F3F-4B21-B309-8656D35E2292","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":"Q872056$3110A666-F3DC-4C76-931D-B771DC9F524F","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":"Q872056$F2AB43FD-9D3E-417F-8838-25AE11DF43A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cebd7c5bcbab57598f6d3c977ddd186d56d500d","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2005.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q872056$B15F7A5B-02F1-4715-85D4-CB931A048E6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0af3ed7826790b0d014a14b223f50d11fc67710","datavalue":{"value":"W2156151648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872056$6D82A037-91E2-4448-9835-59965EF079FD","rank":"normal"}],"P223":[{"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":"Q872056$281B2C02-E324-4AD3-B02A-1D9FC98B6D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6c0765f6add9d2848980623da31708484a9428","datavalue":{"value":{"entity-type":"item","numeric-id":2573653,"id":"Q2573653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872056$EC1ECF8B-F760-49C1-9230-C08B660DCD57","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":"Q872056$00416145-4A52-4501-BC7A-F04D399B3E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29375d077756683bddc3c7a4c8279b5af353b0fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850468,"id":"Q1850468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872056$3A2C66B2-95A0-4306-9CAA-0DF37695E73A","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":"Q872056$54F52809-630C-4CAF-BA2D-81C0D8D2B123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2588668193ec108707f60e377f59b3a8869916c","datavalue":{"value":{"entity-type":"item","numeric-id":1580678,"id":"Q1580678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872056$DB8B5BE5-3506-4563-A43F-73D0712909E4","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":"Q872056$CB693E0B-C00A-4BBE-B287-C8891C315388","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb0a0614b81a86371eb7a7171536b58adc5800df","datavalue":{"value":"10.1016/J.EJC.2005.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872056$271DC0EB-9783-4895-A4CE-6C575096FA61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f31b8fab6d5449447da12fb2a807ae2fba9000c","datavalue":{"value":{"entity-type":"item","numeric-id":942135,"id":"Q942135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355933c3160b9b4cfd54b7536ec7920d42f3d20a","datavalue":{"value":{"amount":"+0.9221884608268738","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":"Q872056$0CF9DE1B-0F32-4184-965E-84102658A2C6","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":"67466e6a4cf7927da4b86a4a3f88f9e82e8003c1","datavalue":{"value":{"amount":"+0.8888298273086548","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":"Q872056$17400720-7278-4CF4-BD2A-010348419D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa0c71ca625636ced3e653732ed10df40722bd9","datavalue":{"value":{"entity-type":"item","numeric-id":875060,"id":"Q875060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c31f1031ee0d61a1d1f4f0f1e3367839802ad5f","datavalue":{"value":{"amount":"+0.7874084711074829","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":"Q872056$4C3E7B43-41B0-428F-A1DB-30179BCB1F9D","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":"178922cc18c0ab35dced58074425eea47fe7b4d7","datavalue":{"value":{"amount":"+0.7872117757797241","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":"Q872056$2D4E2614-C735-4690-A7F6-882FA829D447","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":"16af003afb2c3b6682a325a110b553a03a43313c","datavalue":{"value":{"amount":"+0.778692901134491","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":"Q872056$6788CEEC-9A45-4429-B640-6E06FE0FBD25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:872056","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:872056"}}}}}