{"entities":{"Q2170789":{"pageid":2181532,"ns":120,"title":"Item:Q2170789","lastrevid":57757539,"modified":"2026-04-02T09:44:43Z","type":"item","id":"Q2170789","labels":{"en":{"language":"en","value":"DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7582307"}},"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":"Q2170789$DB0AC057-FA16-4469-8B06-08330A01ADFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea12e58ceec39ef161bcc34644bd471afedff3b0","datavalue":{"value":{"text":"DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2170789$57E6571D-B5FF-4959-A7FA-113110407489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a86ad12bbdbdf3d14826bcc82f27e2949b7e381b","datavalue":{"value":"1504.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170789$1751EB22-D5EF-4272-A07D-C9B8B522E250","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7d616adcdb4530a0f59dd378eb4a20db26be320","datavalue":{"value":"10.37236/10550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170789$99AA9C97-EAA8-41ED-9856-B273ACA2D459","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5faf0af0f8a75ab4a5620be00e0c2b7212635c2","datavalue":{"value":{"entity-type":"item","numeric-id":244972,"id":"Q244972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170789$EBA291AF-4309-4193-802C-7411373E8E82","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":"Q2170789$390FE775-3052-41F9-9A76-95C923212FCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d45ab13f00c41afc7e846671f21ae242814ed07d","datavalue":{"value":{"time":"+2022-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2170789$FBF6BE7C-F2A1-4418-86AD-889662A5A803","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7480973f973b9d27a1d8a8c936dafed9aaf532c","datavalue":{"value":"https://arxiv.org/abs/1905.04461","type":"string"},"datatype":"url"},"type":"statement","id":"Q2170789$421B5E06-6023-4333-B9B3-6672F7D90443","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"390e4e741532a02ec4254c0a2511ac31b77d42f2","datavalue":{"value":"A \\(k\\)-covering of an \\(n\\)-dimensional Boolean hypercube \\(Q_2^n\\) is a set of \\((n-k)\\)-faces such that their union is \\(Q_2^n\\). Two \\(m\\)-faces are antipodal if they have the same directions and if for each vertex of one face the antipodal vertex is contained in another face. A \\(k\\)-covering \\(C\\) is a \\(k\\)-splitting of \\(Q_2^n\\) into \\((n-k)\\)-faces, if it consists of exactly \\(2^k\\) \\((n-k)\\)-faces.  Let \\(G\\) be an \\(r\\)-uniform hypergraph on \\(n\\) vertices. Let \\(\\Phi\\) be a collection of \\(\\varphi_e\\), \\(e \\in E(G)\\), where \\(\\varphi_e: e \\to \\{0,1\\}\\) is a 2-coloring. A 2-coloring \\(f:V(G) \\to \\{0,1\\}\\) avoids \\(\\Phi\\) if \\(f|_e \\neq \\varphi_e\\) and \\(f|_e \\neq \\varphi_e\\oplus 1\\) for any \\(e \\in E(G)\\). A hypergraph \\(G\\) is 2-DP-colorable if for every \\(\\Phi\\) there exists a 2-coloring \\(f\\) that avoids \\(\\Phi\\).  \\textit{A. Bernshteyn} and \\textit{A. Kostochka} [Eur. J. Comb. 78, 134--146 (2019; Zbl 1414.05108)] proved that for odd \\(k\\), the number of edges in a non-2-DP-colorable \\(k\\)-uniform hypergraph is at least \\(2^{k-1}\\) and that the bound is tight for \\(k=3\\). In this paper, the tightness result is extended to all odd \\(k \\geq 3\\), i.e.\\ it is proved that for any odd \\(k \\geq 3\\), there exists a non-2-DP-colorable \\(k\\)-uniform hypergraph with \\(2^{k-1}\\) edges.  The author of this paper first proves that for any odd \\(k \\geq 3\\) there exists an antipodal \\(k\\)-splitting of \\(Q_2^n\\). Then the connection between the problem of non-2-DP-colorability of a \\(k\\)-uniform hypergraph with \\(2^{k-1}\\) edges and the problem of the existence of an antipodal \\(k\\)-splitting of \\(Q_2^n\\) is presented. The main result of the paper then directly follows from this connection.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170789$A7A3E49F-0209-4D11-8BFC-E0D4AB46571A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"512183e69be4ab0f9c803f93e55f4d9b77753376","datavalue":{"value":{"entity-type":"item","numeric-id":504963,"id":"Q504963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170789$C0923117-D12C-44E1-83A6-22356792CCA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170789$1744FF51-D4DF-465E-87CE-387CD6CB4437","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1deed61a2eaef60997df0581fb80172f2131a6e2","datavalue":{"value":"7582307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170789$D83DF5A6-1445-4241-8B81-59B90A616A31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170789$0DBCABE4-17BE-4DBB-A168-64FE201A2DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170789$6FB4FE4F-C2DB-4953-924B-354F16299051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170789$43CC7AB4-2959-42EF-87D7-0E8FBA667717","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":"Q2170789$4AA2BA9D-66FA-4072-8736-C8FBECE9371A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acd30cf782702f7542a593d03dcb87d70cefe3dd","datavalue":{"value":"W4288357638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170789$0345DAAF-F7A1-4453-964E-C16502C98B3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"548f18b5d1757293ed16e08babe8ff8f5c66e3d9","datavalue":{"value":{"entity-type":"item","numeric-id":2422217,"id":"Q2422217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170789$9BDAF5D3-BBB3-4F2D-BDD4-500CEFB4AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb18f3b74314ea9a25ac8e81cfdf9cc7bfa775","datavalue":{"value":{"entity-type":"item","numeric-id":3452724,"id":"Q3452724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170789$56AA89C4-50AA-4EDF-A963-D5A7A66171B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170789$5906CE5A-6932-4EAF-B764-FBDD8F4C308A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb2ef0ba324755a03a243a2fb7dc2a282848b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4943351,"id":"Q4943351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170789$749CF4DE-4B45-414C-A2AD-CE922A277FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe28f35765b1c274033183d058c750368020c91","datavalue":{"value":{"entity-type":"item","numeric-id":3116603,"id":"Q3116603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170789$705972F1-AEC3-4FC0-A4AF-C4B67F36EBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74bee834441d5b665a91ebe0d93ad543497035cd","datavalue":{"value":{"entity-type":"item","numeric-id":2333798,"id":"Q2333798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170789$3208A65F-595F-44D4-807C-97F117520646","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c2cf1882ffa90e7ef593537030cf1729cde9540d","datavalue":{"value":"bafkreicxh3plc6n5mjlots2f7zeclvmfeboukm62mez3qpw6wrv5h7xzaq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170789$C4D2B7DB-1EFF-40A4-AE18-21D40DA4A1EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442fb4fe076a9662c549eaaf91825fc98e04e90b","datavalue":{"value":{"entity-type":"item","numeric-id":2422217,"id":"Q2422217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c650c5f8c186b29cdbad87d7abd8d503a807fb79","datavalue":{"value":{"amount":"+0.8243303298950195","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":"Q2170789$DD0E64DE-F0AE-40B2-8B76-1C30F0F750EB","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":"d0b865c0109afb70648d83a793bc3cad02d5d0cb","datavalue":{"value":{"amount":"+0.7620446681976318","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":"Q2170789$39E6C9DA-01A2-4352-AAA2-A1E46C07C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7422ce4fc305a65714e444a7ded68937e30a2a37","datavalue":{"value":{"entity-type":"item","numeric-id":2333798,"id":"Q2333798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83aaa0aacaed6cba6ca68f86a0773387019f0cd4","datavalue":{"value":{"amount":"+0.7606716752052307","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":"Q2170789$42F82FC9-1949-47CA-91BC-CA0E0622C2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb37088cdd9631f490000f388b540c78ee1eabcd","datavalue":{"value":{"entity-type":"item","numeric-id":2671957,"id":"Q2671957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304f1122741263906e47876138dc4c62425b4084","datavalue":{"value":{"amount":"+0.7492485046386719","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":"Q2170789$2E7D846B-2EE5-42DF-A67B-071AB2933F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f5e01c46f57bf3c79eb62d3c885dc61eacd277","datavalue":{"value":{"entity-type":"item","numeric-id":548768,"id":"Q548768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf095c2945979dd182ea871bac8457fb140d57d","datavalue":{"value":{"amount":"+0.7483240365982056","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":"Q2170789$1F236D4D-EE79-4026-842F-90E45C2B03A2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170789$D0AA75C6-00C2-4F27-8C4E-8DC9C085CCB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2170789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2170789"}}}}}