“大线大团”猜想对无限点集不成立
组合数学
2010-08-19 v1
摘要
“大线大团”猜想指出：对于所有 ，存在一个整数 ，使得平面上任意至少包含 个点的有限点集都包含 个共线点或 个两两可见的点。我们通过构造一个可数无限点集，其中没有 4 个共线点且没有 3 个两两可见的点，证明了该猜想对无限点集不成立。
引用
@article{arxiv.1008.2988,
title = {The Big-Line-Big-Clique Conjecture is False for Infinite Point Sets},
author = {Attila~Pór and David R. Wood},
journal= {arXiv preprint arXiv:1008.2988},
year = {2010}
}