数学 > 组合数学
[提交于 2023年9月29日
]
标题: 结构化的塞梅雷迪-特洛特对于格及其推广
标题: Structural Szemerédi-Trotter for Lattices and their Generalizations
摘要: 当点集是整数网格的一个截面时,我们完全刻画了具有$\Theta(n^{4/3})$束发的点线构型。 这可以看作是结构化 Szemerédi-Trotter 问题的主要特例。 我们也对若干推广得到了部分刻画:(i) 当点集是算术级数与任意集合的笛卡尔积时,排除了共点线的情况。(ii) 我们研究了其中一个或两个集合是广义算术级数的笛卡尔积的情形。 我们的证明依赖于推导乘法能量的性质。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.