{"entities":{"Q1086243":{"pageid":1096995,"ns":120,"title":"Item:Q1086243","lastrevid":42865749,"modified":"2025-07-15T13:00:00Z","type":"item","id":"Q1086243","labels":{"en":{"language":"en","value":"Triples in matroid circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3983180"}},"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":"Q1086243$C7DE947D-1E5F-4338-A5CC-0BE4EE72EE7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39fe046f4b02af48b7723401098c98a159d6e534","datavalue":{"value":{"text":"Triples in matroid circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086243$8ED8C598-99CE-42D3-AFC4-D6D4741663A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b98e13d4fd55f50ec350f859f98e4927013663d","datavalue":{"value":"0608.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086243$A4B5A652-6475-408F-97B2-9D339555D40D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4b52b16a40696a0add48d2d7c37e9adaca5b653","datavalue":{"value":"10.1016/S0195-6698(86)80044-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086243$DF9146E3-10B1-445B-842C-D778A701DB89","rank":"normal"}],"P16":[{"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":"Q1086243$665E7106-2827-4CD6-A9AB-4D69E6D3431F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086243$BB49EBC8-7869-4ED9-B44D-CEB30575851E","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":"Q1086243$C0874492-2756-486A-BDCF-E36436BAF00F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5268d3a5a484dbde2f094f7916a5b86d5fec163","datavalue":{"value":"This paper considers the problem of characterizing those matroids for which some triple of elements is not contained in a circuit. This problem was solved for graphic and cographic matroids by \\textit{M. Watkins} and \\textit{D. Mesner} [Can. J. Math. 19, 1319-1328 (1967; Zbl 0205.285)] and \\textit{Chakravarti} and \\textit{Robertson} [Ann. Discrete Math. 8, 247 (1980)], respectively. In this paper, the author generalizes these two results by solving the problem for all binary matroids. For non-binary matroids, the problem is still open. The author's first step is to show that, in the binary case, it suffices to solve the problem when the matroid M is 3-connected and internally 4-connected. The latter condition forbids the existence of a partition of E(M) into subsets X and Y, each having at least four elements, such that \\(r(X)+r(Y)-r(M)\\leq 2\\). The main result of the paper is that if e, f and g are distinct elements in a 3- connected, internally 4-connected binary matroid M, then M has no circuit containing \\(\\{\\) e,f,g\\(\\}\\) if and only if \\(\\{\\) e,f,g\\(\\}\\) is a cocircuit, or M is isomorphic to the cycle matroid of a graph in which e,f and g are edges sharing a common endpoint.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086243$270A9FAD-A47E-4505-B522-179066FD706D","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":"Q1086243$A8200821-B057-44D9-9192-691B7BA06A66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086243$21556F28-FE57-4F11-B0E7-D8A7048624E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086243$721B4034-066C-48EF-BD25-196509D0CBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086243$D3467478-4223-4D21-A6DF-FCA8F2C5F95D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f186d6068cb59e451b8ef7f170a3da97cc197c4","datavalue":{"value":"3983180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086243$9EAEDCBE-6284-4928-947F-D919EFE725AD","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":"Q1086243$E46E34E7-E2C3-415A-A1FF-C2AD5F11E609","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950c43733efcb7f7f139ab453b2e2f85be767b2a","datavalue":{"value":{"entity-type":"item","numeric-id":5904771,"id":"Q5904771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086243$9B568087-79FF-4E60-92F4-4FCE96CFFBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bcf3ca57d05b5f25a83ca2306762ebecb2e712","datavalue":{"value":{"entity-type":"item","numeric-id":5402539,"id":"Q5402539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086243$BA6BA0D7-4B19-450D-B59F-A039B2548582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e44fe93e61fb5e3dbba659cc849777bbb6b550","datavalue":{"value":{"entity-type":"item","numeric-id":1093647,"id":"Q1093647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086243$E60B5502-432D-4DC1-95E3-6898C2D244ED","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":"Q1086243$E040E495-579C-4799-82A2-4455C9A7205A","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":"Q1086243$1307A471-1427-4721-88C1-8D2DFB762B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130f97b1bedf38e1a952ef3a592bb483855654ec","datavalue":{"value":{"entity-type":"item","numeric-id":5530481,"id":"Q5530481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086243$00D5504A-4604-4DB7-9B34-EC5827DFF00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a8bc768737525dbe4a8a14511050065fb6cde8","datavalue":{"value":{"entity-type":"item","numeric-id":5605171,"id":"Q5605171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086243$A8B171ED-9FDD-4538-A57A-E87648200174","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":"Q1086243$DD417045-5666-4DC8-916B-43CD053E1622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e51843e20c4717e77c26dbb4b65affd148148e4","datavalue":{"value":{"entity-type":"item","numeric-id":1382409,"id":"Q1382409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3776c535bfe267b42a3aed529080bc43ea98596","datavalue":{"value":{"amount":"+0.8633089","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":"Q1086243$75F3E36E-6671-42BF-A983-04A67EA9DD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c219a57bf3dcf7cff4048c588ff3f3e45682e5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1297481,"id":"Q1297481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0defb0bb216d635da0bb65ffb115a96dde7a27","datavalue":{"value":{"amount":"+0.8412672","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":"Q1086243$1A6A9B7D-AB2E-42FB-85A8-F21D398E8D68","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":"9c2188f0b165ca1a2c5a03ad9a057a24184fa216","datavalue":{"value":{"amount":"+0.83388066","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":"Q1086243$C7D46C4D-277B-41EE-AD39-0A25ABA6D30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743b81252a190657ce65bea3ddebafca2718fc54","datavalue":{"value":{"entity-type":"item","numeric-id":3115052,"id":"Q3115052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84ac01b561703f2f91d401c01331a8584e71494","datavalue":{"value":{"amount":"+0.82374984","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":"Q1086243$9FE10C57-F633-408B-BE70-DB641F569FB0","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":"2afe09a1cdb4d9970602909f3bb0882638f00320","datavalue":{"value":{"amount":"+0.8206081","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":"Q1086243$8555C182-F478-492E-A520-2D93EBB8FC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a84893e5113b2bf74601caf6bc3784e039d02f","datavalue":{"value":{"entity-type":"item","numeric-id":4238176,"id":"Q4238176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe32ccef07760dde3303fa7e42f729386b9dd6c","datavalue":{"value":{"amount":"+0.80100626","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":"Q1086243$B98F3EA8-61DD-42E5-933D-468F223F229D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cb75a126fb72031325b9346dba215b02ede574","datavalue":{"value":{"entity-type":"item","numeric-id":764898,"id":"Q764898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3cdd061eeb2bc699a10f32c579f6f3d81507d0","datavalue":{"value":{"amount":"+0.79644865","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":"Q1086243$4547940E-36CF-4290-9E51-07EEF38CE517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790571ebaf27f7835ef5a9fcf0b39725a6e1e40c","datavalue":{"value":{"entity-type":"item","numeric-id":1118602,"id":"Q1118602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426e5b28afa44b661fc5ff182fa137cb32f8d4d6","datavalue":{"value":{"amount":"+0.7953313","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":"Q1086243$A0972420-26F5-4505-8600-24078162A41E","rank":"normal"},{"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":"eb3cf96233ffeb237982ab802400ad9e5e77b58b","datavalue":{"value":{"amount":"+0.794742","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":"Q1086243$557A6DF7-DF59-48E6-85BC-CADD1069B2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ac2f96998c21a9af468b10b69ee03d23964bbd","datavalue":{"value":{"entity-type":"item","numeric-id":414634,"id":"Q414634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805d7c6a550568632d356d125eafdb7a6919bc0f","datavalue":{"value":{"amount":"+0.7928918","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":"Q1086243$C05112D9-CDD6-42E9-8F12-3E7708403E5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086243"}}}}}