A counterexample to a conjecture on the chromatic number of r-stable Kneser hypergraphs

preprint2022arXivOpen access

Abstract

The main purpose of this note is to give a counterexample to the following conjecture, raised by Florian Frick [\textit{Int. Math. Res. Not. IMRN 2020 (13), 4037-4061 (2020)}]. Conjecture. Let r≥3r\geq 3 and let F\mathcal{F} be a set system. Then χ(KGr(Fr−stab))≥⌈cdr(F)r−1⌉.χ\left(\textrm{KG}^r\left(\mathcal{F}_{r-stab}\right)\right)\geq\left\lceil\frac{cd_r\left(\mathcal{F}\right)}{r-1}\right\rceil.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.