{"entities":{"Q1121913":{"pageid":1132662,"ns":120,"title":"Item:Q1121913","lastrevid":66814794,"modified":"2026-04-12T13:02:47Z","type":"item","id":"Q1121913","labels":{"en":{"language":"en","value":"Hypergraph coverings and local colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4105005"}},"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":"Q1121913$DF3DD73F-D033-4E1C-A24C-156A73726D56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f43041a68c67c41200f71ce2a6e9f0d5efc7eec6","datavalue":{"value":{"text":"Hypergraph coverings and local colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121913$EF0DE5D4-B941-432E-A264-F5F9544A3F22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a6c3a2dab6ca5c7adaeea1a9b6ec0e6c9bd1ab","datavalue":{"value":"0675.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121913$BFD1B2AE-FC67-47E6-8231-53030D703A7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3555340e52a765280cda227791798ad4ab9e949","datavalue":{"value":"10.1016/0095-8956(91)90092-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121913$5DF4CD68-FB35-461F-BB76-0E890245BD60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$AD09B648-32B4-4059-86B2-77322FCFD8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$FAD71CBB-FE39-4AC7-B6EC-1B70762F222B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$249583DD-39C8-4E21-B589-CEAD0CD20A69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121913$6022EC24-5F34-4B2D-B9AB-CEF1F353628D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5e2bc967d3bace0f9cca1f2f5957c11c78ce5f4","datavalue":{"value":"If the edge sets of some r-uniform hypergraphs \\b{H}\\({}_ 1,...,\\underline H_ t\\) contain all the r-tuples of an n-element set, and each \\b{H}\\({}_ i\\) has chromatic number at most k, then for the sum of the orders of the \\b{H}\\({}_ i\\) we have \\(\\sum | V(\\underline H_ i)| \\geq (n \\log (n/r-1))/\\log k\\). In particular, if \\(K^ r_ n\\) has an edge coloring such that each vertex is incident to edges of at most s colors and every monochromatic class of edges forms a k-vertex-colorable hypergraph, then \\(n\\leq (r-1)k^ s\\). Both bounds are sharp. The first inequality can be extended for more general weight functions f: \\({\\mathbb{R}}^+\\to {\\mathbb{R}}^+\\), f convex, f(x)/x decreasing for \\(x>0\\); in this case \\(\\sum f(| V(\\underline H_ i)|)\\geq (f(n)\\log (n/r- 1))/\\log k.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121913$0DB62AC3-088A-42EE-B0B4-79F38FDA23F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121913$0EF09726-9142-4980-80FE-06DB16669EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121913$83C88FAD-A965-4A9B-8D73-E3057C71CEE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770899ba0d3b813e13605405ff8d18a5c7e1a024","datavalue":{"value":"4105005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121913$CFB952AF-24A1-4826-80D8-64D240AAC1B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3faf6cfecc2900df8a26351e696531570f582efe","datavalue":{"value":"edge covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121913$05EC0C5D-CA8C-4B74-9B4D-29A1A8F289F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbbab9458ac4f264a795e15eaa3c5f69ad0cb4c","datavalue":{"value":"weighted covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121913$C3AACA43-C035-4F67-B2A1-270A3E047A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93812c18cb9b3265a2ee8cf776888e6578cd024","datavalue":{"value":"local coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121913$9F202566-3389-455C-8954-8016F8D74874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a621b385d2331ab32748ff7035096a56396f53d5","datavalue":{"value":"uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121913$958DDD82-F813-4364-922D-1EBFE4AF12F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121913$D50B9167-7B95-49C1-A64B-BA3C5AD34635","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":"Q1121913$BF33CE2B-EA2F-41C5-8F75-C8643B3705F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"460cd7fe9cf6bd4ad49450869e651152ff79d5f5","datavalue":{"value":{"entity-type":"item","numeric-id":1095156,"id":"Q1095156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$41D29B20-2D95-466D-974A-A732CA5E9C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8477d259cb3c7fd6ba0de3ee5367658997f4975c","datavalue":{"value":{"entity-type":"item","numeric-id":3912624,"id":"Q3912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$35D4BC13-6902-4ED9-AADF-95ACCE6B6E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1fad13646db433fa3cc4bb285eb3f903377067","datavalue":{"value":{"entity-type":"item","numeric-id":5203068,"id":"Q5203068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$8B214537-E7CE-4722-A0DB-005FB020A440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962af24ef35cbbdc08e38befed8abe47bf20d9f5","datavalue":{"value":{"entity-type":"item","numeric-id":5525916,"id":"Q5525916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$C1CC21A2-6D6C-45EE-A3A5-AD9B8F7D15F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c382ce4b5bd6e7334dd76ac8fc512ab72a9fdf","datavalue":{"value":{"entity-type":"item","numeric-id":1087887,"id":"Q1087887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$57E55B1C-0B2C-483D-858E-34227086F7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cfea272eff349cb6f6d9413633017b4480986","datavalue":{"value":{"entity-type":"item","numeric-id":802577,"id":"Q802577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$C935FF3A-539A-4374-AD2E-02F5A56350D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d593f6f740b923d727253fd62f65c3d592670fd","datavalue":{"value":{"entity-type":"item","numeric-id":5750908,"id":"Q5750908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$14884B94-AF67-4820-B750-22EDAA2D0ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0feced9c4040ac614449d8ccb3b8151a9cb71852","datavalue":{"value":{"entity-type":"item","numeric-id":1090680,"id":"Q1090680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121913$C3502EA4-7BE5-4F9A-9CF4-079CE65F9FAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bc22fe26eefded5c2f53df516b95ce917866068","datavalue":{"value":"https://doi.org/10.1016/0095-8956(91)90092-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121913$45DB134E-17AE-4AB6-BE3B-5D9A4AFB1165","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"095e874717c49b252590d9b2471829cb926e3b5e","datavalue":{"value":"W2060698513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121913$105A9C43-C895-4084-90A2-8C76336259BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9807bfe92d75e96a5cb9d636ead7b2515948b2","datavalue":{"value":{"entity-type":"item","numeric-id":658071,"id":"Q658071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c401e0d9a8d2d8392128b06283e17bd0eef37e","datavalue":{"value":{"amount":"+0.8400366306304932","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":"Q1121913$25C9E1D9-599B-41CD-A180-A32AA2D5C233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef09a2c266066a94c1cf81d330f8b703fa9da34","datavalue":{"value":{"entity-type":"item","numeric-id":4446874,"id":"Q4446874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e268430aca23b53b1c3c0e9f1e132e741fa863","datavalue":{"value":{"amount":"+0.8400172591209412","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":"Q1121913$F838AA2E-C243-4CF6-BFA4-A054A8270D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81ef349e342b40bdb68b37ab783dbd867ec02ea","datavalue":{"value":{"entity-type":"item","numeric-id":3317147,"id":"Q3317147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58cc4dc9d9a2462683da3b619649ee8b59406e57","datavalue":{"value":{"amount":"+0.827176034450531","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":"Q1121913$81A21983-E941-4609-A450-B0FE77F177EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07272997ba9b0fb9477955085a55a7392f10d6e8","datavalue":{"value":{"entity-type":"item","numeric-id":3055875,"id":"Q3055875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc9796b9e076e16af09784fe6e46084bcb68fb8","datavalue":{"value":{"amount":"+0.8234104514122009","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":"Q1121913$10E7B3AD-D5DC-4AC5-9DD0-8E32B55B7A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0384f5fb179e28c6d42812ffb0173c17db3b5faf","datavalue":{"value":{"entity-type":"item","numeric-id":5895162,"id":"Q5895162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7564adbe001e4054dc51c5e2f2f903b8c6c2ec14","datavalue":{"value":{"amount":"+0.8211456537246704","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":"Q1121913$73E218FC-1875-487E-8CB8-B71AB9FD4C8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypergraph coverings and local colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hypergraph_coverings_and_local_colorings"}}}}}