{"entities":{"Q1821108":{"pageid":1831850,"ns":120,"title":"Item:Q1821108","lastrevid":69038382,"modified":"2026-04-13T03:56:24Z","type":"item","id":"Q1821108","labels":{"en":{"language":"en","value":"Counterexamples to conjectures on 4-connected matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997819"}},"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":"Q1821108$E824F463-9C0D-47BC-BF22-C0B73CFDD936","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a2ce25f958e0a0ebb01df2e523b4e6c00780f8a","datavalue":{"value":{"text":"Counterexamples to conjectures on 4-connected matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821108$49AB73D6-01DE-40D3-8357-E73B1F492115","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3dd222909447326614d4b28486f6e5bd43988bb","datavalue":{"value":"0616.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821108$BECD565B-3F39-43C1-90A9-C932223A291A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b15eb9612ddc7e07bd9d7638d6486cfb183fbcb","datavalue":{"value":"10.1007/BF02579257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821108$48EF8792-EE4D-4D5F-A2C2-763CB7948CD7","rank":"normal"}],"P16":[{"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":"Q1821108$846D4AE3-9A5B-4D08-86DF-4E63C974D556","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821108$162D702C-0B19-48AB-ADED-BEA41CE36C97","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":"Q1821108$EC00566E-7574-4C84-A3B1-85DCC13789D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cce086b071287d8c47982255e5ae15d491a91ce4","datavalue":{"value":"\\textit{W. T. Tutte} proved that a matroid is binary if and only if it has no minor isomorphic to \\(U_{2,4}\\), the 4-point line [J. Res. Nat. Bur. Standards, Sect. B 69, 1-47 (1965; Zbl 0151.338)]. For \\(k\\in \\{2,3\\}\\), \\textit{R. E. Bixby} [Discrete Math. 8, 139-145 (1974; Zbl 0279.05027)] and \\textit{P. D. Seymour} [Combinatorica 1, 387-394 (1981; Zbl 0489.05020)], respectively, proved that every (k-1)-element set in a k-connected non- binary matroid M is in the ground set of some \\(U_{2,4}\\)-minor of M. In addition, Seymour conjectured that this result is also true when \\(k=4\\). This paper gives a 12-element counterexample to Seymour's conjecture. Another counterexample, this one on fifteen elements, was found independently by \\textit{J. Kahn} [Combinatorica 5, 319-323 (1985; Zbl 0593.05016)]. His example was obtained from a binary matroid by declaring one circuit-hyperplane to be independent and he asked whether every counterexample can be obtained in this way. The author's 12-element example shows that this is not so.    This paper also provides a 16-element counterexample to a conjecture of \\textit{Robertson} [Ann. Discrete Math. 8, 247 (1980] that if a, b and c are elements in a 4-connected non-graphic matroid M, then M has a circuit containing all three of these elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821108$0B1D789C-7EA1-4692-8DAB-7684F63A66F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821108$7DE933A2-8777-46C6-A96A-AC174B38AB5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"649d0e0bfeff714b5937882c1ac642fe7a392eb7","datavalue":{"value":"3997819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821108$9292B129-A00E-4F71-963F-D20E51C245FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e989b75fda3e3859ca7dfc5184fc9a49ef72d6","datavalue":{"value":"circuit-hyperplane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821108$2108A414-310D-4CF6-B01F-D68C76C3A6E2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd0c5a4affa0bc3983bea4b0b069c285b561c957","datavalue":{"value":"Q122957091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821108$B4F76178-7681-4119-AE19-D69343686A43","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":"Q1821108$CBA302F2-D7FC-4E6C-AD88-62FF71BC35F5","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":"Q1821108$106C1749-1360-43E6-B066-55DB0153E8DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5252aba67bb0ca7295153d1431c188a109d41ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1394232,"id":"Q1394232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821108$13FFCB9C-F9B1-4DF0-B0AF-281F541389BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b2fe6ddace297ae69e9acc5f88b67f4fb3be0b","datavalue":{"value":{"entity-type":"item","numeric-id":1076027,"id":"Q1076027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821108$01AD1793-6D08-403F-9275-50B23FD9FBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab1c5153250dd08125302ab0b0f0de1131de6e6","datavalue":{"value":{"entity-type":"item","numeric-id":1377843,"id":"Q1377843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821108$6D29F1FD-B0D4-40C5-843D-54A8FC6F0DC8","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":"Q1821108$4B3522FC-BE2B-4A35-91BE-1632435458B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70bf83ac99b39c070945c45786ac4d3f9e43efdf","datavalue":{"value":{"entity-type":"item","numeric-id":1166531,"id":"Q1166531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821108$D3CE5E9A-E28C-48A3-BF47-3947EF5DF485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9cde0076bcebc0cb1bbf4cb98af6a5d29e79a1","datavalue":{"value":{"entity-type":"item","numeric-id":1079571,"id":"Q1079571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821108$EA5290DF-CF23-4504-98D0-83EBA0C095B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821108$2E1556B9-5B95-41A4-9938-2DAEFB9FA904","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":"Q1821108$D4A90E94-3672-4EB8-9E93-437571821E19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"544d7a0273fedd84d6633af349687d2d9a6793bb","datavalue":{"value":"https://doi.org/10.1007/bf02579257","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821108$6410B77C-6CD1-46B3-BC58-BDBCF5BE9F74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b2d511adc83859e00040f941857832fe557dfe6","datavalue":{"value":"W2094481493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821108$7BE1A8F0-0EE2-486A-A0E3-CC5C11156F45","rank":"normal"}],"P1643":[{"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":"7c90f7dd09b1669c7e75088e87b0fb0367ecf621","datavalue":{"value":{"amount":"+0.9165180325508118","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":"Q1821108$9A8D0052-6FA7-4B35-A1D6-3BCBF2A2E59F","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":"a969a10b67b83eb9b3d1c41a10c21511b1b85935","datavalue":{"value":{"amount":"+0.8666095733642578","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":"Q1821108$6F515B82-95FB-473A-8743-EB2C93E0C054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab61dc918f91358c43e34cfcafc55ed40f894fbd","datavalue":{"value":{"entity-type":"item","numeric-id":958691,"id":"Q958691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbeb8c30cd14b233c03212fd932d817e5bf8b06","datavalue":{"value":{"amount":"+0.8516467213630676","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":"Q1821108$6FD66517-EA3A-4EE0-8A3E-316E7A5D6394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfbd8d26e07768b03bcb3d602cf0fea6bf47ab5","datavalue":{"value":{"entity-type":"item","numeric-id":6080536,"id":"Q6080536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4616065d2a154747d1fad23ccbb7cdb4c67aa74","datavalue":{"value":{"amount":"+0.8168993592262268","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":"Q1821108$1081158B-AEAE-468A-87DE-372760BB1275","rank":"normal"},{"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":"b5e09d162fa78b3dcfb1e1215f93b60c7be77775","datavalue":{"value":{"amount":"+0.8091232180595398","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":"Q1821108$020CA998-7D67-4A72-ADBF-108149F56D03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counterexamples to conjectures on 4-connected matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counterexamples_to_conjectures_on_4-connected_matroids"}}}}}