Incidences and the spectra of graphs
Incidences and the spectra of graphs
复制标题
发生率和图谱
DOI：
10.1007/978-3-540-85221-6_17
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
József Solymos
中科院分区：
文献类型：
--
作者：
József Solymos
在这篇文章中，我们给出了 F q 2 中曲线排列的重合界。作为一个应用，我们证明了一个新结果，即如果 (x, f (x)) 是 Sidon 集，则 A+A 或 f(A)+f(A) 应该很大。本文的主要目标是说明图谱技术在加性组合数学中的使用。这是我在巴塞罗那 CRM 举办的加法组合学文档课程和凯斯特海伊举办的“组合学庆典”会议上所做演讲的扩展版本。
In this contribution we give incidence bounds for arrangements of curves in F q 2. As an application, we prove a new result that, if (x, f (x)) is a Sidon set, then either A+A or f(A)+f(A) should be large. The main goal of the paper is to illustrate the use of graph spectral techniques in additive combinatorics. This is an extended version of the talks I gave in the Additive Combinatorics DocCourse held at the CRM in Barcelona and at the conference “Fete of Combinatorics” held in Keszthely.