{"entities":{"Q1960283":{"pageid":1971025,"ns":120,"title":"Item:Q1960283","lastrevid":51103010,"modified":"2026-01-16T16:43:38Z","type":"item","id":"Q1960283","labels":{"en":{"language":"en","value":"List coloring hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799457"}},"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":"Q1960283$9CF5E8C4-67EB-47DD-83B6-016B7E7456F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"188182ca290fba563788b8362c6ecfbef53cf532","datavalue":{"value":{"text":"List coloring hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1960283$536AEF4C-30E0-4040-854B-DFB7350B7D4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f74704f236ebaf1fb185ca2484e12a7109524599","datavalue":{"value":"1277.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960283$CABDCD68-056C-4B4F-8C33-C830F09394C2","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":"Q1960283$1E032621-9701-4BD2-A19D-C954BB5885D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc825493bb220acb505797bc531e77eaaee5ef2","datavalue":{"value":{"time":"+2010-10-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":"Q1960283$B5C60A45-8C7F-4C56-B0EE-00950A540E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7974023a9386e17e122cf46765a20c19eb938697","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r129.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1960283$FA97A298-49C8-4CAC-B631-3990CC87FC90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d27223f2f31906e15a1ecda95fa003dd8518efa","datavalue":{"value":"Summary: Let \\(H\\) be a hypergraph and let \\(L_v: v\\in V(H)\\) be sets; we refer to these sets as lists and their elements as colors. A list coloring of \\(H\\) is an assignment of a color from \\(L_v\\) to each \\(v\\in V(H)\\) in such a way that every edge of \\(H\\) contains a pair of vertices of different colors. The hypergraph \\(H\\) is \\(k\\)-list-colorable if it has a list coloring from any collection of lists of size \\(k\\). The list chromatic number of \\(H\\) is the minimum \\(k\\) such that \\(H\\) is \\(k\\)-list-colorable. In this paper we prove that every \\(d\\)-regular three-uniform linear hypergraph has list chromatic number at least \\(\\left(\\frac{\\log d}{5\\log\\log d}\\right)^{1/2}\\) provided \\(d\\) is large enough. On the other hand there exist \\(d\\)-regular three-uniform linear hypergraphs with list chromatic number at most \\(\\log_3 d + 3\\). This leaves the question open as to the existence of such hypergraphs with list chromatic number \\(o(\\log d)\\) as \\(d\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960283$F405706B-2D26-4670-A621-88B78145438F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960283$917712BF-7880-431A-AFBE-C5AD85548AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960283$6D84E384-A3BE-4AF0-9531-B11990E84AD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd4c5823514a215342a3f54ea134e560803cec0a","datavalue":{"value":"5799457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960283$EE3E64AD-5C2F-4BC0-A526-2CF54FEB0F7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960283$2C9D45DB-E407-406A-B355-2BA537DE43B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8444f9fccd215f879b6fe3e03b6423c5e05bd6c1","datavalue":{"value":{"entity-type":"item","numeric-id":311563,"id":"Q311563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960283$F6793402-C480-4D6E-BFCA-1DB96E04D4D1","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":"Q1960283$34F61177-856F-49E9-8A33-6C7F4E730DEB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"41a84b678f21a05a27ebd0a413192638cb5e154d","datavalue":{"value":"bafkreihq5hzrnvuoicldjvsgztqvfucmwohymezdiiysdtd7rrzkcbvqcq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960283$476FAAA5-2FEA-44BD-89A3-0EA4CBFCAA94","rank":"normal"}],"P1643":[{"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":"5ff0e2374985686d9da035dcc18ce5e8972a514c","datavalue":{"value":{"amount":"+0.8623412847518921","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":"Q1960283$80515D25-AECC-4C4C-A935-0AB80EC34123","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":"78ed16f7bcc4381b783cba01bebe3947db26197c","datavalue":{"value":{"amount":"+0.8566960096359253","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":"Q1960283$AA9CA2E8-CBD2-4EF3-AD71-8F2684587E6C","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":"32c071a0b2dd71ae82bc26c3ddf1ec775bbb4c34","datavalue":{"value":{"amount":"+0.8422055244445801","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":"Q1960283$8ADD28DD-E185-48CC-A797-A8698B9E465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c06ab5d40fc009e37cc1c81dbe796a3ca3619d6","datavalue":{"value":{"entity-type":"item","numeric-id":432708,"id":"Q432708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af6352683ff3c8651f84290329f893ac5e9a2c8","datavalue":{"value":{"amount":"+0.8411300778388977","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":"Q1960283$2DBD4B5D-90DB-4905-9A56-D31F5C1CD206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b60823ea6cd943a4ba664b9ddf6f9cb837b9e3","datavalue":{"value":{"entity-type":"item","numeric-id":1906118,"id":"Q1906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b655fa84e839b32ff7d9754ccd60199c4d0356d","datavalue":{"value":{"amount":"+0.8380705118179321","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":"Q1960283$EA818D32-841E-4614-A2C7-D559295217DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1960283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1960283"}}}}}