{"entities":{"Q1296980":{"pageid":1307730,"ns":120,"title":"Item:Q1296980","lastrevid":70618635,"modified":"2026-04-13T15:46:27Z","type":"item","id":"Q1296980","labels":{"en":{"language":"en","value":"Intersections of circuits and cocircuits in binary matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320584"}},"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":"Q1296980$67E8D1F4-3696-43C9-8ADD-D5B34A70037E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a2e0139346666dfbbe309e071bc347b59ce35bb","datavalue":{"value":{"text":"Intersections of circuits and cocircuits in binary matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296980$E918585F-2C07-4802-9B32-4B932E170CC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dea8994363f23ecc1bc9efb4226aeedd097e35a","datavalue":{"value":"0933.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296980$E4FBE409-BF19-4E8A-BD1C-B7722F566EB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10db71388fc72f26788b635394e1a9d06a6ff580","datavalue":{"value":"10.1016/S0012-365X(98)00173-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296980$0312BD62-37D5-4C2C-815A-691DC623D8F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5412cce30ec5601d059fee35938276f6697946e4","datavalue":{"value":{"entity-type":"item","numeric-id":404392,"id":"Q404392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296980$16E9CAE1-C100-4018-8774-0DE4EFC91AC1","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":"Q1296980$BB9D6953-EE9F-488F-BBDC-46494C146DB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296980$696E38A3-DCCB-4893-B2EE-08D2DB9FD9B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d3dc7a41c56edc9832990a9265d898da465eb55","datavalue":{"value":"Oxley has shown that if, for some \\(k\\geq 4\\), a matroid \\(M\\) has a \\(k\\)-element set that is the intersection of a circuit and cocircuit, then \\(M\\) has a 4-element set that is the intersection of a circuit and a cocircuit. In the paper, it is proved that, under the above hypothesis, for \\(k\\geq 6\\), a binary matroid also has a 6-element set that is the intersection of a circuit and a cocircuit. In addition, the regular matroids which do not have a 6-element set that is the intersection of a circuit and cocircuit are determined. Finally, in the case of graphs, it is shown that, if, for some \\(k\\geq 4\\), a circuit and a cocircuit intersect in \\(k\\) elements, then there must be a circuit and a cocircuit that intersect in \\((k-2)\\) elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296980$CC369815-9B87-43AA-A834-0094741376DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d6b7ba93c1239081bb7ddeef2e4dacccc5a578a","datavalue":{"value":{"entity-type":"item","numeric-id":587906,"id":"Q587906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296980$72BB2D57-047A-4C55-BB26-30935EB3D300","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296980$8ADDBF5D-1049-4500-A752-3E1DFD42925A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a56a7ba435e75b9874262838d84bbd420b9bc301","datavalue":{"value":"1320584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296980$ADF34F7B-B90D-404D-804D-7BE03226B084","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296980$5F2C2B84-AE13-422F-AB35-0B6C2A7CBE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296980$491C1736-0519-452C-A804-572DA1F019B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43df654d40cb1a86f2aec05acb447cfd2be5cb26","datavalue":{"value":"cocircuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296980$73AAAB76-021D-47D0-8402-E0DE41D1A465","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":"Q1296980$3FDA6B09-05C2-4FF8-B4F7-7018DF96126F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a0003673cca99bcda918db1c0035f694b2d4d6","datavalue":{"value":{"entity-type":"item","numeric-id":5512793,"id":"Q5512793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296980$1B269B64-96E2-4F6D-8730-8DB8D316FD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d0a534ad2b5ccb7ca73c2df323c722b8df5566","datavalue":{"value":{"entity-type":"item","numeric-id":1917495,"id":"Q1917495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296980$82D8F158-A1E1-41C7-8E15-855E5BC706E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab7ff8cda71a6c8a0f76a069e70f8d64f65cf87","datavalue":{"value":{"entity-type":"item","numeric-id":762168,"id":"Q762168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296980$65904A1E-9E0D-4418-9A12-3A1A6966D483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"942121340ec86c93ccb99dd66c55acdc033cde4f","datavalue":{"value":{"entity-type":"item","numeric-id":3754016,"id":"Q3754016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296980$1778BA3B-8C3C-4E51-A144-4BD5A716679F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3491d9fc3f06e20dda96a964fce5e8656b59d098","datavalue":{"value":{"entity-type":"item","numeric-id":4120587,"id":"Q4120587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296980$D7883720-D75C-4E1D-B933-1921A5D2C1F2","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":"Q1296980$208C4E9C-EC4D-4792-B479-C205B7C68EC9","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":"Q1296980$07C0BB6F-E6FE-4699-BC98-5DFD95B06FB0","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":"Q1296980$F209E019-9017-4394-B006-72FC649EEBCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"673f1b2f7cd07d0eb2c9222f62089a1879a30f53","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00173-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296980$3150DEF1-B4DC-4DD9-95AC-A78CB3E2265B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af31f6829b0bcca9830f098299a11406ccd97394","datavalue":{"value":"W2007625712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296980$64BF8D95-3218-4AFA-849A-E1681940515D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d720f4af4ec6a6060a05b0c00bd0af2117dc2f","datavalue":{"value":{"entity-type":"item","numeric-id":882788,"id":"Q882788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9d6c7421c46d60c1174db1759b001ab532a2a9","datavalue":{"value":{"amount":"+0.8818199634552002","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":"Q1296980$49AF97F6-C4B2-476D-A4AE-13E6EE88E3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf4cf6f49a565e3e3dccd302883b0911ab41896","datavalue":{"value":{"entity-type":"item","numeric-id":762168,"id":"Q762168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5c933f719f06a5dec79b4702ed401f58f6b2f9","datavalue":{"value":{"amount":"+0.839105486869812","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":"Q1296980$F074A0B2-D7F2-42BB-8DB2-D8633F9059DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129f3b15582f65cfa2f86c937b44ee00775c99ef","datavalue":{"value":{"entity-type":"item","numeric-id":1044205,"id":"Q1044205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b40a5a04a35f4f897300bc294d4d0309e7598a","datavalue":{"value":{"amount":"+0.8027021288871765","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":"Q1296980$E2FBAF72-3188-4A5A-AA5B-64136B3B589D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7773389b2036b2a8c14b986dc33ca231a25691d3","datavalue":{"value":{"entity-type":"item","numeric-id":2936662,"id":"Q2936662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eeb40f8b2bb287217206aa519e1ac3ee730cac3","datavalue":{"value":{"amount":"+0.801436722278595","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":"Q1296980$A6EEEF3F-2721-4143-BB03-06597103CCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2105e4461915864f95cb306ff64f38d112e8c5e","datavalue":{"value":{"entity-type":"item","numeric-id":1823955,"id":"Q1823955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea23289c2125ee8b7794fea720d8222f2317f18","datavalue":{"value":{"amount":"+0.7946804761886597","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":"Q1296980$84378F01-729E-4D0E-A9F7-A9A6D8DC8BD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersections of circuits and cocircuits in binary matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intersections_of_circuits_and_cocircuits_in_binary_matroids"}}}}}