{"entities":{"Q976680":{"pageid":978528,"ns":120,"title":"Item:Q976680","lastrevid":51011924,"modified":"2026-01-16T05:13:39Z","type":"item","id":"Q976680","labels":{"en":{"language":"en","value":"Rainbow matching in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721435"}},"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":"Q976680$2A96BFC6-4BF2-4D6F-83EB-71B24B5D818B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7d35a8b0cb0cf86662e04da72c11e99a2ed12a0","datavalue":{"value":{"text":"Rainbow matching in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976680$48C41C1C-929C-4F9B-A2AC-FC4558E84EE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8396c26963e98a7c40c3c708b965fe00428c291","datavalue":{"value":"1188.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976680$44739CE0-4CB9-4E54-8597-CF960216A466","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35ac732bc93079081173f6dfc0b8f12edbfe7213","datavalue":{"value":{"entity-type":"item","numeric-id":383776,"id":"Q383776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976680$EA9F7A8D-89AC-4EAA-B465-AB91721B6EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d688d7ec7d1752372dc1b5584460cb2b48f80903","datavalue":{"value":{"entity-type":"item","numeric-id":551226,"id":"Q551226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976680$D38C0600-68B7-4962-B21C-164B58DAB416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aa21e239ed03008ee920db8386bb83c1965b5ab","datavalue":{"value":{"entity-type":"item","numeric-id":247198,"id":"Q247198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976680$B7D028BB-94ED-4287-93A0-42EB74E840C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976680$DF00202F-37D1-472C-9171-A7EDDB96BA93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976680$90CE47C7-5E5F-420E-AE49-3E7ABF87A28B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976680$BD5ED1E5-0A41-4A86-9034-819871CE03AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e277f65136f2677f648ba6e342c93f55b9b302f5","datavalue":{"value":"https://eudml.org/doc/222586","type":"string"},"datatype":"url"},"type":"statement","id":"Q976680$25A56A2F-E43F-48A4-967E-6D1E4CDD2D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1465b710a5b1534ad5f0955c1572ecc42f03da5d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n26.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976680$61C6D18C-B0F8-4347-8E16-F2FB62ECB975","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8873cb44efe5d89085cc7c24eb7d381fc2b90206","datavalue":{"value":"Summary: A rainbow subgraph of an edge-colored graph is a subgraph whose edges have distinct colors. The color degree of a vertex \\(v\\) is the number of different colors on edges incident to \\(v\\). \\textit{G. Wang} and \\textit{H. Li} [``Heterochromatic matchings in edge-colored graphs'', Electron. J. Comb. 15, No.\\,1, Research Paper R138 (2008; Zbl 1165.05330)] conjectured that for \\(k \\geqslant 4\\), every edge-colored graph with minimum color degree at least \\(k\\) contains a rainbow matching of size at least \\(\\lceil k/2\\rceil \\). We prove the slightly weaker statement that a rainbow matching of size at least \\(\\lfloor k/2\\rfloor\\) is guaranteed. We also give sufficient conditions for a rainbow matching of size at least \\(\\lceil k/2\\rceil\\) that fail to hold only for finitely many exceptions (for each odd \\(k\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q976680$83DFABCF-1C80-4F4F-9FAA-DF917DB54199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976680$78DAC6E5-4DEB-40A1-95EB-E365E72797BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976680$C705D412-DD2A-4AF8-8625-8C048DCB9DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976680$C16B7B18-211A-43CA-9E13-E5032F5AC01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976680$F94AFE86-3DEC-4C6B-B867-87C3DE1EA123","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1967eb3f2b6462c32630d146f4da429e1535344d","datavalue":{"value":"5721435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976680$CB4A0493-B333-4EDE-BF7E-528D5C96241B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec68a7d1c96908f38ff9e6193e7592f52ba1668","datavalue":{"value":"rainbow subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q976680$855391DA-45A8-49E7-ADAD-EBE69723B444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c8014566145ab7a1c919203a63eb16e3210a178","datavalue":{"value":"color degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q976680$804ADD24-9AA2-487E-BBC6-22A5CD05ED6A","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":"Q976680$42575F8D-A62F-4AED-B71C-7A603E319B58","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"586d50112a71155f27a9af583b2a5e4142b5480a","datavalue":{"value":"bafkreiguv4gesv4xjro2vxx27iggz5gvyg6gjdqrt22l2zchqf6x3cdfa4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976680$829E537D-F289-45CD-B419-4E3225A0C501","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61491a22c903216f4ab5a193d68451423e0bbf4d","datavalue":{"value":{"entity-type":"item","numeric-id":2883866,"id":"Q2883866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557250758ead853276252fdeaa0827638a0dba10","datavalue":{"value":{"amount":"+0.958576202392578","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":"Q976680$BEBF5134-4FB6-4645-A471-666074305E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724f66ec12a802d5e747cdbe8884a102c58537e6","datavalue":{"value":{"entity-type":"item","numeric-id":742578,"id":"Q742578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d873a30ad72a56a6e22fb617fd4182a5fc273be7","datavalue":{"value":{"amount":"+0.9191331267356871","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":"Q976680$6532FC8E-0B0A-48ED-B7D9-490F382EAA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad46c302c6ff1105dfaedd569b687dc4c0216f1","datavalue":{"value":{"entity-type":"item","numeric-id":2164989,"id":"Q2164989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fd8a3c12f8b7b38702f30a5d72817db9ae5bd7","datavalue":{"value":{"amount":"+0.9044923186302184","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":"Q976680$07EE1934-CD05-42B2-A168-03BA30A5DAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2108872c023fcc7d40eb92c7aa01ba2cebf69ea1","datavalue":{"value":{"entity-type":"item","numeric-id":2352078,"id":"Q2352078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50172efafc73dece1c1279cc80bb12e4206a1ad","datavalue":{"value":{"amount":"+0.9014126658439636","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":"Q976680$6E006339-D92F-4B2F-8541-E5FC747BD22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474be6953e98dd81c9d32e659f3fee2f7e797c11","datavalue":{"value":{"entity-type":"item","numeric-id":640415,"id":"Q640415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2502159c630c758b62c12ffdadecb659b916470","datavalue":{"value":{"amount":"+0.8953977823257446","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":"Q976680$C7032E16-2F42-4DCA-8CB6-3FC8097207F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976680"}}}}}