中文

极值点-线布置的结构

系统与控制 2024-09-11 v1 系统与控制

摘要

在本文中,我们表明极值 Szemerédi-Trotter 配置在以下方面具有刚性:若 P,LP,L 为点和线的集合,确定至少 CP2/3L2/3C|P|^{2/3}|L|^{2/3} 条 incidences,则存在一个大小最多为 k=k0(C)k = k_0(C) 的点集合 PP',从而,从 heuristic 来说,固定这些点会固定布置的正比例部分。即, incidences 结构和少数几个点决定了布置的大部分。我们使用的关键工具是 Guth-Katz 多项式分区,以及 Dvir、Garg、Oliveira 和 Solymosi 的结果,该结果曾用于显示近似-Sylvester-Gallai 配置的刚性。

关键词

引用

@article{arxiv.2409.06114,
  title  = {Advanced Energy-Efficient System for Precision Electrodermal Activity Monitoring in Stress Detection},
  author = {Ruoyu Zhang and Ruijie Fang and Elahe Hosseini and Chongzhou Fang and Ning Miao and Houman Homayoun},
  journal= {arXiv preprint arXiv:2409.06114},
  year   = {2024}
}