Refined estimates concerning sumsets contained in the roots of unity

DOI10.1112/PLMS.12322zbMATH Open1497.11029arXiv1905.09134OpenAlexW3098671591MaRDI QIDQ4988415FDOQ4988415

Authors: Brandon Hanson, Giorgis Petridis 

Publication date: 14 May 2021

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

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.

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

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

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)

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 directions determined by Cartesian products and the clique number of generalized Paley graphs
• On the Thue-Vinogradov lemma
• 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)