A generalization of Gale's lemma

Abstract

In this work, we present a generalization of Gale's lemma. Using this generalization, we introduce two combinatorial sharp lower bounds for conid(B0(G))+1{\rm conid}({\rm B}_0(G))+1 and conid(B(G))+2{\rm conid}({\rm B}(G))+2, two famous topological lower bounds for the chromatic number of a graph GG

    Similar works