论 Roth 定理的一个 Ramsey--Turán 变体
组合数学
2025-07-31 v1
摘要
Roth 定理的一个经典结果表明,齐次线性方程 在 中的解自由集合的最大大小为 当且仅当 系数之和为 0。本文我们证明了 Roth 定理的一个 Ramsey--Turán 变体,关于 Erd\H{o}s 和 S\'ark"ozy 在 1970 年代引入的“结构化”集合的自然概念。具体而言,我们证明以下 statement 们等价: 每个 在 中的解自由集合 ,若 ,则其大小为 。 系数的一个非空子集的和为零。
关键词
引用
@article{arxiv.2507.22831,
title = {On a Ramsey--Tur\'{a}n variant of Roth's theorem},
author = {Matija Bucić and Micha Christoph and Jaehoon Kim and Hyunwoo Lee and Varun Sivashankar},
journal= {arXiv preprint arXiv:2507.22831},
year = {2025}
}
备注
16 pages