Given a finite point set $P$ in the plane, a subset $S \subseteq P$ is called an island in $P$ if $conv(S) \cap P = S$. We say that $S\subset P$ is a visible island if the points in $S$ are pairwise visible and $S$ is an island in $P$. The famous Big-line Big-clique Conjecture states that for any $k \geq 3$ and $\ell \geq 4$, there is an integer $n = n(k,\ell)$, such that every finite set of at least $n$ points in the plane contains $\ell$ collinear points or $k$ pairwise visible points. In this paper, we show that this conjecture is false for visible islands, by constructing arbitrarily large finite point sets in the plane with no 4 collinear members and no visible island of size $2^{42}$.


翻译:鉴于飞机上设定的限定点为美元,如果美元Conv(S)\cap P=S美元,则子数S\subseteq P$称为美元,如果美元Conv(S)\cap P=S美元,我们说美元S\sucset P$是可见的岛屿,如果美元是双向可见的,美元Socset P$是按P美元计算的岛屿。著名的大线大队预测称,对于任何一美元Geq 3美元和美元Geq 4美元来说,有一个整数$n=n(k,\ell)美元,因此每套至少一美元的定点都含有美元/ell$collinear点或一美元双向可见点。在本文中,我们表明,这种对可见岛屿来说,通过在飞机上建造没有4个Collinearimar成员和没有明显大小的可见度岛屿(242美元)的任意的大型定点,对可见的定点对可见的岛屿来说是虚假的。

0
下载
关闭预览

相关内容

百页Python编程指南
专知会员服务
67+阅读 · 2021年2月16日
因果图,Causal Graphs,52页ppt
专知会员服务
242+阅读 · 2020年4月19日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
145+阅读 · 2019年10月12日
强化学习最新教程,17页pdf
专知会员服务
171+阅读 · 2019年10月11日
已删除
将门创投
3+阅读 · 2019年6月12日
时序数据异常检测工具/数据集大列表
极市平台
65+阅读 · 2019年2月23日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【 关关的刷题日记53】 Leetcode 100. Same Tree
专知
10+阅读 · 2017年12月1日
【 关关的刷题日记47】Leetcode 38. Count and Say
【LeetCode 500】关关的刷题日记27 Keyboard Row
专知
3+阅读 · 2017年11月5日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
Arxiv
0+阅读 · 2021年10月21日
Arxiv
0+阅读 · 2021年10月20日
Arxiv
0+阅读 · 2021年10月18日
Arxiv
0+阅读 · 2021年10月17日
Arxiv
0+阅读 · 2021年10月15日
Arxiv
0+阅读 · 2021年10月15日
VIP会员
相关VIP内容
相关资讯
已删除
将门创投
3+阅读 · 2019年6月12日
时序数据异常检测工具/数据集大列表
极市平台
65+阅读 · 2019年2月23日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【 关关的刷题日记53】 Leetcode 100. Same Tree
专知
10+阅读 · 2017年12月1日
【 关关的刷题日记47】Leetcode 38. Count and Say
【LeetCode 500】关关的刷题日记27 Keyboard Row
专知
3+阅读 · 2017年11月5日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
相关论文
Top
微信扫码咨询专知VIP会员