We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Improved cap constructions, and sets withoutarithmetic progressions

00:00

Formal Metadata

Title
Improved cap constructions, and sets withoutarithmetic progressions
Title of Series
Number of Parts
28
Author
Contributors
License
CC Attribution - NonCommercial - NoDerivatives 2.0 Generic:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
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