{"entities":{"Q2124622":{"pageid":2135365,"ns":120,"title":"Item:Q2124622","lastrevid":73456527,"modified":"2026-04-14T16:03:48Z","type":"item","id":"Q2124622","labels":{"en":{"language":"en","value":"Rainbow and monochromatic circuits and cocircuits in binary matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7506210"}},"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":"Q2124622$D7C1527C-365A-448E-A502-C5C9B8244F85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"139ebaf53b715f5eb0825467a7bfd01ad875e35e","datavalue":{"value":{"text":"Rainbow and monochromatic circuits and cocircuits in binary matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2124622$A0120BA1-5D34-4913-8C81-9D7F5026D414","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0c5ec82c7128a6e03cfad59535aee2dfde6adad","datavalue":{"value":"1495.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124622$0672750B-1275-498A-A4FA-8FC9AE6F8ECE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$56CEF4BC-9DC0-44C1-8CBD-8F06788EC087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44204d14eb3a856c89915cd77812ecf125e9f053","datavalue":{"value":{"entity-type":"item","numeric-id":2039227,"id":"Q2039227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$BE23FDAE-D094-4005-8310-6FE86AAAE7BD","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":"Q2124622$D966ACBD-C06A-4B75-8DB1-4A60FDC00608","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c20a3009113c3fd8e9a1e6987b2b765940af56d","datavalue":{"value":{"time":"+2022-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2124622$22518301-329E-4D08-9CDF-23FE9CE18999","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cae77f4a72a7a49241197425af4279ecc23f812","datavalue":{"value":"https://arxiv.org/abs/2012.05037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2124622$E72FFD45-BA4E-4400-AC11-88A8A714F552","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"208aa69de6d646bd445bc03e2d03a40161a3ae6f","datavalue":{"value":"Given a matroid with a coloring of its ground set, this coloring is called rainbow circuit-free provided any circuit contains two elements of the same color. The authors concentrate on binary matroids in the paper under review. Motivated by previous work [\\textit{K. B\u00e9rczi} et al., SIAM J. Discrete Math. 35, No. 3, 2192--2209 (2021; Zbl 1491.05044)], the authors investigate reductions from an arbitrary matroid to a partition matroid and show that these reductions correspond to rainbow circuit-free colorings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124622$05FFBA7C-EF82-4FFE-B894-31C6DB37EE5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124622$993B5290-E329-4CF0-BAC2-79C9AD2938B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124622$91CC750E-8A57-4335-B924-BE30D672443E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff1d09211171607050e120d41c68dfa58bbd1b05","datavalue":{"value":"7506210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124622$12C62735-554A-4BED-BE35-9D811851BBA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd09d57b5656bc3bfb251e353be54ec6724edb4","datavalue":{"value":"rainbow colored","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124622$FC42AA4B-9E40-4AA0-93F8-D31D476B077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3581e7b152a4bdf4ee742637030440bffa58487","datavalue":{"value":"monochromatic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124622$60582E7C-4D11-4AD6-A165-5DC5A665BC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42220083556bbb5f89fce9beaf320026cdbdbe27","datavalue":{"value":"rainbow circuit-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124622$FDA5A89E-4C9B-4099-9F19-271F48E021F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2537b6eea21be6c11d6d2f5df819854eec3e301","datavalue":{"value":"rainbow cocircuit-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124622$5B6009FF-AA91-4819-8421-F43DDA593223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124622$3F0B48BB-EB13-4537-94EC-0C62A57A9434","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"98a1a26433ed1e32f953e21c0b1330590dfc0cca","datavalue":{"value":{"entity-type":"item","numeric-id":1607941,"id":"Q1607941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$F47F73AF-66B1-42E8-BA2F-4192C3A8EB38","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":"Q2124622$1C4BD738-6D5D-4CBB-A36C-4DBF55AAE78B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fa1af533d3ed84c95a0db00afdf458d0ce76061","datavalue":{"value":"W4213002492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124622$C9927958-A523-4D26-9DE7-99CADC64CA8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0c30887b2f88a6b7981ee0fd2407063fdf90cd","datavalue":{"value":{"entity-type":"item","numeric-id":3420348,"id":"Q3420348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$D5C48981-13D3-48AC-B529-6C03AE119BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1dbae6b1728a9bd33ab953c8c5c4f7e7126d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5157392,"id":"Q5157392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$262495E9-38E8-49C4-87D3-8665D0588A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb9260a827cff96ea40d609cb9ccf921528ee1c","datavalue":{"value":{"entity-type":"item","numeric-id":5157385,"id":"Q5157385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$783E8D57-4304-4184-A8E4-AFABF4BFA946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$BD1AA7D6-6FF9-45F4-B732-85648B8D6F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$25566A78-9E45-4B89-B21C-91D5C749A672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4750434a6162fcf95c7c466e0e579f370aae4769","datavalue":{"value":{"entity-type":"item","numeric-id":4103542,"id":"Q4103542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$9FA1CDA8-B681-47F0-A1DB-21A736C4E365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee6e238c82f9b57ae12d6438284d45a274157f1","datavalue":{"value":{"entity-type":"item","numeric-id":2287749,"id":"Q2287749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$4F4D8B9A-920C-47D0-A16C-68C34883A4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d167d6eaa67e35b0d03ce53a41864ef53712bf57","datavalue":{"value":{"entity-type":"item","numeric-id":2661583,"id":"Q2661583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$B607F9DE-2EC9-4264-A67B-925DC3004209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed66e65fb66e2387b45ee60e0753934d083e6260","datavalue":{"value":{"entity-type":"item","numeric-id":3728009,"id":"Q3728009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$7D0AA0F2-999B-49F2-92FA-01B181688AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7902224b58b0caed46ac823765d8213f69279","datavalue":{"value":{"entity-type":"item","numeric-id":2545109,"id":"Q2545109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$CA145AB6-2270-445A-A730-747CE6D898A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0220947fceb45bf4a31d1baff370990be47b4","datavalue":{"value":{"entity-type":"item","numeric-id":1336679,"id":"Q1336679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$6B5D27AC-70D5-4998-8FD7-90BEAB4BECF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a943b47a21f8cf85365224c7e6b3b7531428d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4404917,"id":"Q4404917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$4B847CE2-8635-41AB-989E-71EC7B068D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5137d8415c9de73c354b2569fae324678f05da7","datavalue":{"value":{"entity-type":"item","numeric-id":4094878,"id":"Q4094878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$5306A4F8-577F-47D4-BD49-E75354B12F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$79D309F6-B6FE-41EF-9C9C-AD29AD3E5E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d03089ecb91b8b8b44ea5c82524f47aeaf1172e","datavalue":{"value":{"entity-type":"item","numeric-id":3508464,"id":"Q3508464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$BB5AA282-71E2-4744-857D-C841788EC8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$D09613F9-3355-4B01-8130-50C066EF2808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c79d0ed26152043853e363c13dbe4f0cb7f8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3249424,"id":"Q3249424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$058E641A-4F44-48FC-9535-444D194624AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1064b69e83848a5a4647c0a0439020a4e511c03","datavalue":{"value":{"entity-type":"item","numeric-id":4761172,"id":"Q4761172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$575BCA4D-66CD-4968-AF98-6B13755BFE9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c85f93e62795837ccb959838bf2eecca642ec8a4","datavalue":{"value":"10.1016/J.DISC.2022.112830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124622$BEF812F1-B59A-4511-99CB-C876AEC9AEBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8486baecaa15cc97fc47047c1d7892ba3dfc5035","datavalue":{"value":{"entity-type":"item","numeric-id":3599853,"id":"Q3599853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4192d71c4b7a5a58965fb84585e050d7d98845bc","datavalue":{"value":{"amount":"+0.7716983556747437","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":"Q2124622$BABAE1CE-43A9-4AD4-B4D5-F40AFC16CB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3848949fed2dc6284978d4ac2cc7bed69e5324","datavalue":{"value":{"entity-type":"item","numeric-id":1109039,"id":"Q1109039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605b789b9881b31d61119a415ef9076c6ce2103d","datavalue":{"value":{"amount":"+0.7601447701454163","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":"Q2124622$5B73CA49-DA99-4FF8-BEAD-BD849E2A4520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9184b0cc8d39e352458a3b7aa66c5fe9b74dd6f2","datavalue":{"value":{"entity-type":"item","numeric-id":2275475,"id":"Q2275475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d737e407559b24b4a785e6c48e3a900bc14515f","datavalue":{"value":{"amount":"+0.7464290857315063","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":"Q2124622$58A76C8E-5115-4B87-8D64-D1CB22700836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993899ce04e73611ea764e762a09c1446ef3ca2b","datavalue":{"value":{"entity-type":"item","numeric-id":1759845,"id":"Q1759845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b1c99e12e1b47f5a801349c11f6e6200c5b8b9","datavalue":{"value":{"amount":"+0.7455801963806152","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":"Q2124622$9E9F9C17-197E-48B1-A68B-7C4C1D5FC64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5027fb862f1627ead55b0f09eb92191fe49e7cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1101114,"id":"Q1101114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788ddd81ad42234694fb7cf091633ee9d2384e32","datavalue":{"value":{"amount":"+0.7346339821815491","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":"Q2124622$69743A2C-9668-462A-879F-896EEF1EC99E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124622$97331475-3F11-4D97-A48C-C068D1B0B552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow and monochromatic circuits and cocircuits in binary matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbow_and_monochromatic_circuits_and_cocircuits_in_binary_matroids"}}}}}