{"entities":{"Q2387187":{"pageid":2397930,"ns":120,"title":"Item:Q2387187","lastrevid":48542419,"modified":"2026-01-05T04:08:03Z","type":"item","id":"Q2387187","labels":{"en":{"language":"en","value":"Hypergraph extension of the Alon-Tarsi list coloring theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2201521"}},"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":"Q2387187$F4A95555-8CEA-41D2-9549-6DAD32309EB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53c1c4eb70f96307ef3299ffa1a2ae6edb680690","datavalue":{"value":{"text":"Hypergraph extension of the Alon-Tarsi list coloring theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2387187$FD3C1B79-A372-40D3-BBE2-D146DE51AA2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fe2c5e135cb8695ca7830da2f712a9349568a3e","datavalue":{"value":"1080.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387187$07273359-5831-48C4-8197-2FCBDE23CA81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d03d2643ce07fe98593986b4c96f2da0ab1558a","datavalue":{"value":{"entity-type":"item","numeric-id":1421524,"id":"Q1421524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387187$44AC8CB0-42B5-4EB0-8483-6A1FB15B4AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387187$21550557-4AEC-4785-87F8-1AA8279EF3AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387187$ADF1BFAC-B2E3-4A1F-9B7D-42E73368D6FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2fa5cbbf808f29fb66da4d33bdc49dbbe5762f9","datavalue":{"value":{"time":"+2006-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2387187$348A3145-2447-4FE9-B529-70FABE9E4798","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8c523e3467390473d05910a044718e161a60bf9","datavalue":{"value":"In a list coloring of a (hyper)graph the assignments of colors to the vertices have to be chosen from a list of colors associated to each vertex. A (hyper)graph is \\(d\\)-choosable if a coloring of the vertices avoiding monochromatic edges can be chosen from the lists whenever all lists have size at least \\(d\\). Alon-Tarsi's theorem says that a graph is \\(d\\)-choosable if it possesses an orientation such that the outdegree of every vertex is less than \\(d\\) and with the property that the number of circulations with an odd number of edges differs from the number of circulations with an even number edges.   The aim of the paper is to generalize this result to \\(k\\)-uniform hypergraphs for prime \\(k\\). The proof makes use of the algebraic methods applied by Alon and Tarsi; for this purpose hypergraph polynomials are introduced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387187$75FEF3F4-1137-4488-B45E-0DAD8053D8F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387187$6698B423-BCDF-4342-9036-62B203572135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387187$DB8548F8-3A4F-4AEB-92D3-B60005C836E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98ffcb0c48fde4d2310ce1c009b2baef20d4a84a","datavalue":{"value":"2201521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387187$92273432-0374-4704-A663-3032EC25864D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387187$2A28E2F4-ED7A-444B-ACFD-E7BAFAADF944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd6e9572d78b7fe5193089ebc6fe380b62b8523","datavalue":{"value":"list chormatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387187$4101D0EB-B343-424D-9546-3DC54A55B24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f571ecae49eab4a6e052ef28dea1fabddc832a5","datavalue":{"value":"\\(k\\)-choosable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387187$B300A642-CDB0-47ED-A87E-ECBD6C470339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d77de78691a9a9b4663ec1950af91e4eb2065593","datavalue":{"value":"hypergraph polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387187$657CFBE4-6A80-4A70-B4C2-F6ACB1F0C11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f63b3107b3535d8af4508a6ffa192a06cf2186a","datavalue":{"value":"combinatorial Nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387187$BF21CA06-C773-4D69-9A33-A94CC1B02B18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387187$2BD803A7-14D9-473A-8AC5-8F5155481597","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":"Q2387187$63AB636F-4350-4F73-9C6B-205F132BDA6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c08a5963e368ddbd46a3d6521d99a68970a3044f","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0020-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2387187$7FA7C18A-82F8-44DF-9201-FE5D29610290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"230c84b473877624c2b3eaacba8151c17693072b","datavalue":{"value":"W2128187567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387187$A744C093-5090-4523-B447-9D8272D26742","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cd49c095a9670a2ed56017d86cb3909057eca90","datavalue":{"value":"10.1007/S00493-005-0020-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387187$1CAE0E28-0D05-48A9-BFC3-FE33D75C151A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5f7808844cb205224115554c7b5b175aefcda0","datavalue":{"value":{"entity-type":"item","numeric-id":651032,"id":"Q651032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2105788c0eca794c9e386c682c5b198754a8b9a7","datavalue":{"value":{"amount":"+0.8211179971694946","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":"Q2387187$7DA720A7-FAB6-48CD-9C10-CB63AF1D81F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf1977faa3dda8b81f3d8c01d15d05e40088d82","datavalue":{"value":{"entity-type":"item","numeric-id":2445088,"id":"Q2445088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f3d9c7cbb318d58b59841a4403275e764cbbe7","datavalue":{"value":{"amount":"+0.7976493835449219","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":"Q2387187$49AA5896-06C8-4D4D-A978-7938CCEE0DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a719a301049dd6dab0a2821ecf75a00da37ee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":1960283,"id":"Q1960283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc368f9e47a13f23a078bd3cb340606606951f41","datavalue":{"value":{"amount":"+0.7965123057365417","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":"Q2387187$F889621D-B567-4693-8369-5ADEF7C8031B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca350b42900312cc3ade9664ebb9f2061098842","datavalue":{"value":{"entity-type":"item","numeric-id":668046,"id":"Q668046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf77b1aedc28ec9d54ec0dd28615fafcf3c9c17","datavalue":{"value":{"amount":"+0.7962640523910522","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":"Q2387187$178FA1C1-51DB-45E6-87CB-56E4A7AA24C0","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":"3861e2a06d834bb864cbc59b27eeea6eb1a263ed","datavalue":{"value":{"amount":"+0.7959975600242615","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":"Q2387187$7AE744AD-B45F-4E69-A58C-C17CB244C68F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2387187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2387187"}}}}}