{"entities":{"Q2333798":{"pageid":2344541,"ns":120,"title":"Item:Q2333798","lastrevid":73712856,"modified":"2026-04-14T17:00:35Z","type":"item","id":"Q2333798","labels":{"en":{"language":"en","value":"DP-degree colorable hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129474"}},"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":"Q2333798$118F5AAC-D520-406C-894B-F0B0F2034A60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22c34b028a34998e4767acc8b314bc6b0e929d53","datavalue":{"value":{"text":"DP-degree colorable hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333798$990068F4-7FFF-452C-B54E-D8A08D00287A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edad4471e24ad02e05db5a12776b749a12aed309","datavalue":{"value":"1448.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333798$3898FEA7-AA6B-4FCE-9FB6-D36CFE4A045D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"953ed562ccc48e831adc677c3f8f4e860489c6c0","datavalue":{"value":{"entity-type":"item","numeric-id":512557,"id":"Q512557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$67CFE7E0-BF5D-4898-ACF7-632D4EA6596C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$74969185-05AA-4D17-A315-267C5803344A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333798$983C07E1-4FF8-4F76-BEE1-8FBF4CB2E1D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59a83e690726ece4f8c0f8b96f294e082ce32079","datavalue":{"value":"https://arxiv.org/abs/1808.01767","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333798$5EBB4969-9342-4F21-9F7C-71963ABD094E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1342a4e0fd5f2365eda3165cbfb5aa64ef081cdd","datavalue":{"value":"\\textit{Z. Dvo\u0159\u00e1k} and \\textit{L. Postle} [J. Comb. Theory, Ser. B 129, 38--54 (2018; Zbl 1379.05034)]  introduced under the name correspondence coloring a coloring concept to study list coloring problems of graphs. Later, \\textit{A. Yu. Bernshteyn} et al. [Sib. Math. J. 58, No. 1, 28--36 (2017; Zbl 1366.05038); translation from Sib. Mat. Zh. 58, No. 1, 36--47 (2017)] introduced the now established name DP-coloring for this concept. DP-coloring turned out to be a very useful method to study graph coloring problems.   This paper generalizes the concept of DP-coloring to hypergraphs, and it proves a Brooks-type result for the DP-chromatic number of a hypergraph by characterizing the DP-degree colorable hypergraphs, and the corresponding ``bad'' covers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333798$F34B5D33-5CAC-4A8A-BF82-10C3F18A09BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333798$BE443F7A-DF06-4744-B69F-8598F3B0B848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333798$41E03424-BEC6-4DB7-9B9C-54E3458803F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68d7766706a2b496051dfa67ebe22b221467b9dd","datavalue":{"value":"7129474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333798$E2D9228E-5CF8-43C1-83DA-C7FA680FE064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333798$F66B8C83-FA89-4A3C-96AF-4F55A34FF8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333798$A4AD1C76-7944-42DD-A77F-DDDD0B5ECBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333798$AAB5C856-98E6-4306-BA23-D4A34B18073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333798$63A48AA9-9F4A-4A91-B199-1F01F45C2447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60924324600715fe7af561c5c2259febde2f7b4f","datavalue":{"value":"correspondence coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333798$51377F73-3D6E-4A2A-AD8E-080A4BC5CF3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa3f4d5545344faa301bf2faa8b4fe965316aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$DF1F4FF4-F7B2-49DA-A905-F992E351BD6D","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":"Q2333798$464A335D-3CD9-4354-8682-8529E833051A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14e4718d180236c8fd7801cdcf6b9c4d477571f5","datavalue":{"value":"W2973110611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333798$CA5BDD7C-7ADD-4261-B683-105B89DEBEF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eec3466c7570a809ceb10c4eddb7192f251e60c","datavalue":{"value":{"entity-type":"item","numeric-id":4581280,"id":"Q4581280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$6CF0103F-1310-46B0-BCE2-A050DADE9FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d11dca9a632dbb704f5dabbacb8c97a0139ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2360256,"id":"Q2360256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$029621C6-5EF7-4ABB-A33F-AF601AF2F418","rank":"normal"},{"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":"Q2333798$3827DDCF-C674-43BC-8730-E4E6F84184DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f973dc3eebd7bfc903225bddcb0c6e2c9aba81","datavalue":{"value":{"entity-type":"item","numeric-id":2400975,"id":"Q2400975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$4CE89B9A-880D-4925-8A4F-9856E69BD80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$206A3902-74C8-46A8-B420-F07AE8B9C6E9","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":"Q2333798$9BB75F0B-9729-4183-8DF4-C3A74E73AD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$A33B8D7A-52F5-4ECB-801D-117CC6B5FFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$DE5FEC9D-0371-44E0-B065-0C57B05C1697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$2B6FB889-064B-4CFC-ABE6-4AB75565141A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5a6a2deb3ba0551bbb8b5358c1608c33c0f9cf","datavalue":{"value":{"entity-type":"item","numeric-id":4113854,"id":"Q4113854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$ECF11579-7C51-4795-B94D-E564CD951D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb34e260bb8657f19cc3ff76e426b5447fa5cc8","datavalue":{"value":{"entity-type":"item","numeric-id":5379843,"id":"Q5379843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$CF2DD257-BDD1-4F84-A502-E35D371B808E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9509fdcc82c8fcd0755a6e36613f34303eb540e","datavalue":{"value":{"entity-type":"item","numeric-id":1356682,"id":"Q1356682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$6AFC0BA5-A433-49C2-87D8-3B42F96CCBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$9AD96FE5-C03E-48D2-B60E-016F81B9AC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3512606d1b132b43ba859959d04b5e15b9a1b07","datavalue":{"value":{"entity-type":"item","numeric-id":5518143,"id":"Q5518143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$F28BB825-6CCB-4771-818E-0702DF50DDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333798$9D675EAF-0B97-4632-B787-44B7972E4528","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26d1c5dba50e5d9a586ce9aca10d51b00426f567","datavalue":{"value":"10.1016/J.TCS.2019.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333798$75060A61-D338-4CE6-9AD1-35220B65AAF7","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":"974b624a4ca005ceccae2e766da17a308d087d76","datavalue":{"value":{"amount":"+0.8496049642562866","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":"Q2333798$C17862ED-6166-444B-A725-A891D911E0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcbac6987ddb82736f502a05f900b70590a8a4a","datavalue":{"value":{"entity-type":"item","numeric-id":5379843,"id":"Q5379843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca32dbb9c639ce51945b05933a855cd3f66d52e","datavalue":{"value":{"amount":"+0.8413965106010437","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":"Q2333798$1B519B30-4437-4D0B-9B37-33C0144BCAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260ef0e42a3be0d1baaac697f418b1fed0dbf5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5066911,"id":"Q5066911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd5f9d80aeadbb6be141b8b43ae86de75271c45","datavalue":{"value":{"amount":"+0.8361063599586487","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":"Q2333798$A57CCA66-DE51-4832-9229-1E1867905773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aac37d9e1d9872a9a1b293365cf6c92cbaceb8a","datavalue":{"value":{"entity-type":"item","numeric-id":2360256,"id":"Q2360256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895bbc24917e50542e3cc252cbe6bc1dafc569ff","datavalue":{"value":{"amount":"+0.8349353671073914","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":"Q2333798$F1649A6A-A48F-4DF0-BF41-04DC6EBCC207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b2ed9348515578395932316c374e9abeea1373","datavalue":{"value":{"entity-type":"item","numeric-id":2400975,"id":"Q2400975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675c036269259869ec88bd9160ae47e161758d3f","datavalue":{"value":{"amount":"+0.8347052931785583","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":"Q2333798$90673403-A099-461E-BB38-4CB99AA4C300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"DP-degree colorable hypergraphs","badges":[]}}}}}