“…In 2009 Pach and Tardos showed that the answer is of order at most and at least [10]. Both bounds have been improved to ; Glebov, Szabó, and Tardos showed that certain random graphs on vertices require at least colors [5], while Bhyravarapu, Kalyanasundaram, and Mathew gave a randomized procedure that constructs conflict‐free colorings using colors [2]. Constants hidden in the ‐notations are different, as one might expect from probabilistic proofs, but if we focus only on the order of magnitude—the question is completely answered and the mentioned results can be thought of as a conflict‐free analog of Brooks’ theorem.…”