{"entities":{"Q612968":{"pageid":614744,"ns":120,"title":"Item:Q612968","lastrevid":63050577,"modified":"2026-04-11T10:05:47Z","type":"item","id":"Q612968","labels":{"en":{"language":"en","value":"A paintability version of the combinatorial Nullstellensatz, and list colorings of \\(k\\)-partite \\(k\\)-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827425"}},"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":"Q612968$B5960144-AE28-4EB7-9541-5396CC57D5D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d6ec2480c46001b0b5336accdffacb9dad0a226","datavalue":{"value":{"text":"A paintability version of the combinatorial Nullstellensatz, and list colorings of \\(k\\)-partite \\(k\\)-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612968$8B367465-CFB8-44AA-968F-7929AE85EF8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"971df76cbb9e968988005d5b826b5553b8fcc3c1","datavalue":{"value":"1201.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612968$7299247B-77D4-4031-BC89-832991687542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28ccb7bb3a901cfb75226a3e3bd963dca6ea516","datavalue":{"value":{"entity-type":"item","numeric-id":323409,"id":"Q323409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612968$2169568D-9CB9-41B3-BC3D-D6230B2679D3","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":"Q612968$B5B7F060-1917-4F65-880B-0949EB20B232","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q612968$89EF7CD7-BE03-487D-A12B-1FDAF412C74E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad4a0e9096d28bbb523556641e54fa323bf4b83c","datavalue":{"value":"https://arxiv.org/abs/1212.5694","type":"string"},"datatype":"url"},"type":"statement","id":"Q612968$788FCAD8-783F-40A1-A7D4-11ABF6EE4ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8d47cbb99f2c84c4254705a96bfb19d7c9ea603","datavalue":{"value":"https://eudml.org/doc/233561","type":"string"},"datatype":"url"},"type":"statement","id":"Q612968$D860EC55-D9CC-437C-BD50-A7EB2773F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d52a32b6eedf4905e899da9a689202dbbf75b1c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r176.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612968$AAF6FF84-D17D-4777-9DE7-BCBCF228D53E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d1cc19e9a0de300157f2d05026664ee0fb5daa2","datavalue":{"value":"Summary: We study the list coloring number of \\(k\\)-uniform \\(k\\)-partite hypergraphs. Answering a question of \\textit{R. Ramamurthi} and \\textit{D.B. West} [``Hypergraph extension of the Alon-Tarsi list coloring theorem,'' Combinatorica 25, No.\\,3, 355--366 (2005; Zbl 1080.05034)], we present a new upper bound which generalizes \\textit{N. Alon} and \\textit{M. Tarsi}'s bound for bipartite graphs [``Colorings and orientations of graphs,'' Combinatorica 12, No.\\,2, 125--134 (1992; Zbl 0756.05049)], the case \\(k = 2\\). Our results hold even for paintability (on-line list colorability). To prove this additional strengthening, we provide a new subject-specific version of the Combinatorial Nullstellensatz.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612968$DD36F846-B807-433D-B6B9-E6CA8F9ED5BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612968$8EC1D295-D37E-4C6A-B0B2-5FF993CA6D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612968$A2F47370-8431-4B02-935B-1D5AD104565C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612968$BE659BA4-E520-4CD2-8E41-7C66AF3B973F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612968$EFAFA933-23F1-4B8C-BCCA-A6917F6AB09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612968$18EC747D-D7F2-44BC-8E26-35291E91B90B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4451a08407b80843ba6d69b1b8a2f2361ed9670d","datavalue":{"value":"5827425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612968$6106991C-1F64-458C-AD57-207D8AAC4C48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dea334b5df1983db74399a41a064f2810adf34","datavalue":{"value":"list coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q612968$CD673EFD-4C0C-4955-8E8F-4286EB96C575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54837875a0aab689a10aba0a7dbf9240c289dcd3","datavalue":{"value":"combinatorial nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q612968$C795E3C7-009A-43C5-959A-3E0CEC757541","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":"Q612968$5C13E22D-6CC7-44A1-8A91-F1A6EE1C89F0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5f3ef45b3a64f66cf68ae98f0b16c62e5cbd277b","datavalue":{"value":"bafkreigvrjye2zedtko3oedkf2r55ngy7mmufl2ksv55v47nu57quiaiau","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612968$28534A57-F6AD-47BC-A3F6-EC3C0FFE93F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a26301b66fd31ff543ad7580c01f1abd6c526b","datavalue":{"value":{"entity-type":"item","numeric-id":2191992,"id":"Q2191992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a27ae80ca21b8498e48c9070e8b88fe9188d5f6","datavalue":{"value":{"amount":"+0.7924807071685791","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":"Q612968$B4D3E9C0-D616-4809-B480-190470798557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6411b90986ddbc32974da4c8be23ff4aecb3af5f","datavalue":{"value":{"entity-type":"item","numeric-id":2005703,"id":"Q2005703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2373c2ac04e8eda546b51c56fc6b0495625334f1","datavalue":{"value":{"amount":"+0.7891468405723572","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":"Q612968$7D8BDBC3-A9A4-4440-AA72-453E05524371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac7bf58a8631e43c1fa9a48d0b711f151a5ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5066928,"id":"Q5066928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3724bbfb0851ef80c11910c440e5c8a5aa338b28","datavalue":{"value":{"amount":"+0.780640721321106","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":"Q612968$1D7D7F15-E7AC-4732-B0B4-194763634267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72bbe0cd8fa65eda4237fc526c0b04c7687bfd3f","datavalue":{"value":{"entity-type":"item","numeric-id":4521554,"id":"Q4521554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5513f82af040b6988c36531a8e9d3ae98a52e219","datavalue":{"value":{"amount":"+0.771780788898468","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":"Q612968$C63A4F2D-C5EC-48DD-BCEF-42BD97B4D896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caea0127a7799f2d5d88ee15dfd6a1d68fb51e3c","datavalue":{"value":{"entity-type":"item","numeric-id":5315865,"id":"Q5315865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b98e86abe5f57382ff203523867c306ea1279c","datavalue":{"value":{"amount":"+0.7666422724723816","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":"Q612968$B085EE39-625E-4F5A-B662-EB07077B8AA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A paintability version of the combinatorial Nullstellensatz, and list colorings of \\(k\\)-partite \\(k\\)-uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_paintability_version_of_the_combinatorial_Nullstellensatz,_and_list_colorings_of_%5C(k%5C)-partite_%5C(k%5C)-uniform_hypergraphs"}}}}}