Combinatorial problems in finite fields and Sidon sets
From MaRDI portal
Abstract: We use Sidon sets to present an elementary method to study some combinatorial problems in finite fields, such as sum product estimates, solubility of some equations and distribution of sequences in small intervals. We obtain classic and more recent results avoiding the use of exponential sums, the usual tool to deal with these problems.
Recommendations
Cites work
- Density and Ramsey type results on algebraic equations with restricted solution sets
- Distribution of special sequences modulo a large prime
- Equations in finite fields with restricted solution sets. II: Algebraic equations
- scientific article; zbMATH DE number 5176842 (Why is no real title available?)
- Incidences and the spectra of graphs
- On monochromatic solutions of some nonlinear equations in \(\mathbb Z/p\mathbb Z\)
- On sums and products of residues modulo p
- On the logarithmic factor in error term estimates in certain additive congruence problems
- On the size of the set A(A + 1)
- The distribution of spacings between small powers of a primitive root
- The sum-product estimate for large subsets of prime fields
Cited in
(43)- The commutation of finite sets: A challenging problem
- Upper bounds and constructions of complete asynchronous channel hopping systems
- Some combinatorial number theory problems over finite valuation rings
- A study of the separating property in Reed-Solomon codes by bounding the minimum distance
- Solving linear equations in a vector space over a finite field
- Sidon sets and 2-caps in \(\mathbb{F}_3^n\)
- On the chromatic number of the Erdős-Rényi orthogonal polarity graph
- Saving the logarithmic factor in the error term estimates of some congruence problems
- On the congruence \(x_1 x_2 \equiv x_3 x_4 \mod q\)
- The number of multiplicative Sidon sets of integers
- Finite field models in arithmetic combinatorics -- ten years on
- Multi-orbit cyclic subspace codes and linear sets
- The apparent structure of dense Sidon sets
- An inverse problem for finite Sidon sets
- On two-variable expanders over finite rings
- Orthogonal polarity graphs and Sidon sets
- Monochromatic sums and products
- Incidence bounds for block designs
- Elementary methods for incidence problems in finite fields
- Ergodic theorem involving additive and multiplicative groups of a field and \(\{x+y,xy\}\) patterns
- On a problem of Sidon for polynomials over finite fields
- Conditional expanding bounds for two-variable functions over finite valuation rings
- scientific article; zbMATH DE number 4091509 (Why is no real title available?)
- Incidences between planes over finite fields
- Fourier analysis and expanding phenomena in finite fields
- Sidon basis in polynomial rings over finite fields
- A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
- The coset and stability rings
- Incidences between points and generalized spheres over finite fields and related problems
- Polytopes of large rank for \(\mathrm{PSL}(4,\mathbb{F}_q)\)
- Finding solutions with distinct variables to systems of linear equations over \(\mathbb{F}_p\)
- An Upper Bound on the Size of Sidon Sets
- Improved incidence bounds over arbitrary finite fields via the VC-dimension theory
- Some remarks on multilinear exponential sums with an application
- Monochromatic products and sums in the rationals
- Revisiting sums and products in countable and finite fields
- The m-th element of a Sidon set
- Complete 3-term arithmetic progression free sets of small size in vector spaces and other abelian groups
- Graphs generated by Sidon sets and algebraic equations over finite fields
- Determining Sidon polynomials on Sidon sets over finite fields
- Monochromatic sum and product in \(\mathbb{Z} / m \mathbb{Z}\)
- An additive problem in finite fields with powers of elements of large multiplicative order
- Finite field constructions of combinatorial arrays
This page was built for publication: Combinatorial problems in finite fields and Sidon sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2250821)
