{"entities":{"Q2777894":{"pageid":2788632,"ns":120,"title":"Item:Q2777894","lastrevid":47758852,"modified":"2026-01-02T15:07:02Z","type":"item","id":"Q2777894","labels":{"en":{"language":"en","value":"On minimally 3-connected binary matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1718971"}},"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":"Q2777894$9D3ED97D-D761-4878-92A4-373BE9B5CD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb5967d5fb685f7a92566cdd52c00c4666487b17","datavalue":{"value":"0990.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777894$7539DAD8-4B4B-4226-A37F-A718C84319A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"235496bc9fb02122f232e13ea26af0ff19abaf44","datavalue":{"value":"10.1017/S0963548301004850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777894$D0AC0969-89DF-4721-B760-698B6BFA1D0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3261ea09341d9fd9f08142f332f314b538a44332","datavalue":{"value":{"entity-type":"item","numeric-id":234335,"id":"Q234335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777894$04612D61-D933-4360-AA21-F178F5D77E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f011a6f5188c3a58bd95a1b73e12bc182437d173","datavalue":{"value":{"entity-type":"item","numeric-id":234336,"id":"Q234336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777894$893A2D0B-40C3-48A0-92ED-C18F168807A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777894$BAE57E71-D955-4432-BFE7-0A3490129958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"255acf3f7021457d8b6e0e8696552ff857c10a13","datavalue":{"value":{"time":"+2002-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2777894$D8ACE3A0-58AE-4322-B5E2-CBDF753A249D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777894$C83F1EAC-B6AB-4CDC-8A83-46A472C321BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777894$014D0E44-30A7-4EA1-B699-77B265AD6885","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4111d73173c310b399d046303b250a4b4db6b8f","datavalue":{"value":"1718971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777894$74038D80-B011-400B-9E24-3C8DE0EE2A18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5839fc1a0f643800ea236163fa734aecad2fcb32","datavalue":{"value":"cycle matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777894$D079901C-E600-442E-B4E0-AF11FBB92DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"184fb5ff71e4d75528051228be75190c7692892c","datavalue":{"value":"connected matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777894$37E0B40B-125C-4203-9C5B-3D89A26AD57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05526cf16c731e7a4a1d88f7b5fc68f4244a9aea","datavalue":{"value":"vertex triad","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777894$2D6AE7E7-E741-4203-89D8-FB70DA181C99","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":"Q2777894$E0DB71E1-73C0-4E29-A198-6821FF1F3EC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a686f0631322349a006ab70be34b13ea0506d917","datavalue":{"value":{"text":"On minimally 3-connected binary matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2777894$A850FF2A-B278-45C4-846C-8620F770FE74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bbf3a3b2799b3347031db621f9adc2ae0106b72","datavalue":{"value":"\\textit{R. Halin} [Math. Ann. 182, 175-188 (1969; Zbl 0175.50503)] proved that a minimally \\(3\\)-connected graph with \\(n\\) vertices has at least \\(\\frac{2n+ 6}{5}\\) vertices of degree 3. The three edges meeting a degree-3 vertex of a \\(3\\)-connected graph \\(G\\) form a triad, a 3-element cocircuit, in its cycle matroid \\(M(G)\\). Moreover, the deletion of this triad from \\(M(G)\\) leaves a connected matroid. Such a triad is called a vertex triad. The reviewer [Trans. Am. Math. Soc. 265, No. 1, 47-58 (1981; Zbl 0481.05021)] proved an analogue of Halin's result by showing that every minimally \\(3\\)-connected matroid \\(M\\) with at least four elements has at least \\(\\frac{1}{2} r(M^*)+ 1\\) triads. In this paper, the authors give short proofs of this and several other related results. They also improve this result for minimally \\(3\\)-connected binary matroids by showing that, in every such matroid \\(M\\) of rank at least six, at least \\(\\frac{3}{2} r(M^*)+ 3\\) elements belong to some vertex triad. The main tool in the proof of this result is another generalization of results of Halin and Oxley, namely that for each element \\(e\\) of a minimally \\(3\\)-connected binary matroid \\(M\\), either \\(e\\) is in a vertex triad of \\(M\\), or \\(M/e\\) is minimally \\(3\\)-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777894$B3A97D68-1983-4FCD-A7CB-16F21F01D8F5","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":"Q2777894$49ADF3C9-4C17-4623-A415-AA7F1F92A5F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a84893e5113b2bf74601caf6bc3784e039d02f","datavalue":{"value":{"entity-type":"item","numeric-id":4238176,"id":"Q4238176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a746f37a9bb5451a9b31f3267d55f67a7d2d170c","datavalue":{"value":{"amount":"+0.932729721069336","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":"Q2777894$4CF0575C-C54E-496C-8A5D-457A233140A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b16acf10de27cdd9864e21f6893228e6e8cf855","datavalue":{"value":{"entity-type":"item","numeric-id":1877659,"id":"Q1877659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0b3e9de8296b36571f32c0d1baeb03bdfb3a47","datavalue":{"value":{"amount":"+0.8405839800834656","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":"Q2777894$C6BE693E-54AA-499F-A119-05F768022D03","rank":"normal"},{"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":"0a33150a9f5829e0c346dcbeb6a4331569468960","datavalue":{"value":{"amount":"+0.8383551239967346","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":"Q2777894$AF5A2D11-6F3B-4064-B250-33F5D3D26ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1439b630f4e8b9c47a19092ea69e5e566a1d5adb","datavalue":{"value":{"entity-type":"item","numeric-id":1195474,"id":"Q1195474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45b6bb2ec29d9ae6ec671ffebc03652cd1fd0dc","datavalue":{"value":{"amount":"+0.838257372379303","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":"Q2777894$58689E0D-FA07-4CAB-9108-70FF20C0C8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4f2f6072c51971e50e1b1ec95eba37b578e9a9","datavalue":{"value":{"entity-type":"item","numeric-id":872054,"id":"Q872054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0be3276e9e9387d4bd71b6701a05caaf0992167","datavalue":{"value":{"amount":"+0.8382571339607239","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":"Q2777894$D511AD09-CE2C-46BE-A9B7-5F8DB4C560A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2777894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2777894"}}}}}