Refined estimates concerning sumsets contained in the roots of unity

DOI10.1112/PLMS.12322MaRDI QIDQ4988415zbMATH OpenOpenAlexFDO

Authors Brandon Hanson, Giorgis Petridis

Publication date 14 May 2021

Published in Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1905.09134

zbMATH Keywords

multiplicative subgroupsmultiplicative characterssumsets

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13)

Abstract: We prove that the clique number of the Paley graph is at most $sqrtp/2+1$, and that any supposed additive decompositions of the set of quadratic residues can only come from co-Sidon sets.

Recommendations

• On the clique number of Paley graphs of prime power order
• CLIQUE NUMBERS OF PALEY GRAPHS
• Maximal cliques in the Paley graph of square order
• Counting sets with small sumset, and the clique number of random Cayley graphs
• On the directions determined by Cartesian products and the clique number of generalized Paley graphs

Cited in

(18)

• Extractors in Paley graphs: a random model
• Character sums estimates and an application to a problem of Balog
• Gauss sums and the maximum cliques in generalized Paley graphs of square order
• Induced forests in some distance-regular graphs
• On the restricted isometry property of the Paley matrix
• Polynomials that vanish to high order on most of the hypercube
• On the clique number of Paley graphs of prime power order
• A Sum of Squares Characterization of Perfect Graphs
• The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes
• Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
• Shannon capacity and the categorical product
• On the Thue-Vinogradov lemma
• On the directions determined by Cartesian products and the clique number of generalized Paley graphs
• On maximal cliques of Cayley graphs over fields
• On the directions determined by a Cartesian product in an affine Galois plane
• On eigenfunctions and maximal cliques of generalised Paley graphs of square order
• Additive decompositions of large multiplicative subgroups in finite fields
• A note on pseudorandom Ramsey graphs

This page was built for publication: Refined estimates concerning sumsets contained in the roots of unity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4988415)