{"entities":{"Q2380283":{"pageid":2391026,"ns":120,"title":"Item:Q2380283","lastrevid":50939255,"modified":"2026-01-15T20:29:09Z","type":"item","id":"Q2380283","labels":{"en":{"language":"en","value":"Rainbow matchings in \\(r\\)-partite \\(r\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686822"}},"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":"Q2380283$294A9C22-5C1C-4624-9AB0-882647CD38D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48bc88b9b4cead8530bf677fe0870f3d4125fe15","datavalue":{"value":{"text":"Rainbow matchings in \\(r\\)-partite \\(r\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380283$E21ADD6E-03B3-43C7-ABE1-EF441BFB5828","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b15efa481fdec458cb8564fcd93cdcf541a136a3","datavalue":{"value":"1186.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380283$93BB111B-0F5E-4E07-BB96-C233E03CFAF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a8555b67c6b23fa0b4b81d144fd117edd2c5b2","datavalue":{"value":{"entity-type":"item","numeric-id":186190,"id":"Q186190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380283$629FB08D-7765-482C-A3BF-2E1527F67D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380283$78F1D98E-423D-4C87-9F38-D205FB9ECBB9","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":"Q2380283$21885D2B-4E5E-4A19-9BB4-26A2270574E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380283$C273FAB3-6343-40E5-9455-3E523EB91E08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7be9936ef654134686227fe118c52efd9a6a1d2","datavalue":{"value":"https://eudml.org/doc/227271","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380283$A2A5D18B-7BC9-4688-AC40-0AACD0198E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dd66390b8c6cd3db0e190206e0e44e92b76f4e7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r119.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380283$0F3411F3-9619-4215-9193-695C6D160624","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5a4a17d14c3f6d2bd0c728f79e071caaff4243f","datavalue":{"value":"Summary: Given a collection of matchings \\({\\mathcal M}= (M_1,M_2,\\dots,M_q)A\\) (repetitions allowed), a matching \\(M\\) contained in \\(\\cup{\\mathcal M}\\) is said to be \\(s\\)-rainbow for \\({\\mathcal M}A\\) if it contains representatives from \\(s\\) matchings \\(M_i\\) (where each edge is allowed to represent just one \\(M_i\\)). Formally, this means that there is a function \\(\\varphi:M\\to[q]\\) such that \\(e\\in M_{\\varphi(e)}\\) for all \\(e\\in M\\), and \\(|\\operatorname{Im}{\\varphi}|\\geq s\\).  Let \\(f(r,s,t)\\) be the maximal \\(k\\) for which there exists a set of \\(k\\) matchings of size \\(t\\) in some \\(r\\)-partite hypergraph, such that there is no \\(s\\)-rainbow matching of size \\(t\\). We prove that \\(f(r,s,t)\\geq 2^{r-1}(s-1)\\), make the conjecture that equality holds for all values of \\(r\\), \\(s\\) and \\(t\\) and prove the conjecture when \\(r=2\\) or \\(s=t=2\\).  In the case \\(r=3\\), a stronger conjecture is that in a 3-partite 3-graph if all vertex degrees in one side (say \\(V_1\\)) are strictly larger than all vertex degrees in the other two sides, then there exists a matching of \\(V_1\\). This conjecture is at the same time also a strengthening of a famous conjecture, described below, of Ryser, Brualdi and Stein. We prove a weaker version, in which the degrees in \\(V_1\\) are at least twice as large as the degrees in the other sides. We also formulate a related conjecture on edge colorings of 3-partite 3-graphs and prove a similarly weakened version.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380283$7E01E8D2-4FD4-44E9-A14A-8BFE119E66B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380283$AC59B3E8-DA06-4C57-854F-70CBFE61A19B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75ddab1c58a05dd91580a05eedc0ab8e4f00fc92","datavalue":{"value":"5686822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380283$C8607121-64C6-4C62-BDEA-2B44779107AE","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":"Q2380283$78ED0EA5-22E6-4911-B986-2D21960421C5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4ad5c3b293fd7a4493e12c4c764eae7aadbc46e7","datavalue":{"value":"bafkreiezebsdflyys6x4e2eiajqj5dm2h3ycobp5u7fezmxrmquj67g3fi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380283$CB0DA2A7-E811-4C49-8B60-6C52BDCDC2DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a176099b75a284cee97e38bf7ad7eef02019f7a5","datavalue":{"value":{"entity-type":"item","numeric-id":446272,"id":"Q446272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e123609f95c0b14c3459223d577ec1f2274656e0","datavalue":{"value":{"amount":"+0.8843944668769836","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":"Q2380283$29FFAC32-744A-48E7-AE13-B70D51917FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b22f765be497c094f7b6f346dcf0a5145a22cc","datavalue":{"value":{"entity-type":"item","numeric-id":2940993,"id":"Q2940993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b091f0197d61d412a4db55f187c093ae6cd79c11","datavalue":{"value":{"amount":"+0.8715677261352539","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":"Q2380283$BC7EC659-59C6-49FA-BAF6-4858CE8F5D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba875b4dc59e38c2ccfa867a1408058e6f1b13be","datavalue":{"value":{"entity-type":"item","numeric-id":5366951,"id":"Q5366951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28677425583030b620cba06fc16dd43c5a4be06","datavalue":{"value":{"amount":"+0.86904376745224","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":"Q2380283$26EAAC2A-319B-4A9E-93E0-9AA0C5807BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864cef08c41f92f9460d357b4db0583433a192ef","datavalue":{"value":{"entity-type":"item","numeric-id":4996918,"id":"Q4996918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd2ab49b13b3c2b9e826a41e7a2115de1d92864","datavalue":{"value":{"amount":"+0.8559155464172363","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":"Q2380283$66694EAF-0D66-473A-B6DB-4583D7152B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab02313476bdb1bd5d144489bce87a7dfc585c2","datavalue":{"value":{"entity-type":"item","numeric-id":510529,"id":"Q510529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b183fc3ec302faf57b8b6c101b21db8fae182e","datavalue":{"value":{"amount":"+0.8526473045349121","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":"Q2380283$A71D028C-64D4-45DD-AA89-CFD562B8388B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380283"}}}}}