贪心无三点共线子集
组合数学
2025-02-11 v1
摘要
无三点共线子集（capset）是 的一个子集 ，其中没有三个点共线。我们刻画了通过从环境空间中连续移除点而产生的无三点共线子集，移除的点是剩余点集中包含且经过该点的直线数量最多的点，直到剩余点集不包含任何直线为止。
引用
@article{arxiv.2502.06005,
title = {Greedy capsets},
author = {Oliver Dawson and Oleg Shuvaev and José Felipe Voloch},
journal= {arXiv preprint arXiv:2502.06005},
year = {2025}
}