{"entities":{"Q1817572":{"pageid":1828314,"ns":120,"title":"Item:Q1817572","lastrevid":71351295,"modified":"2026-04-13T21:39:46Z","type":"item","id":"Q1817572","labels":{"en":{"language":"en","value":"A class of non-binary matroids with many binary minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1382640"}},"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":"Q1817572$EACE1926-EDED-4687-99DE-EAC43C5EF114","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d65a3e686e801c2e58afee7fca2fad95181e91d7","datavalue":{"value":{"text":"A class of non-binary matroids with many binary minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1817572$235D7B92-5648-4C80-8550-1EE21387284B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24dd7666b76ceea7df884e85d1a0d5944343c996","datavalue":{"value":"0955.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817572$AC4127B6-3F05-4B6A-8BA8-08761F7A3C84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"100f7240d9b93f1a1318d7e2d2a6e6fd03c2825c","datavalue":{"value":"10.1016/S0012-365X(98)00355-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817572$27CDC236-B0A3-4EBF-ADF9-4BA79BB385E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27b735d013e225c27549e10755e2a694a8c1c4c2","datavalue":{"value":{"entity-type":"item","numeric-id":1301663,"id":"Q1301663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817572$E1005471-59BA-4144-A75B-7634E65D6396","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":"Q1817572$BE688709-F7E7-4E06-8204-00C554A5A9A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817572$DC9622FF-9650-47A3-AC85-4DD9BEC3419D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"329211073fdec0c3c9c3797c513efe095760b570","datavalue":{"value":{"time":"+2001-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1817572$F86B7D94-4AF9-447D-BEDF-E82AD07565DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d076eb751f979087303f48a0ddb930ca6974215","datavalue":{"value":"Tutte proved that \\(U_{2,4}\\) is the only non-binary matroid with the property that both minors resulting from removing a single element are binary. \\textit{J. G. Oxley} [J. Comb. Theory, Ser. B 49, No.~2, 181-189 (1990; Zbl 0658.05018)], generalized this result by charaterizing non-binary matroids such that, after removal of any single element, at least one of the resulting matroids is binary. Here it is shown that a 3-connected non-binary matroid \\(M\\) with the property that at least half of the four possible minors arising from the removal of any two elements is either isomorphic to one of five exceptional matroids, or belongs to the classes \\(U_{2,n}\\) or \\(U_{n-2,n}\\) for \\(n \\geq 4\\), or both the rank and the corank of \\(M\\) exceed \\(2\\), and \\(M\\) can be obtained from a \\(3\\)-connected binary matroid by relaxing one or two circuit-hyperplanes. This theorem is extended to characterize all non-binary matroids with the property that at least half of the minors arising from the removal of two elements are binary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817572$68D19DED-9A78-4127-B527-711C3BFAD4FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817572$627DFA19-9BFC-499F-98AB-E74A7336D569","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"731f9edfb8a817df97680897b264c6d0601d86ef","datavalue":{"value":"1382640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817572$9554FC4F-8940-4643-8CA5-04AFDB67F6B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817572$2A2CC45A-26AC-449F-9900-F835DE06FA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e989b75fda3e3859ca7dfc5184fc9a49ef72d6","datavalue":{"value":"circuit-hyperplane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817572$B421A135-3153-458E-8281-49146DEE00CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817572$929A4A43-D33B-4DB3-BF7A-33A6E9FBB568","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817572$E9972DB3-3CE5-4020-8600-7FF9A431983F","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":"Q1817572$D5D6BCBB-3016-40F4-A212-CFC1DD113B7E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1d732e8d17e51d39dfa902e7547e23648eb7a8f","datavalue":{"value":"Q127840025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817572$E961D983-A09A-488D-AFD7-AFEE20E174D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cbf9d2d8d755d092dc5fe52df6ba485ae635546","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00355-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1817572$702821E4-E0A8-4FF7-9497-57565B70FC36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d950f2595fae5bac4b7968ce2ce8fcec6752f2eb","datavalue":{"value":"W2020736541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817572$AA50FABF-2106-49B7-B865-A04AD5BED5A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee917203060e7bc890ed813fa1c0fc778ad8ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1111557,"id":"Q1111557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05021ff3ed9e154ab435f532cab026b9e53f63cf","datavalue":{"value":{"amount":"+0.8897948861122131","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":"Q1817572$AF0C5055-95EF-49CC-8075-35A238477C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc178ac8e79b5e0825e1ebc70c5b47ee51bb6d9","datavalue":{"value":{"entity-type":"item","numeric-id":4940042,"id":"Q4940042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd555d10899e8c82a3fdc3d8bb02d59109b8a5c0","datavalue":{"value":{"amount":"+0.8602267503738403","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":"Q1817572$272CC488-5CC9-43D3-B30A-C8ED289FCB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2918c54c2a20a05428ac714bdbadf635df485a7","datavalue":{"value":{"entity-type":"item","numeric-id":3764164,"id":"Q3764164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d7e093008b9ed596876f4a91668f7b1f9a17a9","datavalue":{"value":{"amount":"+0.8552227020263672","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":"Q1817572$70EC59FD-FCDB-4509-BFF8-D9DD3121B222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a434d98731ba32c0317f5103a0a0055c1ef395","datavalue":{"value":{"entity-type":"item","numeric-id":1076027,"id":"Q1076027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2081796147d133cc79a14b945083fc8c9105a1a","datavalue":{"value":{"amount":"+0.8536374568939209","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":"Q1817572$8FEE84A9-FDF3-486A-8E04-48AA7B23E46E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A class of non-binary matroids with many binary minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_class_of_non-binary_matroids_with_many_binary_minors"}}}}}