关于拓扑与几何的 $(19_4)$ 构型
On topological and geometric $(19_4)$ configurations
AI总结:
本文用计算方法枚举了所有拓扑 $(19_4)$ 构型,证明其中不存在几何可实现构型,解决了该构型的首个未决情形。
摘要:
一个 $(n_k)$ 构型是指由 $n$ 个点和 $n$ 条线组成的集合,其中每个点位于 $k$ 条线上,而每条线包含 $k$ 个点。根据线被视为直线、伪直线或仅组合线,构型分别称为几何构型、拓扑构型或组合构型。对于给定的 $k$,$(n_k)$ 构型的存在性与枚举一直是活跃的研究课题。当前研究前沿涉及几何 $(n_4)$ 构型:现已知道,除零星例外情况外,对所有 $n \ge 18$ 均存在几何 $(n_4)$ 构型。在本文中,我们通过计算技术解决了 $(19_4)$ 构型的第一个未决情形:我们得到了所有拓扑 $(19_4)$ 构型,其中没有一个是几何可实现的。
英文摘要:
An $(n_k)$ configuration is a set of $n$ points and $n$ lines such that each point lies on $k$ lines while each line contains $k$ points. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines, or just combinatorial lines. The existence and enumeration of $(n_k)$ configurations for a given $k$ has been subject to active research. A current front of research concerns geometric $(n_4)$ configurations: it is now known that geometric $(n_4)$ configurations exist for all $n \ge 18$, apart from sporadic exceptional cases. In this paper, we settle by computational techniques the first open case of $(19_4)$ configurations: we obtain all topological $(19_4)$ configurations among which none are geometrically realizable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。