{"entities":{"Q668047":{"pageid":669896,"ns":120,"title":"Item:Q668047","lastrevid":63519831,"modified":"2026-04-11T13:43:17Z","type":"item","id":"Q668047","labels":{"en":{"language":"en","value":"Rainbow matchings in properly-colored hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032076"}},"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":"Q668047$C40F0074-533F-4433-8227-3FB84D5EF4B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d283ba0f2576a101066f6e2deb4a053b6240ae","datavalue":{"value":{"text":"Rainbow matchings in properly-colored hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668047$DCD51FCE-6F4F-4A90-B0E7-0DD0C89258A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa70f56403b3cb08624e93f5ed4985eee1f7335f","datavalue":{"value":"1441.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668047$06A7D68D-FB5B-4EDE-B56D-89D6E51D0FDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7cc925a2adff2795d8245c6397eac2206eb76c","datavalue":{"value":{"entity-type":"item","numeric-id":405285,"id":"Q405285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$9632E7F3-D764-4149-A7EA-8418ADFC461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a544b9875e5d9dc27e42fc4bd1573cc0107b063","datavalue":{"value":{"entity-type":"item","numeric-id":262754,"id":"Q262754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$6A50E103-C308-407D-9598-5AA6C1C1FDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fcdca9343a1e589e942a3450dc613a88f25ff2","datavalue":{"value":{"entity-type":"item","numeric-id":249728,"id":"Q249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$DD8D3D25-AA4F-4EF9-A72A-BAED0650F000","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":"Q668047$43734142-762A-4690-9825-C2D1DA9BD633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668047$FD54181F-A5E0-440C-A2DC-96A28959ED81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d277d7041818c9ca2a2582182563fd4b0bb726e2","datavalue":{"value":"https://arxiv.org/abs/1808.04954","type":"string"},"datatype":"url"},"type":"statement","id":"Q668047$2C63FD15-6023-4AF7-86EC-70C76655F628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c680c90e6e42f190a4ce0ad66894ac0c9c3e744c","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p4","type":"string"},"datatype":"url"},"type":"statement","id":"Q668047$05026669-AB85-484F-8A68-52571E7899B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a553d99e7095600f16612967c3f4a5d4fd38938","datavalue":{"value":"Summary: A hypergraph \\(H\\) is properly colored if for every vertex \\(v\\in V(H)\\), all the edges incident to \\(v\\) have distinct colors. In this paper, we show that if \\(H_{1}, \\dots, H_{s}\\) are properly-colored \\(k\\)-uniform hypergraphs on \\(n\\) vertices, where  \\(n\\geq 3k^{2}s\\), and \\(e(H_{i})>\\binom{n}{k}-\\binom{n-s+1}{k}\\), then there exists a rainbow matching of size \\(s\\), containing one edge from each \\(H_i\\). This generalizes some previous results on the Erd\u0151s matching conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q668047$F5F2953D-BA1A-4810-9495-FE0159EC3650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668047$7A1CD7E5-4BBB-45CB-8253-051A86035953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668047$F925C067-77BD-411F-B880-C563D676B160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668047$1EAE1C56-F198-4D3C-A5FA-18E8D21307BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668047$2CBA7BC7-76C5-465F-A1EB-2EFDF5BCC88A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dba74618e69694805cad89adc56391db8f07957e","datavalue":{"value":"7032076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668047$DE1EF526-0CE1-4932-BFB0-17442BD45495","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ee19250a4e86084859d4c5cd95f571814b47fe","datavalue":{"value":"Erd\u0151s matching conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q668047$64339C20-4DB8-4154-B389-5C85B7E26AAE","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":"Q668047$75F3BA0A-3185-4CAF-BE07-6A0C4801B293","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafbfe0687de9360510bc00b7306ca9d01d6e5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3722537,"id":"Q3722537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$985B7CD3-B608-4805-8615-6B45E038516E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7983f9b1c0d70adaaa6d4f8da7e59c40ad92fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4103571,"id":"Q4103571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$B6F7BE3B-66B1-493D-91F0-D298B2705D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7b86f737f512c7ba72dfd7b5c312f402d95e09","datavalue":{"value":{"entity-type":"item","numeric-id":3041202,"id":"Q3041202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$67A7670D-22B0-40DC-BBCF-FA3DF96F2064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396baa3b7449c4c22f116718697d180f834c6624","datavalue":{"value":{"entity-type":"item","numeric-id":5510578,"id":"Q5510578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$671AE340-BB24-43BB-927F-999EACBE2C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$D1191047-4710-4E23-9FAE-236F2FBCF37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$1E9B6CC5-CA15-486C-92DF-67C46C45D852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b16e507b21e1e9d32468fb299aabce9f5718a1e","datavalue":{"value":{"entity-type":"item","numeric-id":385035,"id":"Q385035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$F7D41329-3C62-4693-AFA5-763CBD10FB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45fcbe3692c3484885b4b2ab4e6098917b8c43a","datavalue":{"value":{"entity-type":"item","numeric-id":516783,"id":"Q516783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$495475E0-4F16-4652-B3CA-51119C9A33E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325a3bc9aa7f8e25c60ed7976c69c06c2dded252","datavalue":{"value":{"entity-type":"item","numeric-id":2171025,"id":"Q2171025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$66BADFB6-4FE3-4B6F-B973-AB95CA48E8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb7fce9903de691b46a91bf883dd5f6c483d33b","datavalue":{"value":{"entity-type":"item","numeric-id":456292,"id":"Q456292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$0F73965B-2D32-4756-ACC6-E7FA99078B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33fb40cdc85118724eafb317255202f9f6fe427","datavalue":{"value":{"entity-type":"item","numeric-id":2883857,"id":"Q2883857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$9E2DB210-FD1C-483E-81E8-93E03F4B7416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215405df6d402442f2b14f4d16068c6f68b9585a","datavalue":{"value":{"entity-type":"item","numeric-id":2888870,"id":"Q2888870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$BF9A8F0A-D35C-4B81-BFDD-FE98D1AFE1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23db62a342a63360f423ce3fcc98a401945516fa","datavalue":{"value":{"entity-type":"item","numeric-id":3429743,"id":"Q3429743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$E57AAD99-9484-400E-945C-BE071E438852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6c022502c62561e941227be660a16cc62ec57c","datavalue":{"value":{"entity-type":"item","numeric-id":2439573,"id":"Q2439573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668047$44FEED7A-6DF6-40DC-A4C5-F9603EAFFB0B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"02b9209f78e36dce3afa0f228ace5fe433c99fd2","datavalue":{"value":"bafkreie4zgbuk7hdid2gjxiqeayflx2zhjztdrdrwnzi7l2noh7rkdtmsm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668047$ED78FCFA-C4A6-4583-879A-8516294A2B29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b696f82fdac176d2c4c6c955bf476e1a3819423","datavalue":{"value":{"entity-type":"item","numeric-id":6098072,"id":"Q6098072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5d80e2821cabc50c743a5e5ac708391d4f487d","datavalue":{"value":{"amount":"+0.8964957594871521","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":"Q668047$C1884306-B9DD-4759-BB0F-DBF3957A5EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f223fdfc3ab014542293df1d6133bd4a3c050384","datavalue":{"value":{"entity-type":"item","numeric-id":3307338,"id":"Q3307338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14d0472e1ac33687ee5d1119af2c2e5eaffae59","datavalue":{"value":{"amount":"+0.8838590979576111","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":"Q668047$BC547247-928A-4700-AB55-F096CF79D9E3","rank":"normal"},{"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":"e1a8a7731ed9f34ba6f2d82e41257efbd183ea30","datavalue":{"value":{"amount":"+0.8759476542472839","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":"Q668047$CBDB4B38-3144-42BD-81EC-8A72EAEB4E18","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":"eca964a289dc700877886a27a65e2024cb2708ea","datavalue":{"value":{"amount":"+0.8687179088592529","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":"Q668047$E768DD15-76AF-41D9-85E6-381A34BEF751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcf239ccdbe6e5c3d8eb50019f43d3c69bc3d67","datavalue":{"value":{"entity-type":"item","numeric-id":5886109,"id":"Q5886109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43214a589c738b4f8169c49f1f9ea5500e55877c","datavalue":{"value":{"amount":"+0.8643147945404053","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":"Q668047$BE28A91C-A39A-4E01-BC1F-FBC67AE9EE8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow matchings in properly-colored hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbow_matchings_in_properly-colored_hypergraphs"}}}}}