{"entities":{"Q456311":{"pageid":458078,"ns":120,"title":"Item:Q456311","lastrevid":56977218,"modified":"2026-03-25T11:00:44Z","type":"item","id":"Q456311","labels":{"en":{"language":"en","value":"Rainbow matchings of size \\(\\delta(G)\\) in properly edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098339"}},"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":"Q456311$BAFB7589-1118-435D-BE73-D70F37D9BA66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5810e51b47e5ed0b66a123e35d172ba5f8cb013a","datavalue":{"value":{"text":"Rainbow matchings of size \\(\\delta(G)\\) in properly edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456311$E8EB98D4-4F3F-46D0-8F4E-1DA07350E46A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad4e08bfa17f1cceb79328c2c235a12fb5a92d9b","datavalue":{"value":"1253.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456311$216E7057-F37D-40C0-A60E-B74E2356E409","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e47d1e94cdba82ddbae7899ac54a77a48fdd96d1","datavalue":{"value":{"entity-type":"item","numeric-id":456309,"id":"Q456309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456311$EC70111D-3C0C-4CAB-915F-6C27D552C853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db614d934050b7c0db7626164bc4cfb751fef327","datavalue":{"value":{"entity-type":"item","numeric-id":247196,"id":"Q247196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456311$361BF2BD-2DC0-45D1-998C-F4A324DA55EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7295267f5842374cd4ac32ed38ae1711edd516f","datavalue":{"value":{"entity-type":"item","numeric-id":322201,"id":"Q322201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456311$2BD7A014-5A86-4C73-8F02-072CD0DE1514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5031e0929663a38bc7919cacbef2253e5a4dd1fc","datavalue":{"value":{"entity-type":"item","numeric-id":456310,"id":"Q456310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456311$BE294D5F-21C9-49C1-BA49-B567C49EF731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9149927e37abebc71c68b86fee18c46847bf221b","datavalue":{"value":{"entity-type":"item","numeric-id":247197,"id":"Q247197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456311$6F30677A-9606-41E4-A056-E978AB5F33A1","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":"Q456311$AB80E370-E3B3-4641-9B96-8ABD24A226F3","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":"Q456311$B113E5C2-777D-411E-A4F7-E89893637B20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456311$355F43CC-785E-4B10-BE2B-ABB0916F643B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48c5feec4744169488ac8d94a0bc931f37ca3545","datavalue":{"value":"https://arxiv.org/abs/1108.2521","type":"string"},"datatype":"url"},"type":"statement","id":"Q456311$C76BEAFB-5452-4F1F-96E8-5CF54968D2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0f905b4a88b9d7ddb518f48fac8e99f4ec30a7f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p52","type":"string"},"datatype":"url"},"type":"statement","id":"Q456311$90D3E213-6A05-4149-8510-16FF3F8DF946","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d567d7bec6619bcb19a02b8931133131cb4caad","datavalue":{"value":"Summary: A rainbow matching in an edge-colored graph is a matching in which all the edges have distinct colors. Wang asked if there is a function \\(f(\\delta)\\) such that a properly edge-colored graph \\(G\\) with minimum degree \\(\\delta\\) and order at least \\(f(\\delta)\\) must have a rainbow matching of size \\(\\delta\\).    We answer this question in the affirmative; an extremal approach yields that \\(f(\\delta) = 98\\delta/23< 4.27\\delta\\) suffices. Furthermore, we give an \\(O(\\delta(G)|V(G)|^2)\\)-time algorithm that generates such a matching in a properly edge-colored graph of order at least \\(6.5\\delta\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q456311$4484F8DE-0347-40C6-95DC-671F3D5126CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456311$2BF72E54-30E1-4DA1-A101-18B0C7F30BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456311$414E499E-6F21-4843-86FC-16C78B7A21E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc359794d986c6283407fc627c3743324e7ecce0","datavalue":{"value":"6098339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456311$7B67A21A-BB33-4977-A047-CEA9FDAC753C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d38dfce1450c2e6e12520ff96f70bf75c89bdfd8","datavalue":{"value":"rainbow matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q456311$E04AFDBE-A4C5-485B-8364-17178753258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228095263402f110046aee5420a08d24f96b5d47","datavalue":{"value":"properly edge-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456311$DE67B792-32DB-4E88-99A3-AC8E281E5AB7","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":"Q456311$536AD7BA-B0FB-4B77-A6B0-5FC26608DC22","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0e8ef51185fdacbe767d4748b1b6f54a7c1136ec","datavalue":{"value":"bafkreiaft7q2rewddadonrumfued22msg4bjlgtriymn4snobeilplfwhy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456311$38B232E7-4591-4A6A-81F9-617CF412BE9F","rank":"normal"}],"P1643":[{"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":"761040b5294f9222848becfa9208006b6cbbe218","datavalue":{"value":{"amount":"+0.956028938293457","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":"Q456311$F495EE2B-C23B-44FD-9AAC-8E50334653C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d90f51e1b33d5b54b32b51eb98ef2dfe2d5fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1758120,"id":"Q1758120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2577ace9fb268f7e2b5acf5646b6546c774c83db","datavalue":{"value":{"amount":"+0.9479091167449952","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":"Q456311$A2E03100-EA5D-43F9-935A-6279C5804BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8a105813c7436cf5d8b5750d4db58292b1b589","datavalue":{"value":{"entity-type":"item","numeric-id":2339436,"id":"Q2339436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6807b0a23e65dbd22c352e43c73a058a35083a04","datavalue":{"value":{"amount":"+0.9081905484199524","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":"Q456311$95A7EB66-6A37-47DC-B2F5-314820B9B11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bc538ecebaf3d917e5232a1752d0795c727028","datavalue":{"value":{"entity-type":"item","numeric-id":976680,"id":"Q976680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76217c3c124ac3a951b2f5b44f1bbaba52339fc0","datavalue":{"value":{"amount":"+0.891933023929596","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":"Q456311$D5B6D453-8EED-41CB-9BAE-F54F0B45B1AC","rank":"normal"},{"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":"1eb5dbb891e7c47b3389d21bbcbe561ff80cbf1d","datavalue":{"value":{"amount":"+0.887488603591919","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":"Q456311$10D16184-8A69-4F24-B895-DE918384526A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456311","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456311"}}}}}