{"entities":{"Q958686":{"pageid":960534,"ns":120,"title":"Item:Q958686","lastrevid":42785853,"modified":"2025-07-11T11:35:22Z","type":"item","id":"Q958686","labels":{"en":{"language":"en","value":"A new characterization of graphic matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5379215"}},"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":"Q958686$11E0216C-3249-4E96-BD78-4D03DB4E2994","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d863cd80d537d1cb158eeee480ce9a47bd346be2","datavalue":{"value":{"text":"A new characterization of graphic matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958686$A925133F-0BD8-4056-BDA4-2AF9F7AE4459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3429d06c2e011ccfa116306fb0b48001f55da4c","datavalue":{"value":"1170.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958686$AD55B666-4AB5-4D94-80C3-2418C76470ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16fd326baed6e5d6fc623bf6fad0958cf01808de","datavalue":{"value":{"entity-type":"item","numeric-id":958685,"id":"Q958685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958686$97950C33-70E6-48A9-8991-F612C7EDDC87","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":"Q958686$B0383F85-C036-4BB0-9C88-09731A27A49D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03942c210b5c806fbe48b82452bbcc5f2d751c53","datavalue":{"value":{"time":"+2008-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958686$AA0D5B90-C574-4F89-8775-BC4FD3A42427","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e83df6f4aba1a3b03531ba5f1780f32283a03166","datavalue":{"value":"A graph is planar if and only if the dual of its cycle matroid is graphic. A result of Tutte establishes a necessary condition for a matroid to be graphic, that any cocircuit has bipartite avoidance graph. \\textit{J.C. Fournier} [J. Comb. Theory, Ser. B 16, 181-190 (1974; Zbl 0271.05010] proved that a matroid is graphic if and only if, for any three cocircuits \\(X_1\\), \\(X_2\\), \\(X_3\\) with a common element, one of them separates the other two, e.g., \\(X_2 \\setminus X_1\\) and \\(X_3 \\setminus X_1\\) are contained in different components of \\(M \\setminus X_1.\\) (Necessity for cographic matroids is a consequence of the Jordan Curve Theorem.) In the paper under review, the author combines these two results to obtain necessary and sufficient conditions for a (binary) matroid to be graphic that depend only on properties of fundamental cocircuits relative to a single basis \\(B\\) of \\(M=M(E).\\) This yields a more efficient test for planarity of graphs. The precise result is: a binary matroid is graphic if and only if every fundamental cocircuit has bipartite avoidance graph and, for any three fundamental cocircuits with a point in common, one of them separates the other two. The proof is by induction, involving a careful analysis of the fundamental (bipartite) graph of \\(M\\) relative to \\(B,\\) having vertex set \\(E\\) and \\(e \\in E - B\\) adjacent to \\(f \\in B\\) when \\(e\\) and \\(f\\) lie in a circuit in \\(B \\cup e\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q958686$3B234494-217B-40AF-BBA2-8A32FCAAFF81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a212ac13ab3ed6ce72235896638ff7aade75745","datavalue":{"value":{"entity-type":"item","numeric-id":240417,"id":"Q240417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958686$F03F4A60-8F07-4F97-BDA5-04DB056EF085","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958686$EEE165AA-DED1-485A-BD8C-99D0D8E2F0A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d722b1c13f267933f2e62d80930c30f75bbc8a3e","datavalue":{"value":"5379215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958686$926B124E-72BA-447A-B82D-D5394FDB4ABA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q958686$1EA2D646-BD4E-48AF-BB0B-88A3D83A815E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b92253861605ee91ceabdbddd203c02c024a4a","datavalue":{"value":"fundamental graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q958686$2550B3F7-E3C5-444E-A92C-5D001EFE5402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95fcfcca64fdccceed564e666525db928afeba1b","datavalue":{"value":"graphic matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q958686$32AD3BE9-8B61-4334-8FB6-78021800561B","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":"Q958686$767712BF-E9EC-4909-8268-8F509EB4A9DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55bf4aa9645aceb5e5fe5c5ea8fd41055a733339","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2008.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q958686$2C3AC87F-1628-4035-B60E-81AE5ADCA138","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40f8a4d0292791bca86a8843ba61a02ed453fc06","datavalue":{"value":"W2003376141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958686$C7492292-8EC9-401B-A0D2-2026BF52D67A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17077402b9f6b244118635ed5768857c3920b88","datavalue":{"value":{"entity-type":"item","numeric-id":3909066,"id":"Q3909066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958686$3B8FDAED-9140-45E4-9BB2-BBCD65CF481E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818dd3c59306a4b6a0d1689bca2c3918a0ee0806","datavalue":{"value":{"entity-type":"item","numeric-id":759152,"id":"Q759152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958686$0227B832-07BC-4C51-B9C4-1D491E859311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931592158d935fe28039d7bb06f624762c6d5f60","datavalue":{"value":{"entity-type":"item","numeric-id":4541038,"id":"Q4541038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958686$01EC02FD-54A2-4A02-AB59-65B49DBB94A6","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":"Q958686$7ABC32C8-3380-40F8-8529-F338C06A2542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598edae1e935535edc199f734f519c3a8fe28f46","datavalue":{"value":{"entity-type":"item","numeric-id":3277098,"id":"Q3277098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958686$718FEBCC-C6C8-4620-9606-3A0418BD969D","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":"Q958686$E3F686D2-B1E6-4ABC-8CCE-6C3FC3148761","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"567417d334359b1b57342729afce4719d93f0590","datavalue":{"value":"10.1016/J.JCTB.2008.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958686$15E2658E-F719-4022-BC74-C322A6CA5ABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ff0be5aa0c8c3f6d1200f64b56a7f3af582057","datavalue":{"value":{"entity-type":"item","numeric-id":4643301,"id":"Q4643301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b96b91bb57638703924b01a3a93af3bed2eb04","datavalue":{"value":{"amount":"+0.8883236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$335722BE-11D9-4131-88DE-7F810AA4D2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8436807921bf1dfa7e110bba3e0f9b496cb8ffc5","datavalue":{"value":{"entity-type":"item","numeric-id":3055913,"id":"Q3055913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cfc9a54733e1f705a8b13423ed21cb85f3f917","datavalue":{"value":{"amount":"+0.86676604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$D1106EB4-16DC-4CED-8D4E-E4E54D078024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbec2e8ef5664d748ac3ea1174ad2d636b798b09","datavalue":{"value":{"entity-type":"item","numeric-id":257006,"id":"Q257006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0c0577db191901cee511cb7f7d755bc40911ee","datavalue":{"value":{"amount":"+0.8612386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$830B922E-EB27-4940-8F1D-83DEB04DB65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ff54d7560f805689b3279cd56b7b0e0b91b63f","datavalue":{"value":{"entity-type":"item","numeric-id":2747394,"id":"Q2747394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86c842ca28677eb2f9e0003209c81688fb11057","datavalue":{"value":{"amount":"+0.84246504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$2E481CB0-7D53-4DED-81AB-27881BE6BAFC","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":"69d3db634e712181c44a9f8a8327837bf30b0374","datavalue":{"value":{"amount":"+0.82400906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$084C970B-C931-46DF-9783-7B29B2928C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de24ddb9f22b2dfaa1ea9de2a111ab9f378c9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3342595,"id":"Q3342595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73a9b31f53d89f606f505ea77bb4526027d9d78","datavalue":{"value":{"amount":"+0.8208264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$2FE7D937-6887-49C3-9792-5EE0A0D6DD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b7806613f8208913538272cc8055cd2d11488e","datavalue":{"value":{"entity-type":"item","numeric-id":5931417,"id":"Q5931417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2bb8e7948e22005241676097777daf73901752","datavalue":{"value":{"amount":"+0.804382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$E827CA3C-CCC6-48A8-BD35-99595E03185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c877058fa4cbf3ce77c805f4f73db81205697384","datavalue":{"value":{"entity-type":"item","numeric-id":4857435,"id":"Q4857435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ef1a51b8787e31963a20a35ccae6a13955b597","datavalue":{"value":{"amount":"+0.80223405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$AE40D2CA-FB93-4463-9848-F37F72F44706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27058cdcb4806a7bfaad460e0323843e0d63a85","datavalue":{"value":{"entity-type":"item","numeric-id":1070237,"id":"Q1070237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcddd49bec609bfea877220876a593907b0c627d","datavalue":{"value":{"amount":"+0.78470147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$5D343967-C32C-4563-B023-7DAAFCE21C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5baee555f793436e3fe511227cc4fa4798e9500","datavalue":{"value":{"entity-type":"item","numeric-id":2275474,"id":"Q2275474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc087808343db985b6ece935dc46ccd00dda210c","datavalue":{"value":{"amount":"+0.78055215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958686$AB01EC89-17C5-44DE-99D2-EA8C95844E08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:958686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:958686"}}}}}