{"entities":{"Q281599":{"pageid":283366,"ns":120,"title":"Item:Q281599","lastrevid":60670581,"modified":"2026-04-10T18:24:47Z","type":"item","id":"Q281599","labels":{"en":{"language":"en","value":"An improved bound on the sizes of matchings guaranteeing a rainbow matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579086"}},"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":"Q281599$3EAF5185-EE7A-414D-82E7-AE47F3F23D7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7430deee47c984c0c285ac38d1bc3c3784333a4b","datavalue":{"value":{"text":"An improved bound on the sizes of matchings guaranteeing a rainbow matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281599$0DE52A74-B311-4FE0-86A2-6B433EAAD70C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88325b5a21eb7771bc19dd458403b6bd949a2407","datavalue":{"value":"1335.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281599$2269B66F-4066-42E5-919F-ACB715F5E56A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"563261c7823d40b1f37f77c3c0f52d78d6a5942b","datavalue":{"value":{"entity-type":"item","numeric-id":281598,"id":"Q281598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$B93DE51F-A3BC-4326-BC70-B267C95953A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"669e1ba43f5e69e8ba5b184024818b6b61647c0c","datavalue":{"value":{"entity-type":"item","numeric-id":256327,"id":"Q256327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$EAF76EAB-81B7-450F-B69A-30A0B0D11A38","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":"Q281599$77DFF84E-0BBB-4D61-A619-AFBB7B275D94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-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":"Q281599$31D40702-54CC-42A2-951B-53F2D618EA6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c4b46f1aaa237078b3de2f754d12cf705d8cfb2","datavalue":{"value":"https://arxiv.org/abs/1503.00438","type":"string"},"datatype":"url"},"type":"statement","id":"Q281599$A598EE48-3FA8-4B4D-94E7-FB0352DF06F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a803d803116a8d4bdd715a8b9446295159c320bc","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p11","type":"string"},"datatype":"url"},"type":"statement","id":"Q281599$D5240ADD-7ED4-44BE-AA7B-D8FD7219EB15","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0de2281151effcaa0ef5f08881ad0ea491c4296d","datavalue":{"value":"Summary: A conjecture by \\textit{R. Aharoni} and \\textit{E. Berger} [Electron. J. Comb. 16, No. 1, Research Paper R119, 9 p. (2009; Zbl 1186.05118)] states that every family of \\(n\\) matchings of size \\(n+1\\) in a bipartite multigraph contains a rainbow matching of size \\(n\\). In this paper we prove that matching sizes of \\((\\frac {3}{2} + o(1))n\\) suffice to guarantee such a rainbow matching, which is asymptotically the same bound as the best known one in case we only aim to find a rainbow matching of size \\(n-1\\). This improves previous results by \\textit{R. Aharoni} et al. [J. Graph Theory 78, No. 2, 143--156 (2015; Zbl 1306.05187)], and \\textit{D. Kotlar} and \\textit{R. Ziv} [Eur. J. Comb. 38, 97--101 (2014; Zbl 1282.05210)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q281599$7AD78CB6-D5AD-499D-B265-37155B93E2F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281599$C5B7FEAE-34B6-4198-B817-E6522FB657BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281599$17B9B9CA-D18A-49E3-81A0-629A8907C0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281599$55E94BCF-C88F-4FE4-B28D-EE6B088DA681","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f56bb971cb5f4ba0da06b95478f4d9e050d7189","datavalue":{"value":"6579086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281599$96985444-C6EC-4BAC-8AA4-BD1CCD351E8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d8a464f874d34687af4f4d2a48fd15ac4568a9b","datavalue":{"value":"rainbow matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q281599$341E17B9-37BC-4A42-AB39-6CCBCF49F7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q281599$25568E9F-AF14-4DA5-BDC8-0FC34627798A","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":"Q281599$FDA3B06E-058E-413A-9EDC-30511C10FC86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1238251f082925ef2f742be0ff65e4b5ddba22c3","datavalue":{"value":{"entity-type":"item","numeric-id":2380283,"id":"Q2380283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$8EB1803C-5ADB-4E59-911C-401C5DA1B458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67221d5cdd26078ffbdfdb6a6432cd5f2138956","datavalue":{"value":{"entity-type":"item","numeric-id":2940993,"id":"Q2940993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$63529C86-56B5-40A8-BE9E-D741317B20AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d063a0f99c978758b512fca66da82ac0a63d9f","datavalue":{"value":{"entity-type":"item","numeric-id":256994,"id":"Q256994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$5B3F4725-D1D1-4D4D-8910-94A256755B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c120c657a840f2288f046363c1e87073f9f850","datavalue":{"value":{"entity-type":"item","numeric-id":2876039,"id":"Q2876039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$708D7165-EFDA-4631-91EF-F03DC14F5B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c45d173b4596d4c411d5333a8d80b4ed5e85919","datavalue":{"value":{"entity-type":"item","numeric-id":4177580,"id":"Q4177580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$AB2B3D4D-D0DC-4CD5-A826-411E0D78E588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$85D382F5-581A-4EB1-A19F-1B1CDD541B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579f205f68b326f62e5bbbfdfdf7f25b9f6e08e","datavalue":{"value":{"entity-type":"item","numeric-id":4769064,"id":"Q4769064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$1312F7C0-4026-498D-A806-105D27AC2F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf04a64c5ef9de9073a6c78a5722a953e8221dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1273670,"id":"Q1273670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$48E9E77A-428D-4A71-A253-1DF2DADE135C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b69212c350e70142b5789d1cf269a9f9b83f61","datavalue":{"value":{"entity-type":"item","numeric-id":2637240,"id":"Q2637240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$020DAED8-BFDD-4B3E-82BC-CE5F5E571EEF","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":"Q281599$FAD6B831-781F-42CC-9F74-2D53855FAF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f42cba67594ff27063911205c759fa0b87ea45","datavalue":{"value":{"entity-type":"item","numeric-id":1242922,"id":"Q1242922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281599$063B1F96-B810-4AA1-8B9A-F2EB63A7973A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b4bbc0dddae7d17842f44fc1cc2ef556274db064","datavalue":{"value":"bafkreif3obdabixebbfmf6huxf6domnbj5gpi3dd6zzjf4jsl2ruhvn7fa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281599$FC2A0B40-3E0E-4F78-ABF6-7A153A23F1C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3cdbc3d0fac08c86fb6c07ca0a2d67cc506c85","datavalue":{"value":{"entity-type":"item","numeric-id":524181,"id":"Q524181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c8d619231da716c0c5680a1bf14a36b2dcce11","datavalue":{"value":{"amount":"+0.8863910436630249","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":"Q281599$DBA2DB99-CDA3-4A9A-B233-DDA7B1959FA1","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":"7d5849faca2043680aeefe3402dd133dbf8f9863","datavalue":{"value":{"amount":"+0.8788634538650513","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":"Q281599$845F54CF-CD29-4449-BA9E-1F299B21F44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe8d062b332f8e02b51f8758ea915641dee1452","datavalue":{"value":{"entity-type":"item","numeric-id":2637240,"id":"Q2637240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56d822ea2884f8a24ed20f084c15b2b41d8a201","datavalue":{"value":{"amount":"+0.8780488967895508","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":"Q281599$0A080E78-B2D4-440B-96C4-602FC6B7D8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a305e358a50e033da56a15f3d3b2bd9e91f783eb","datavalue":{"value":{"entity-type":"item","numeric-id":510322,"id":"Q510322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa2d73d85ef443d77bd541a6db25fb8efb87399","datavalue":{"value":{"amount":"+0.8756940364837646","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":"Q281599$36F86D73-5112-4FEF-9CAD-0068BD08F513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074e016d6ec13c5b83623045bba993f49d0df4d9","datavalue":{"value":{"entity-type":"item","numeric-id":2680820,"id":"Q2680820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8d2b596a2fd38177d55d86cf0acb78c4d5a961","datavalue":{"value":{"amount":"+0.8690329790115356","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":"Q281599$90BAB677-A911-43F2-A8CD-46D33083D523","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved bound on the sizes of matchings guaranteeing a rainbow matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_bound_on_the_sizes_of_matchings_guaranteeing_a_rainbow_matching"}}}}}