Auteurs : Elsholtz, Christian (Auteur de la Conférence)
CIRM (Editeur )
Résumé :
A cap is a point set in affine or projective space without any three points on any line. We will discuss the current state of
the art, and give an exponential improvement for the size of caps of AG(n, p), which one can think of as (Z/pZ)^n, and PG(n,p). For certain primes, 5,11,17,23,29 and 41, we improve the asymptotic growth of these caps, for example, when p=23 from (8.091...)^n to (9-o(1))^n, as n tends to infinity.
Keywords : caps; sets without arithmetic progressions in affine or projective space
Codes MSC :
05B25
- Finite geometries, See also {51D20, 51Exx}
51E20
- Combinatorial structures in finite projective spaces, See also {05Bxx}
51E22
- Linear codes and caps in Galois spaces, See also {94B05}
|
Informations sur la Rencontre
Nom de la rencontre : Jean-Morlet Chair 2020 - Conference: Diophantine Problems, Determinism and Randomness / Chaire Jean-Morlet 2020 - Conférence : Problèmes diophantiens, déterminisme et aléatoire Organisateurs de la rencontre : Rivat, Joël ; Tichy, Robert Dates : 23/11/2020 - 27/11/2020
Année de la rencontre : 2020
URL Congrès : https://www.chairejeanmorlet.com/2256.html
DOI : 10.24350/CIRM.V.19692603
Citer cette vidéo:
Elsholtz, Christian (2020). Improved cap constructions, and sets without arithmetic progressions. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19692603
URI : http://dx.doi.org/10.24350/CIRM.V.19692603
|
Voir aussi
-
[Virtualconference]
Poisson-generic points
/ Auteur de la Conférence Weiss, Benjamin.
-
[Virtualconference]
Classification and statistics of cut-and-project sets
/ Auteur de la Conférence Weiss, Barak.
-
[Virtualconference]
On binary quartic Thue equations and related topics
/ Auteur de la Conférence Walsh, Gary.
-
[Virtualconference]
Multidimensional continued fractions and symbolic codings of toral translations
/ Auteur de la Conférence Thuswaldner, Jörg.
-
[Virtualconference]
On generalised Rudin-Shapiro sequences
/ Auteur de la Conférence Stoll, Thomas.
-
[Virtualconference]
Pseudorandomness at prime times and digits of Mersenne numbers
/ Auteur de la Conférence Shparlinski, Igor.
-
[Virtualconference]
Zaremba's conjecture and growth in groups
/ Auteur de la Conférence Shkredov, Ilya.
-
[Virtualconference]
Large values of the remainder term of the prime number theorem
/ Auteur de la Conférence Pintz, Janos.
-
[Virtualconference]
Number of solutions to a special type of unit equations in two unknowns
/ Auteur de la Conférence Pink, István.
-
[Virtualconference]
Bertini and Northcott
/ Auteur de la Conférence Pazuki, Fabien.
-
[Virtualconference]
Dynamical irreducibility of polynomials modulo primes
/ Auteur de la Conférence Ostafe, Alina.
-
[Virtualconference]
Diophantine exponents, best approximation and badly approximable numbers
/ Auteur de la Conférence Moshchevitin, Nikolay.
-
[Virtualconference]
Some interactions between number theory and multifractal analysis
/ Auteur de la Conférence Martin, Bruno.
-
[Virtualconference]
The sum-of-digits function in linearly recurrent number systems and almost primes
/ Auteur de la Conférence Madritsch, Manfred.
-
[Virtualconference]
Fibonacci numbers and repdigits
/ Auteur de la Conférence Luca, Florian.
-
[Virtualconference]
Skolem's conjecture and exponential Diophantine equations
/ Auteur de la Conférence Hajdu, Lajos.
-
[Virtualconference]
Equidistribution of roots of unity and the Mahler measure
/ Auteur de la Conférence Habegger, Philipp.
-
[Virtualconference]
Effective finiteness results for diophantine equations over finitely generated domains
/ Auteur de la Conférence Györy, Kalman.
-
[Virtualconference]
Constructing abelian extensions with prescribed norms
/ Auteur de la Conférence Frei, Christopher.
-
[Virtualconference]
$D(n)$-sets with square elements
/ Auteur de la Conférence Dujella, Andrej.
-
[Virtualconference]
(Logarithmic) densities for automatic sequences along primes and squares
/ Auteur de la Conférence Drmota, Michael.
-
[Virtualconference]
Modularity of the q-Pochhammer symbol and application
/ Auteur de la Conférence Drappeau, Sary.
-
[Virtualconference]
Higher moments of primes in intervals and in arithmetic progressions, II
/ Auteur de la Conférence De la Bretèche, Régis.
-
[Virtualconference]
The Rudin-Shapiro function in finite fields
/ Auteur de la Conférence Dartyge, Cécile.
-
[Virtualconference]
Independence of actions of (N,+) and (N,×) and Sarnak's Möbius disjointness conjecture
/ Auteur de la Conférence Bergelson, Vitaly.
-
[Virtualconference]
On some diophantine equations in separated variables
/ Auteur de la Conférence Bérczes, Attila.
Bibliographie