{"entities":{"Q801072":{"pageid":802920,"ns":120,"title":"Item:Q801072","lastrevid":42700464,"modified":"2025-07-08T15:03:48Z","type":"item","id":"Q801072","labels":{"en":{"language":"en","value":"A note on nongraphic matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877208"}},"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":"Q801072$F0A0FAEE-B28C-49E4-B8E3-3DC19F7DD2EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56497fc1fb598e4c2105be7f63fd5446fc235c3c","datavalue":{"value":{"text":"A note on nongraphic matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801072$C55F9520-8971-4DCD-9CC4-53FC53E79130","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf6d909227ff528c34dfb89b4267ac35e8e466d2","datavalue":{"value":"0551.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801072$234CEB72-B5AB-4E94-A41B-6C3D1AE13128","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92abdd6897f1c5ae5e516b469b0f742b3176bdeb","datavalue":{"value":"10.1016/0095-8956(84)90062-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801072$631FDC6B-6BBA-4292-82AB-00A7DE5A282B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801072$1B4797E1-F706-478E-A98F-FF24EEAF0F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801072$C432CE4E-2C22-4145-A0BA-5216832B8C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801072$936AB1CD-E548-4907-84BC-169CC6E26C46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801072$60D923F4-0260-4D28-AA2B-227E705B26A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q801072$11E38352-DB97-4335-B890-9023D7F35FC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d0929436140769fd9fdb7994a7a257d35b27c8d","datavalue":{"value":"The following well-known theorem is due to \\textit{W. T. Tutte} [Trans. Am. Math. Soc. 90, 527-552 (1959; Zbl 0084.395)]: A matroid M is graphic if and only if it has no minor isomorphic to \\(U^ 2_ 4\\), \\(F_ 7\\), \\(F^*_ 7\\), \\({\\mathcal M}^*(K_ 5)\\) or \\({\\mathcal M}^*(K_{3,3})\\). Recall that \\(U^ 2_ 4\\) denotes the four-element matroid in which any 2-set is a base, \\(F_ 7\\) is the Fano matroid, \\(F^*_ 7\\) is its dual, \\(K_ 5\\) and \\(K_{3,3}\\) are the Kuratowski graphs, and \\({\\mathcal M}^*(K_ 5)\\) or \\({\\mathcal M}^*(K_{3,3})\\) are their bond matroids, respectively. In the paper under review, the authors prove the following variant of the above- mentioned Tutte's result: Let \\(\\{\\) e,f,g\\(\\}\\) be a circuit of a 3- connected nongraphic matroid M. Then M has a minor N isomorphic to one of \\(U^ 2_ 4\\), \\(F_ 7\\), \\({\\mathcal M}^*(K_{3,3})\\) such that e,f,g\\(\\in E(N)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q801072$7F4230BA-E3D6-4516-9584-53CDC2962FE7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3ccefabfb231777c0d0a0c7380596097926e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":684401,"id":"Q684401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801072$1422106C-AED4-4784-9363-F8EF81D8A0F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801072$7BC325D1-CB4F-42F5-A833-FF2237901F8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf70cf542dc1a2e6633e638120f457524f5f13b","datavalue":{"value":"3877208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801072$16DE00C6-CDFC-44DC-B300-D71606175C99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a58efbf4bb7d6fd23c82bbc1bcf158df0a677ab","datavalue":{"value":"Fano matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q801072$19CD90ED-2192-4446-8FEF-ECE0E09E51F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad75d3c59ca5d3291bf48f9d7b402a6a942b257","datavalue":{"value":"nongraphic matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q801072$8E316774-2A33-4251-B8D4-FE99BE35CB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q801072$C1C719B5-48BA-43BB-AD33-17492E6AC9DE","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":"Q801072$F25B0B17-B580-4AC9-9515-CE93D6A5BD90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f6cfb1acb17aaae5d68feaacb3ba5161defbedd","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90062-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q801072$57C1F92C-67B7-4744-BA0B-323D9448B662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8334b0634dce6b4c61f105aee14dc78b0b923a7","datavalue":{"value":"W2055484173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801072$3DFD1D1E-EB5E-4688-A34F-90D9237C37DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f1c0b5db5c3a1b78043d93e8bbdf6fdd6f277","datavalue":{"value":{"entity-type":"item","numeric-id":5837296,"id":"Q5837296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801072$698C3002-07B6-4EBD-B0A3-8C6CCCD5EFF8","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":"Q801072$08AD281A-578D-4954-9120-10C140E03062","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":"Q801072$0988474B-E689-46C1-BC9B-F44E01E238EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f38ed3617014e3663bda8668dbc70833a5e399e","datavalue":{"value":{"entity-type":"item","numeric-id":1086242,"id":"Q1086242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801072$7810377B-A1D7-406B-86A5-A1976BFF77B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09aa8c4e4de5a45b33a69f276d0ef9c742bbaf53","datavalue":{"value":{"entity-type":"item","numeric-id":3253061,"id":"Q3253061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801072$0411E7D7-4957-4BDB-AD14-3A718E6EC036","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":"Q801072$87BFEDB7-B4C4-496D-8D1A-0FACF11EB2C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd94f1b7ec398f26b366af496ce9e65269a520c6","datavalue":{"value":{"entity-type":"item","numeric-id":4337876,"id":"Q4337876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08e10476b90ffa2f7bdf1ca6ae1a57bc06ffda5","datavalue":{"value":{"amount":"+0.9333329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$CA04BDAD-E1A8-481C-B602-DE628F373BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cfb98b3ca39ca286ab5071671575485588638f","datavalue":{"value":{"entity-type":"item","numeric-id":1176034,"id":"Q1176034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a45542b29c4ce42ba4590178485aefa4b83b15","datavalue":{"value":{"amount":"+0.92774975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$33C01CEA-CD2C-49BE-9444-4D834F9E9D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81b0d173cd1f9940c77129a4e38cc441d937729","datavalue":{"value":{"entity-type":"item","numeric-id":4710798,"id":"Q4710798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec9b04fc062838f70365ef848b779dec58a9402","datavalue":{"value":{"amount":"+0.9267047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$51670098-BCD7-4093-BBFC-0E6A08740EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62917af4bb8cb4801d87c86b5e3a1658a1224a2b","datavalue":{"value":{"entity-type":"item","numeric-id":958686,"id":"Q958686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ebd6e0a2f093f7477a17958f87fec5b57a45533","datavalue":{"value":{"amount":"+0.91307175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$61C73508-FBDA-4432-AAAB-EF8750CDCCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96fca3e001c273a5054f730f54e5a6b1df88c440","datavalue":{"value":{"entity-type":"item","numeric-id":2377964,"id":"Q2377964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08eb1870ba2c9199d464ccc10ca995a0c1ee6301","datavalue":{"value":{"amount":"+0.9114526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$9EC3E92F-7BEC-4916-8043-AFD9E9B933FA","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":"18f09eb0e274b63fae871856c761b9e2d23aaf54","datavalue":{"value":{"amount":"+0.9098507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$E2373D86-CDCC-48EC-B757-7293EB65230F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb6ad713ca906224229e3caf25fabe8cc5c3cbc","datavalue":{"value":{"entity-type":"item","numeric-id":794658,"id":"Q794658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64fe0185cd5c608936855868cbe304157884172c","datavalue":{"value":{"amount":"+0.908371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$0F085347-5F56-4A7E-9FB9-CD58124C7508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4a75da855bfb8b76a9f6ea1e821417bc3a3b2f","datavalue":{"value":{"entity-type":"item","numeric-id":974476,"id":"Q974476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c057f9ec7bdd7d9b4197bf98f6a51de86f7610","datavalue":{"value":{"amount":"+0.9078437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$8C408D74-78B3-406C-9ACD-B9515459080B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7380ce16c89ee354b16bb8b9d8038faca1fb22f0","datavalue":{"value":{"entity-type":"item","numeric-id":705233,"id":"Q705233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167b1bafb1f07c2d8017b03ade6e9cb51c17543a","datavalue":{"value":{"amount":"+0.9070216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$5CA4A189-BABF-4470-BE3B-F0FFBE9DAD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"181e5709e2cde9c91b2146afdf6f0e9119f93b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5890009,"id":"Q5890009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e08e0b21a8f49ea4c0624d7cf0ff9286492cb0","datavalue":{"value":{"amount":"+0.9066985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801072$5F35B4C5-8100-4D2A-A08D-A441F60E3B16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:801072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:801072"}}}}}