A059103-OEIS公司

A059103号

在具有相同长度的直边的平面上可实现的n个点上的简单连通单位距离图的数目；允许线交叉。

1, 1, 2, 5, 13, 51, 222, 1313, 9639

抵消

1,3

这个计数问题与求平面的色数X（R^2）有关。

参考文献

K.B.Chilakamarri和C.R.Mahoney，平面上的最大和最小禁止单位距离图，ICA公报，13（1995），35-43。

链接

艾丹·格洛布斯和汉斯·帕沙尔，平面上的小单位距离图，arXiv:1905.07829[math.CO]，2019年。

Eric Weistein的《数学世界》，连接的图形

Eric Weistein的《数学世界》，单位距离图

例子

a（4）=5，因为4点上的完整图不能在所有边都相等的平面上实现。所有其他具有4个点的连通图都可以实现。

交叉参考

囊性纤维变性。A350507型（不一定是连通的单位距离图）。

囊性纤维变性。A303792型（连接的火柴棒图）。

囊性纤维变性。A308349型（最小单位距离禁止图）。

关键词

坚硬的,更多,非n

作者

扩展

a（6）已经被更新，以反映最近被证明是51而不是50的事实-马修·麦克安德鲁斯2016年2月21日

a（7）来自汉斯·帕沙尔2018年5月3日

a（8）-a（9）来自汉斯·帕沙尔2019年5月21日

状态

经核准的