{"entities":{"Q1241753":{"pageid":1252503,"ns":120,"title":"Item:Q1241753","lastrevid":67080615,"modified":"2026-04-12T14:59:17Z","type":"item","id":"Q1241753","labels":{"en":{"language":"en","value":"Chords and disjoint paths in matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3570476"}},"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":"Q1241753$719F9947-96DF-48FC-A53F-3EB48DFA5F22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b75215053de2b23b8a3169bc09ee1e2c45b1010","datavalue":{"value":{"text":"Chords and disjoint paths in matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1241753$D6A3E4D7-8276-486D-AD0A-C3155D1DE857","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d91ec80048cfe56102c9440fac47081b4a6b7d5d","datavalue":{"value":"0366.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241753$2FF06BBB-FEFD-4C0F-B5FA-042095858F5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87d7a683a45ce92080c5d1238154b22c9911e694","datavalue":{"value":"10.1016/0012-365X(77)90115-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241753$C4346D1A-9B2D-490D-B29D-49FB43E5A0FF","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":"Q1241753$1F4393C0-99FE-4FC8-9CC9-3C0D14D2DA9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q1241753$E2B9E5BA-F1BC-4E25-91B1-00FFFF2593F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5994d69856824e4092e6f0965e185d0ec9361d0","datavalue":{"value":"A chord of a circuit \\(C\\) of a matroid \\(M\\) on \\(E\\) is an element \\(e\\in E\\setminus C\\) such that \\(C\\) spans \\(e\\). Menger's theorem implies that, if \\(M\\) is graphic and non-separable, then \\(e\\) is a chord of some circuit if and only if \\(M\\setminus e\\) is non-separable. This paper extends this characterization to the class of all matroids not having one of five minors; in particular, it holds for the class \\(\\mathcal F\\) of binary matroids having no dual Fano minor. This result is used to show that a member \\(M\\) of \\(\\mathcal F\\) is irreducible with respect to Edmunds' sum operation if and only if \\(M\\) is non-separable and \\(M\\setminus e\\) is non-separable for each element \\(e\\) of \\(M\\). The corresponding result for graphic matroids is due to \\textit{L. Lov\u00e1sz} and \\textit{A. Recski} [Acta Math. Acad. Sci. Hung. 24, 329--333 (1973; Zbl 0281.05014)]. (The author has extended this characterization to the class of binary matroids in a subsequent paper [``Binary matroid sums.'' Q. J. Math., Oxf. II. Ser. 30, 271--281 (1979; Zbl 0416.05026)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1241753$ABDBC690-707F-45BA-9AD4-248FE6C7D1DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241753$B9A85617-8C8B-4771-A3A2-A50B29DC9062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241753$887DACCD-FEBF-4D69-912B-1E5B1A21B17A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8761b0f6336e0dec3a755eba19857282bd3771a1","datavalue":{"value":"3570476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241753$6DA94C91-191B-4EF6-9DCF-C57F5F237CC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60812a9d78b78ae0e61e7a5446d7f2166948b7c","datavalue":{"value":{"entity-type":"item","numeric-id":949789,"id":"Q949789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$E6A97489-912F-4D27-9B2B-D0953CF9585C","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":"Q1241753$892A0C61-7006-45FE-B602-702717477061","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8396d8d81694d9207e42463cf8d371948e36190","datavalue":{"value":{"entity-type":"item","numeric-id":4073398,"id":"Q4073398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$CA8E989F-640C-44DA-A297-8189F0E7E379","rank":"normal"},{"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":"Q1241753$7C90BD32-D0B4-4A34-B4CB-3D378C90F65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889dd964a6b2c5950b2e6ba441e7b7788b46de64","datavalue":{"value":{"entity-type":"item","numeric-id":4165400,"id":"Q4165400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$3A200F72-93FE-4729-8015-F73D3D9D2947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302b0ca89f283cd5c4eaa6efc69dc43270348d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5593828,"id":"Q5593828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$01BCF17B-1DD2-4AE8-86E5-7334602BDD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70d362cfa7331a9394c39182700aab103850eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5572841,"id":"Q5572841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$E76779D7-3899-49F8-90BF-27119552C810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e93f3e4d6e9828b6844029e6725d07275ebd57","datavalue":{"value":{"entity-type":"item","numeric-id":5620998,"id":"Q5620998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$CC374BF2-5485-46B9-990B-789E21FF076A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278f22f8a3f1ae5af2d2949db87ea3001138715","datavalue":{"value":{"entity-type":"item","numeric-id":5511877,"id":"Q5511877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$404FD417-378D-459A-8075-37BEA05961EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a396c72a76ff707838143e7aaf543c4bf4db8700","datavalue":{"value":{"entity-type":"item","numeric-id":4767329,"id":"Q4767329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$A1BD56E9-39B2-43D9-BE65-5B3A74175F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a39b4b7e142181f89f5a1d16d1787842c1db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":5516084,"id":"Q5516084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$6AC073A3-3B51-49B3-8585-F8139331FFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241753$06730A89-D568-4D5C-9417-0FD1CB205B10","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":"Q1241753$D8F02548-1990-4F62-8C43-3D25D50F7320","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":"Q1241753$1639B0D1-344B-41C2-A00A-C828AD964FF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970c9dde1dfe6807c9aae340847a1865e15eecb8","datavalue":{"value":{"entity-type":"item","numeric-id":1109781,"id":"Q1109781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bc71c03f8d8082b5f20368373eeb7fa46a0ae7","datavalue":{"value":{"amount":"+0.90622616","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":"Q1241753$2643BA1E-9D78-4882-A653-981BEE2CE742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9952d8b0a1722fcd711df9a01f8b4d9053cc3234","datavalue":{"value":{"entity-type":"item","numeric-id":4723757,"id":"Q4723757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f8d3350b96af70b5830862c53e90d08a5aec13","datavalue":{"value":{"amount":"+0.9021615","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":"Q1241753$B1BD9ADC-0AD5-401A-B060-8EB356455BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc54a775dde8a391ca1ae7d30b0050fdac71fda2","datavalue":{"value":{"entity-type":"item","numeric-id":5295409,"id":"Q5295409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca409f0b3decfd8ccb8baea7e088bfc5f86b28a8","datavalue":{"value":{"amount":"+0.90179276","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":"Q1241753$D58F3B98-A966-4B7E-B39C-B80706A1E8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc24a6fd772be038fb36c60535ab33d600227b0","datavalue":{"value":{"entity-type":"item","numeric-id":5851105,"id":"Q5851105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b169b8dfa3e968fe7849a5be944cd1149d21172","datavalue":{"value":{"amount":"+0.90040565","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":"Q1241753$05A5D9C3-0F47-422E-8310-1C05760C4DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3abfad6baf7141b184c76ef2ce61c94b241179","datavalue":{"value":{"entity-type":"item","numeric-id":924155,"id":"Q924155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704d7929cf180aef1eae3c95bb9da37228b15931","datavalue":{"value":{"amount":"+0.8861991","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":"Q1241753$343863E9-4738-4DDA-A459-2AE42E87E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7216ef06f1f5b4f862a691d4775bce5e08fa9f4c","datavalue":{"value":{"entity-type":"item","numeric-id":3520492,"id":"Q3520492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff3aeccae413124de4155d5fc9109bcaf4065dc","datavalue":{"value":{"amount":"+0.88132393","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":"Q1241753$D59DEB82-81D4-44BD-9E1D-4E92453D987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf494758b0eeddfd9a1538f49c812374700fd044","datavalue":{"value":{"entity-type":"item","numeric-id":3605162,"id":"Q3605162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd42e163d73fd482c1855ee1d5e5853dcdf08671","datavalue":{"value":{"amount":"+0.88101447","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":"Q1241753$068850F7-3F83-4477-80F2-A3BE28733B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60219c51f5642017ebfb7e1564859f2603f7581d","datavalue":{"value":{"entity-type":"item","numeric-id":583218,"id":"Q583218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3ae5ba326b820ee92e7f727f086d5518c4c0f3","datavalue":{"value":{"amount":"+0.8792187","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":"Q1241753$959E16DF-C387-46BD-9982-6AC919D1B6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e57e3a3403f9a5f2e27dfa211859d89d6f28b8","datavalue":{"value":{"entity-type":"item","numeric-id":4717849,"id":"Q4717849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4012f212257aca8dd25b788272e16423ec129a5f","datavalue":{"value":{"amount":"+0.8761565","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":"Q1241753$3AF96F8E-2FFB-4F8E-9C1C-2B8C9E13F6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7c6a853c0406a88c4d8ee1b26a9416967d18bc","datavalue":{"value":{"entity-type":"item","numeric-id":3797188,"id":"Q3797188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8470fab57c0884386f14f045259bb837f82a4243","datavalue":{"value":{"amount":"+0.87592906","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":"Q1241753$D4DF3592-8AC5-488D-AD89-FBC6A8082274","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chords and disjoint paths in matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chords_and_disjoint_paths_in_matroids"}}}}}