Systolic inequalities and chromatic number

Alexander Kamal, Roman Karasev

We show that the discrete versions of the systolic inequality that estimate the number of vertices of a simplicial complex from below have substantial applications to graphs, the o…