半 Pfaffian 集合族的分割定理及其应用
逻辑
2026-01-19 v3 代数几何
组合数学
摘要
我们将 Guth 和 Katz 开创性的多项式分割定理推广到半 Pfaffian 集合族。具体而言,给定 中 维半 Pfaffian 集合的集合 ,其中每个 由固定数量的 Pfaffian 函数定义,且每个 Pfaffian 函数又相对于长度为 的 Pfaffian 链 定义,对于任意 ,我们证明了存在一个次数至多为 的多项式 ,使得 的每个连通分量与 中至多 个元素相交。此外,在关于 的某些温和条件下,对于任意 ,我们证明了存在一个相对于 定义的次数至多为 的 Pfaffian 函数 ,使得 的每个连通分量与 中至多 个元素相交。为此,给定一个 维半 Pfaffian 集合 和一个次数至多为 的多项式 ,我们建立了 与 相交的连通分量数量的统一上界;即证明了 的连通分量数量至多为 。最后,作为应用,我们推导出 Szemerédi-Trotter 型定理的 Pfaffian 版本,并证明了 Pfaffian 曲线之间关节数的界。
引用
@article{arxiv.2412.02961,
title = {Partitioning Theorems for Sets of Semi-Pfaffian Sets, with Applications},
author = {Martin Lotz and Abhiram Natarajan and Nicolai Vorobjov},
journal= {arXiv preprint arXiv:2412.02961},
year = {2026}
}
备注
(v1) 29 pages, 0 figures (v2) Added hypothesis of algebraic independence of Pfaffian chain to avoid obtaining a zero Pfaffian partitioning function (v3) Final accepted version