{"entities":{"Q1279869":{"pageid":1290619,"ns":120,"title":"Item:Q1279869","lastrevid":67221933,"modified":"2026-04-12T16:09:59Z","type":"item","id":"Q1279869","labels":{"en":{"language":"en","value":"Matroids with the circuit cover property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1251349"}},"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":"Q1279869$6D388A46-3DBA-45E6-92B1-839A579D5965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcdeba450aea96b814e7ae756812afce4adf30ca","datavalue":{"value":{"text":"Matroids with the circuit cover property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1279869$1292DC9D-F32C-4E56-AA38-78AC775DCE54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1f1646cb457d247e2bc6ce4e815c7bc8e901a9f","datavalue":{"value":"0920.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279869$24BB0DDC-0EB4-4340-9951-6699AFCF9314","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9c699549fd229197203c6ab27335cf6132da57c","datavalue":{"value":{"entity-type":"item","numeric-id":965499,"id":"Q965499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279869$63324E35-164D-40F9-AD22-BB6E7E095012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cecfcc4fcde028c09dc91e9f835371dd15281d","datavalue":{"value":{"entity-type":"item","numeric-id":1089004,"id":"Q1089004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279869$921EFDDE-11F8-4D21-80CE-E3D4F978292D","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":"Q1279869$01627C55-4EA2-44C2-8248-94CDB95F43E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a62bb7fedb12fba0004a64425fd812f49361d856","datavalue":{"value":{"time":"+1999-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1279869$628E79EB-909F-4DFF-BC6E-D70BE246456B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f93c9b9619b0b9a4dec90012a4f1707d55d6ca8","datavalue":{"value":"http://summit.sfu.ca/item/4787","type":"string"},"datatype":"url"},"type":"statement","id":"Q1279869$40F474E9-7294-460A-9E3F-3641B20DE7EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f297a7ebe0828acfddb49c9aa4e1bd8492c1c58","datavalue":{"value":"Let \\(M\\) be a binary matroid and \\(p: M \\mapsto Z^+\\) be a weight on \\(M\\). A family \\(\\mathcal F\\) of circuits of \\(M\\) is called a faithful circuit cover of \\(M\\) with respect to \\(p\\) if every element \\(e\\) of \\(M\\) is contained in precisely \\(p(e)\\) members of \\(\\mathcal F\\). The following condition for \\(p\\), called the admissibility condition, is an obvious necessary condition for a matroid to have a faithful cover with respect to \\(p\\): (1) for every cocircuit \\(D\\) of \\(M\\), the total weight of \\(D\\) must be even; (2) for every cocircuit \\(D\\) and every \\(e \\in D\\), \\(p(e) \\leq p(D)/2\\). The faithful circuit cover theorem by \\textit{B. Alspach, L. Goddyn} and \\textit{C.-Q. Zhang} [Trans. Am. Math. Soc. 344, No. 1, 131-154 (1994; Zbl 0810.05043)] for graphs is generalized in this paper to binary matroids. That is, a matroid \\(M\\) has a faithful circuit cover with respect every admissible weight \\(p\\) if it does not have a minor isomorphic to any of \\(F_7^*\\), \\(R_{10}\\), \\(M^*(K_5)\\) or \\(M(P_{10})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279869$9EB4A0DE-5D2C-4EF7-B91E-6E5D2A2B0134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279869$D5EFE7F6-0EC0-44C6-A5C5-23A7BC799CDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4102da410aff1c8c1d8dc1aadfb87a3f99049711","datavalue":{"value":"1251349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279869$76E090AE-63D9-4EFE-AC33-CA2562B2E840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bfc10b78f385da9f1d8bc3bae7c5b09bbca90d","datavalue":{"value":"faithful circuit cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279869$8900D8A4-B9A0-4D83-B6F0-7088F2CDDDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279869$5B83E740-5264-4427-B61F-D9A14283D51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d291c94cb26bac792fe2899b2aefba2ecaa9b8","datavalue":{"value":"admissibility condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279869$30D7392B-B87D-48BD-A8EE-BBB9CA578CAB","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":"Q1279869$E56E4283-19E0-43B5-A514-34C06E5F701B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0fd60e0f286b8eccad66572013c434c2c0807b9","datavalue":{"value":"W2122776236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279869$9594264E-47A9-45B7-823C-074473F22434","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b73ecdabfb3a0fa0a962b40ddcc821a14d13651","datavalue":{"value":"10.1006/EUJC.1998.0246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279869$8604549B-648A-486E-92E8-D0304C24349E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df39d0259d2d60dd34b1c69cdbf50cab5c0f708e","datavalue":{"value":{"entity-type":"item","numeric-id":976155,"id":"Q976155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219cc19348e3779ba2c2d0915b0eb5dc8c9a5c65","datavalue":{"value":{"amount":"+0.942594","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":"Q1279869$A0DE0DC7-05B1-4A18-A9C4-40B25F8D77D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc76eec1827dde82506becdab30572012b8eb539","datavalue":{"value":{"entity-type":"item","numeric-id":2581505,"id":"Q2581505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f42bc893f8f8a8747534b85145becc979d8288","datavalue":{"value":{"amount":"+0.92602485","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":"Q1279869$9DFE7602-6285-4E7E-BF53-847CE1B30AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18515c63dfc15990c2e0c6f1e7ac12fa180237cd","datavalue":{"value":{"entity-type":"item","numeric-id":2323095,"id":"Q2323095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008aaddf8d3eda35bc0983bbaebaa021d51d53aa","datavalue":{"value":{"amount":"+0.9187567","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":"Q1279869$8E98AB05-BDCB-4D30-AFF6-B783FA846735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2c0fe5caa2d08bcbf4540f0cd706ba57ec90e1","datavalue":{"value":{"entity-type":"item","numeric-id":469837,"id":"Q469837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b066f53b5e03e0b58ef09b3c951c6d77968eb2c6","datavalue":{"value":{"amount":"+0.9135103","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":"Q1279869$DEE193CF-5778-47A1-B885-52624A0E5485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63dc878d85abe16f1dab231aa7d0a20ac03c5aef","datavalue":{"value":{"entity-type":"item","numeric-id":855306,"id":"Q855306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d061505999ef135dc459743375e648334be142","datavalue":{"value":{"amount":"+0.91214055","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":"Q1279869$D8B223F2-2078-4032-AA3A-FEDD6B926021","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":"1e1e044e94fbf1793cdfc86ef2f7ec3b9b314432","datavalue":{"value":{"amount":"+0.91055226","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":"Q1279869$269B4E39-983E-411B-B09A-8F00CCFEC5EB","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":"6bc64fbd4ab6d61267bedb83fca621cac29b6259","datavalue":{"value":{"amount":"+0.91036606","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":"Q1279869$8579A0AC-02E8-4573-9ACB-E4C3045DBC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c819e338902186f335c10f1d52ed825862c52cd","datavalue":{"value":{"entity-type":"item","numeric-id":783059,"id":"Q783059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2e7e68675e044df57fe17dbadd24aa943320d4","datavalue":{"value":{"amount":"+0.90664166","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":"Q1279869$00910E66-AE0C-4C7B-AF18-DF743EE82B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e72d95e5f8c5a4c1e0c665ae5e0f2772ae9ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1003843,"id":"Q1003843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0537ba74f7c322cd204805b20f815e430451e154","datavalue":{"value":{"amount":"+0.9051923","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":"Q1279869$98BE43A4-AA4D-416D-9D2F-4E94201F0D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe2c8051ae13edfd5088687e649e167a767082f","datavalue":{"value":{"entity-type":"item","numeric-id":403361,"id":"Q403361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a180d6b9dd028735f94b0e0528690f371caa3af","datavalue":{"value":{"amount":"+0.9038376","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":"Q1279869$C3A2343C-4C85-4E55-894D-56C43CB2AC99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matroids with the circuit cover property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matroids_with_the_circuit_cover_property"}}}}}