多项式Freiman-Ruzsa猜想一个强变体的反例
组合数学
2019-02-04 v1
摘要
设为素数。上多项式Freiman-Ruzsa猜想的一种表述如下。若是一个函数,使得取值于某集合,则存在线性映射,满足至多取个值。该猜想的一个强变体陈述道:事实上,存在线性映射使得取值于(对某常数)。在本注记中,我们讨论该猜想的一个反例。
引用
@article{arxiv.1902.00353,
title = {A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture},
author = {James Aaronson},
journal= {arXiv preprint arXiv:1902.00353},
year = {2019}
}
备注
3 pages