Unit distance graphs with ambiguous chromatic number

被引:0
|
作者
Payne, Michael S. [1 ,2 ]
机构
[1] Monash Univ, Sch Math Sci, Clayton, Vic 3800, Australia
[2] TU Berlin, Inst Math, Berlin, Germany
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2009年 / 16卷 / 01期
关键词
CHOICE; PLANE; AXIOM;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
First Laszlo Szekely and more recently Saharon Shelah and Alexander Soifer have presented examples of infinite graphs whose chromatic numbers depend on the axioms chosen for set theory. The existence of such graphs may be relevant to the Chromatic Number of the Plane problem. In this paper we construct a new class of graphs with ambiguous chromatic number. They are unit distance graphs with vertex set R(n), and hence may be seen as further evidence that the chromatic number of the plane might depend on set theory.
引用
收藏
页数:7
相关论文
共 50 条