arXiv++ Combinatorics

Browse math.CO papers from arXiv

New construction of graphs with high chromatic number and small clique

Published: 2017-02-05

Abstract

In this note, we introduce a new method for constructing graphs with high chromatic number and small clique. Indeed, via this method, we present a new proof for the well-known Kneser's conjecture.

BibTeX

Loading...