arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2502.06005math.CO
收藏

贪心帽集

Greedy capsets

Oliver Dawson, Oleg Shuvaev, José Felipe Voloch

AI总结:

针对帽集($\mathbb{F}_3^n$中无三点共线的子集),刻画了通过贪心移除剩余点集中共线三元组最多的点得到的帽集,明确了该类帽集的构造特征。

摘要:

帽集是满足无三点共线的子集$C \subset \mathbb{F}_3^n$。我们刻画了一类帽集:通过从环境空间中依次移除点,每次移除的点在剩余点集中具有最多经过该点的共线三元组,直至剩余点集不含共线三元组。

英文摘要:

A capset is a subset $C \subset \mathbb{F}_3^n$ with no three points on a line. We characterise the capsets produced by successively removing points from the ambient space such that the removed point has the maximum number of lines contained in the set of remaining points and passing through it until the set of remaining points contains no lines.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑