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

非中心一般位置上的方向临界图

Direction-Critical Configurations in Noncentral General Position

Silvia Fernández-Merchant, Rimma Hämäläinen

摘要:

1982年,Ungar证明了平面上一组$n$非共线点的连线至少确定了$2\lfloor n/2 \rfloor$方向(斜率)。对于$n$奇(偶)达到这个最小值的集合被称为\emph{direction-(near)-critical},它们的完整分类仍然是开放的。到目前为止,有四个已知的无限家庭和超过100个零星的临界配置。贾米森指出,任何至少有50个点的方向临界组态都属于这四个无限族。有趣的是,除了少数零星的配置,所有这些配置是中心对称的。我们证明了Jamison的猜想,并将其扩展到近临界的情况下,在中心对称配置\emph{noncentral general position},只有通过对称中心的连接线可以通过两个以上的点。与Ungar的证明一样,我们的结果在更一般的\emph{allowable sequences}环境下得到了证明。我们表明,等价的,一组的\emph{central signature}唯一地确定了一个中心对称的方向(近)临界允许序列在非中心的一般位置,并分类等允许序列是几何可实现的。

英文摘要:

In 1982, Ungar proved that the connecting lines of a set of $n$ noncollinear points in the plane determine at least $2\lfloor n/2 \rfloor$ directions (slopes). Sets achieving this minimum for $n$ odd (even) are called \emph{direction-(near)-critical} and their full classification is still open. To date, there are four known infinite families and over 100 sporadic critical configurations. Jamison conjectured that any direction-critical configuration with at least 50 points belongs to those four infinite families. Interestingly, except for a handful of sporadic configurations, all these configurations are centrally symmetric. We prove Jamison's conjecture, and extend it to the near-critical case, for centrally symmetric configurations in \emph{noncentral general position}, where only the connecting lines through the center of symmetry may pass through more than two points. As in Ungar's proof, our results are proved in the more general setting of \emph{allowable sequences}. We show that, up to equivalence, the \emph{central signature} of a set uniquely determines a centrally symmetric direction-(near)-critical allowable sequence in noncentral general position, and classify such allowable sequences that are geometrically realizable.

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

↑