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


Colouring Arcwise Connected Sets in the Plane II
Authors:Sean McGuinness
Institution:Department of Mathematics, Ume? University, S-90187 Ume?, Sweden, SE
Abstract:Let ? be the family of finite collections ? where ? is a collection of bounded, arcwise connected sets in ℝ2 where for any S,T∈? such that ST≠?, it holds that ST is arcwise connected. Given ? is triangle-free, and provided the chromatic number χ(G) of the intersection graph G=G(?) of ? is sufficiently large, there exists α>1 independent of ? such that there is a subcollection ?⊂? of at most 5 sets with the property that the sets of ? surrounded by ? induce an intersection graph H where . Received: November 13, 1995 Final version received: December 3, 1998
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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