{"entities":{"Q405234":{"pageid":407001,"ns":120,"title":"Item:Q405234","lastrevid":61642806,"modified":"2026-04-11T00:40:06Z","type":"item","id":"Q405234","labels":{"en":{"language":"en","value":"A note on covering edge colored hypergraphs by monochromatic components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340200"}},"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":"Q405234$9D0A23B2-381C-4365-9E99-392820AC255C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4947eb2677b8a7af6abe5cf783247d458fd013c6","datavalue":{"value":{"text":"A note on covering edge colored hypergraphs by monochromatic components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405234$E0B50CDF-8C9D-4E24-8DB1-5D3389C42153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9763c37e44a802d2c3102b53fd5ac8f9fb405062","datavalue":{"value":"1300.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405234$C2AD403C-F177-45E9-A4B0-8124D8D4A87C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405234$37CF3D63-DF43-4E38-916E-5E74F0893626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fea587b0b8abc947c30ceac0aa37e4e6b46ed6e","datavalue":{"value":{"entity-type":"item","numeric-id":343720,"id":"Q343720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405234$7E9759E9-34D5-4F41-8D9D-95B832CF41CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405234$94FBD51B-DFC9-4CAA-B33D-61EBD2E54D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab56afd105f46e142fe49dbbf4bce2482b5764b","datavalue":{"value":{"entity-type":"item","numeric-id":405233,"id":"Q405233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405234$722D1841-86B4-4C42-A940-14DF9A472739","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":"Q405234$8441EA21-8BAA-489B-92A0-DA28E73B8180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405234$0D083326-2E14-40EF-8279-6CFF7ED05BEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dd53d2f024b4a3c978ced89e0e3a07284bb7396","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q405234$68DB25D9-B6DB-4F89-BE42-0F7799D78D99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"451123c4b922001f016abf27b32a8ed198018531","datavalue":{"value":"Summary: For \\(r\\geq 2\\), \\(\\alpha \\geq r-1\\) and \\(k\\geq 1\\), let \\(c(r,\\alpha ,k)\\) be the smallest integer \\(c\\) such that the vertex set of any non-trivial \\(r\\)-uniform \\(k\\)-edge-colored hypergraph \\({\\mathcal H}\\) with \\(\\alpha ({\\mathcal H})=\\alpha\\) can be covered by \\(c\\) monochromatic connected components. Here \\(\\alpha({\\mathcal{H}})\\) is the maximum cardinality of a subset \\(A\\) of vertices in \\(\\mathcal{H}\\) such that \\(A\\) does not contain any edges. An old conjecture of Ryser is equivalent to \\(c(2,\\alpha,k)=\\alpha (r-1)\\) and a recent result of \\textit{Z. Kir\u00e1ly} [Eur. J. Comb. 35, 374--376 (2014; Zbl 1292.05202)] states that \\(c(r,r-1,k)=\\lceil \\frac{k}{r}\\rceil\\) for any \\(r\\geq 3\\).{  }Here we make the first step to treat non-complete hypergraphs, showing that \\(c(r,r,r)=2\\) for \\(r\\geq 2\\) and \\(c(r,r,r+1)=3\\) for \\(r\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q405234$7745E91A-6869-46F5-A36F-3EEDE8083789","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405234$0883A87B-79E0-4CDB-8681-ACBA3A564386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405234$922EB2AA-17D4-4F24-A40F-4255E3AAE2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405234$750DF62B-0A94-4AD3-9992-346EFFDB8FCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aae2400d632a76ebb1b76d64ddcc1d2233c7c95","datavalue":{"value":"6340200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405234$05414A3F-FE5F-4637-A960-CF992178582F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q405234$5C836BC2-6FBE-4DD5-BDBA-11970151C564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f72eb1435243186cc034a7a53dc65fdb0e5c52","datavalue":{"value":"monochromatic component","type":"string"},"datatype":"string"},"type":"statement","id":"Q405234$AE5D2FA4-CAF9-4E1D-A9A2-A99BB9D235A7","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":"Q405234$872D651F-1075-493C-A831-9FECC41DDD09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd90d5739eb00fa5a5ab0736d73a1e03fd1a98c1","datavalue":{"value":{"entity-type":"item","numeric-id":873644,"id":"Q873644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405234$26E1795C-2BBF-42BD-980D-2A7F6AAB83C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460aee082e5f134898d78d77090e3cbd9bb12b19","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405234$AD9E80D2-A566-43D4-BE0B-6A79170FDCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474c0d224b3def1508111412608e6b7fa2d29550","datavalue":{"value":{"entity-type":"item","numeric-id":2509763,"id":"Q2509763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405234$8B8F4E60-99EE-4020-84F5-EFD5C0297393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc3deaa77fddc859de02906e50659fff7f4acc","datavalue":{"value":{"entity-type":"item","numeric-id":5762903,"id":"Q5762903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405234$8A18CE5C-9B86-43C6-A966-30B80433822D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f87fe62123b39eb9fc91fb7db513dbe058238438","datavalue":{"value":"bafkreihyqhck6dqpzv2k6ulgffwnegesbpwm2s6grngnvs5gwmpt4c465y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405234$BE9F0E8B-24B2-439C-991B-94FC4B2775E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe84203791d92f840ce3416f51ace8d375196cb","datavalue":{"value":{"entity-type":"item","numeric-id":2509763,"id":"Q2509763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e12f8db1562d8d3b3ec5db1eb703500d171ddb","datavalue":{"value":{"amount":"+0.9077983498573304","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":"Q405234$8725FDD9-BC68-4FCA-BE04-D909E74EC899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f91c21fb12aa8e68e44f2237fdf7e5bffe67e52","datavalue":{"value":{"entity-type":"item","numeric-id":2404363,"id":"Q2404363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8311d4ff0a6b69d1c95d6745aeb50cb53b5efae2","datavalue":{"value":{"amount":"+0.9044746160507202","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":"Q405234$03138B0E-BF17-4C43-8A6E-79D1DF9010CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c08640db0091cd975bc0297d3df181de481723","datavalue":{"value":{"entity-type":"item","numeric-id":2857398,"id":"Q2857398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba87e25743761f336cbc737fd828367c25b6fa3","datavalue":{"value":{"amount":"+0.9014316201210022","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":"Q405234$74BFE386-0E10-4866-A0A9-60ADD0F0E600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdb10c9eaf23d1f624e38ffa8c1aae4587aae9e","datavalue":{"value":{"entity-type":"item","numeric-id":1691092,"id":"Q1691092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8f4d5844506e008322003fb07ba9073e9eb892","datavalue":{"value":{"amount":"+0.8618571162223816","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":"Q405234$708EDAB7-2E58-4B08-B97F-7F3FCB8D5AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019c2f7de5d52cec7e2841891ba47b1a7dc031ec","datavalue":{"value":{"entity-type":"item","numeric-id":456358,"id":"Q456358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e3ddf0fd9a7e486294a17e70b9d085e83e1e823","datavalue":{"value":{"amount":"+0.839213490486145","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":"Q405234$13D2C220-6477-40F9-A51C-5FFCFA6B2900","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on covering edge colored hypergraphs by monochromatic components","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_covering_edge_colored_hypergraphs_by_monochromatic_components"}}}}}