“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 15374
School of Mathematics
  Title:   A generalization of Gale's lemma
  Author(s):  Meysam Alishahi
  Status:   Published
  Journal: J. Graph Theory
  Vol.:  88
  Year:  2018
  Pages:   337-346
  Supported by:  IPM
  Abstract:
In this work, we present a generalization of Gale's lemma. Using this generalization, we introduce two sharp combinatorial lower bounds for coind(B_0(𝐺))+1 and coind(B(𝐺)) + 2, the two classic topological lower bounds for the chromatic number of a graph 𝐺.

Download TeX format
back to top
scroll left or right