首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A generalization of Gale's lemma
Abstract:In this work, we present a generalization of Gale's lemma. Using this generalization, we introduce two sharp combinatorial lower bounds for urn:x-wiley:03649024:media:jgt22215:jgt22215-math-0001 and urn:x-wiley:03649024:media:jgt22215:jgt22215-math-0002, the two classic topological lower bounds for the chromatic number of a graph G.
Keywords:box complex  chromatic number of graphs  Gale's lemma
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号