{"entities":{"Q783076":{"pageid":784925,"ns":120,"title":"Item:Q783076","lastrevid":64341153,"modified":"2026-04-11T19:11:47Z","type":"item","id":"Q783076","labels":{"en":{"language":"en","value":"Rainbow matchings of size \\(m\\) in graphs with total color degree at least \\(2mn\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226052"}},"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":"Q783076$74A37C26-C2F4-4531-AAC0-E26F5710B6C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b75448d8f12e73509f247721bd2979974264bfcd","datavalue":{"value":{"text":"Rainbow matchings of size \\(m\\) in graphs with total color degree at least \\(2mn\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q783076$86D25EDB-BD8B-45AF-835A-4918B929319C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d3a3377735d637e19370e62415fc8619f9664da","datavalue":{"value":"1444.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783076$8937A703-0BFA-400A-A523-1192AC36E38B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb5152ba4e093e960d0865417c49266a759251e2","datavalue":{"value":"10.37236/8239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783076$111C82A8-EBD1-46A5-8BF1-99E22917B047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3616e4a55f43c1748f7ad2a83e30c9d6ca6dd8fd","datavalue":{"value":{"entity-type":"item","numeric-id":783075,"id":"Q783075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$3169B466-21D9-41AB-A010-36E45BC23A40","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":"Q783076$6EE883E6-8CBC-4DF3-8F8D-E32957AB7A6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q783076$A9331B21-FED6-44D3-91AD-1A91A5E61A8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fd9b5b588dc01e805dde0f45d3dad40ff6a02b5","datavalue":{"value":"https://arxiv.org/abs/1810.05324","type":"string"},"datatype":"url"},"type":"statement","id":"Q783076$3915BC6D-114D-4D2F-93D4-5D4384D45729","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0676c24bff664e82acf85c2771ed3a8998e71bb","datavalue":{"value":"Summary: The existence of a rainbow matching given a minimum color degree, proper coloring, or triangle-free host graph has been studied extensively. This paper generalizes these problems to edge colored graphs with given total color degree. In particular, we find that if a graph \\(G\\) has total color degree \\(2mn\\) and satisfies some other properties, then \\(G\\) contains a matching of size \\(m\\). These other properties include \\(G\\) being triangle-free, \\(C_4\\)-free, properly colored, or large enough.","type":"string"},"datatype":"string"},"type":"statement","id":"Q783076$0BED2F2B-5540-4584-82F9-8C90A2457295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783076$120A469D-9B1E-4588-989C-A285F11EE718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783076$EBB6AC8F-FA10-4CD1-AB47-FB8744CCD68C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2073e1c4f77c420863a8c8e87cd86336df08eb7e","datavalue":{"value":"7226052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783076$F02A737C-45EB-40E6-930B-907CA951BF73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eed8b24308b9020541dac5e483b993202c33dde","datavalue":{"value":"edge colored graphs with given total color degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q783076$F401999A-D4FA-4071-A8D5-35B2D35012BF","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":"Q783076$C63E0D42-2268-4641-A3F6-3CB563B4449A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"738bc38efe61089e80b57d8b6d848c437dd762fa","datavalue":{"value":"W3045784041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783076$78CA079D-7AF4-4222-B9CE-BDC862AF098E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dbf0caff7f16d197dee995df083d5ced33ddba","datavalue":{"value":{"entity-type":"item","numeric-id":456311,"id":"Q456311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$21C78626-0E42-472A-89CB-325C03EC0F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7ba69d26ce826e1ae0275248f436150c81aed6","datavalue":{"value":{"entity-type":"item","numeric-id":2449167,"id":"Q2449167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$8D574C5A-C573-4F45-808B-DC28CBC55815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4650fc02d5aa03b9c13d2d0bd06afbbb8b6a763b","datavalue":{"value":{"entity-type":"item","numeric-id":2883866,"id":"Q2883866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$30AD4806-7147-4C0D-AD6B-667187D5474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d931e9697641f7e5bf94b7e80e634d214c85f50e","datavalue":{"value":{"entity-type":"item","numeric-id":976680,"id":"Q976680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$F59B6BE1-1BC8-402D-B39D-36CF24C17177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1494375505290935965f653cf105488ed8c555","datavalue":{"value":{"entity-type":"item","numeric-id":1010874,"id":"Q1010874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$0C899ED9-944E-4E08-AB5D-340D2E9EE375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393f0bbc6fd07daa26091bdadb5a10d3968e77c0","datavalue":{"value":{"entity-type":"item","numeric-id":1758120,"id":"Q1758120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$D108C83D-0458-4778-8243-7B12D08CE746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f57faff47ca0bf3799050a8c538e1f238e7448","datavalue":{"value":{"entity-type":"item","numeric-id":742578,"id":"Q742578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$DBFB5F1C-5FC8-4F97-BF2B-B82EC4B675F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c49a6e06b896e4f1664315238aae63fd1a1250e","datavalue":{"value":{"entity-type":"item","numeric-id":1215505,"id":"Q1215505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$21384237-3DFF-4737-A6B8-9B8F907D93ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4725137d93205899e3dc82b85e0ce4a19f128d76","datavalue":{"value":{"entity-type":"item","numeric-id":456311,"id":"Q456311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04045cf7c0b1824451c0d53f4dc470b9401903fa","datavalue":{"value":{"amount":"+0.95702934","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":"Q783076$AFA118EB-D551-45F6-9C9E-384798E65E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfb5f39c3474b27c3dd05fc74c00fe405d1fbef","datavalue":{"value":{"entity-type":"item","numeric-id":3174698,"id":"Q3174698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9552d66835eee26fc3cb40a6258befe4ca5e89a1","datavalue":{"value":{"amount":"+0.94257474","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":"Q783076$D8DAF8D0-D0E3-4CAD-8E2B-A1E85B54E7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5636d1df4b3f3feb49097b0cc0ab5d716936441","datavalue":{"value":{"entity-type":"item","numeric-id":5350468,"id":"Q5350468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7057b3683eae5782b4afbcee6caa7eee49ee1293","datavalue":{"value":{"amount":"+0.94006765","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":"Q783076$BBEE0DC6-5FDF-43EC-B589-B42DF3979944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7b88065b08abd552e6fff12626683e9830bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1028829,"id":"Q1028829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad833d6395cddfd004a6dc9529ce745250b1536","datavalue":{"value":{"amount":"+0.93930244","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":"Q783076$8F213117-0CB5-4E2E-A0DA-5E1A5440F9A8","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":"c084119872cbff34793b7aa646d3d113959bb979","datavalue":{"value":{"amount":"+0.9378228","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":"Q783076$275F4DA7-D8F6-47AA-923E-B056E642EF3C","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":"9be4189719e68cb61b555fc5edadccd049b9d666","datavalue":{"value":{"amount":"+0.9363993","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":"Q783076$A515C498-06E2-445C-8217-E0178776CDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053b119acc07e1d82e4e156184aa47b8af51aed7","datavalue":{"value":{"entity-type":"item","numeric-id":668047,"id":"Q668047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73598f00a0242f38061ebf1377ae03ad651c5b4a","datavalue":{"value":{"amount":"+0.9359548","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":"Q783076$3B76F7CB-D24A-4C54-89FB-6C29F3C44766","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":"44a69a1a86bb8831182d8983911b43660090916c","datavalue":{"value":{"amount":"+0.93285495","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":"Q783076$26192682-A1F8-468D-9B76-657FF4DA453E","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":"6e2cbc46b0275fbc7eb08145213319210d29cd19","datavalue":{"value":{"amount":"+0.9322846","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":"Q783076$BA84FBA0-A4E8-4102-9939-ECE4049DB15F","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":"7aad17ffd45cf07d4e768339fd78ab733556e20d","datavalue":{"value":{"amount":"+0.9320231","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":"Q783076$DE1A7060-BBAB-4DBE-B4EC-CA98CFBA9D2E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783076$266E0E9D-ADA8-4594-A739-EF4B4C1EF530","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow matchings of size \\(m\\) in graphs with total color degree at least \\(2mn\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbow_matchings_of_size_%5C(m%5C)_in_graphs_with_total_color_degree_at_least_%5C(2mn%5C)"}}}}}