{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:04:44Z","timestamp":1781028284658,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":63,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62472212"],"award-info":[{"award-number":["62472212"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800812","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"991-1002","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Zero-Free Regions and Concentration Inequalities for Hypergraph Colorings in the Local Lemma Regime"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-1992-1776","authenticated-orcid":false,"given":"Jingcheng","family":"Liu","sequence":"first","affiliation":[{"name":"Nanjing University, State Key Laboratory for Novel Software Technology, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-9222-4826","authenticated-orcid":false,"given":"Yixiao","family":"Yu","sequence":"additional","affiliation":[{"name":"Nanjing University, State Key Laboratory for Novel Software Technology, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.11"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/focs.2014.59"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470277331"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/21m1437433"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.24.1409"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/9789813272880_0172"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20236"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-51829-9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.4171\/aihpd\/228"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240020402"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/16m1083906"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-aop370"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1214\/009117904000000450"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/23m1595722"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch132"},{"key":"e_1_3_2_1_16_1","unstructured":"Paul Erd\u00f6s. 1963. On a combinatorial problem. Nordisk Matematisk Tidskrift 5\u201310."},{"key":"e_1_3_2_1_17_1","first-page":"01","article-title":"Problems and results on 3-chromatic Hypergraphs and some related questions","volume":"10","author":"Erd\u0151s Paul","year":"1973","unstructured":"Paul Erd\u0151s and Lov\u00e1sz L\u00e1szl\u00f3. 1973. Problems and results on 3-chromatic Hypergraphs and some related questions. Coll Math Soc J Bolyai, 10 (1973), 01.","journal-title":"Coll Math Soc J Bolyai"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/focs57990.2023.00120"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384255"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451101"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.06.005"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.06.001"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3558554"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548323000330"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579458"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050310"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188934"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147211"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/focs.2010.45"},{"key":"e_1_3_2_1_30_1","unstructured":"Kun He Xiaoming Sun and Kewen Wu. 2021. Perfect sampling for (atomic) lov\u00e1sz local lemma. arXiv preprint arXiv:2107.03932."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/focs54457.2022.00021"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch130"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch128"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01877590"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20830"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3519957"},{"key":"e_1_3_2_1_37_1","volume-title":"Huy Tuan Pham, and Thuy-Duong Vuong","author":"Jain Vishesh","year":"2021","unstructured":"Vishesh Jain, Huy Tuan Pham, and Thuy-Duong Vuong. 2021. On the sampling Lov\u00e1sz Local Lemma for atomic constraint satisfaction problems. arXiv preprint arXiv:2102.08342."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00025"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993669"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","unstructured":"Rasmus Kyng and Zhao Song. 2018. A matrix chernoff bound for strongly rayleigh distributions and spectral sparsifiers from a few random spanning trees. In FOCS. 373\u2013384. https:\/\/doi.org\/10.1109\/FOCS.2018.00043 10.1109\/FOCS.2018.00043","DOI":"10.1109\/FOCS.2018.00043"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2016.02.009"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.87.410"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-018-2199-2"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1317384"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718230"},{"key":"e_1_3_2_1_46_1","unstructured":"Jingcheng Liu and Yixiao Yu. 2026. Zero-free regions and concentration inequalities for hypergraph colorings in the local lemma regime. arXiv preprint arXiv:2601.13796."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.4171\/jems\/1530"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055428"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536462"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667060"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1101003"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1541667626"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.4230\/lipics.icalp.2022.103"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(85)80023-8"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.26.303"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-014-0562-8"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-004-2055-4"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-021-02831-0"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579368"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2008.07.007"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/focs61266.2024.00019"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","unstructured":"Dror Weitz. 2006. Counting independent sets up to the tree threshold. In STOC. ACM 140\u2013149. https:\/\/doi.org\/10.1145\/1132516.1132538 10.1145\/1132516.1132538","DOI":"10.1145\/1132516.1132538"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1515\/9780691192543"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800812","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:55:52Z","timestamp":1781027752000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800812"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":63,"alternative-id":["10.1145\/3798129.3800812","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800812","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}