Caps and Probabilistic Methods

Ferdinand Ihringer (Ghent University)

Fri Jun 3, 21:30-22:30 (4 weeks ago)

Abstract: A set of points in a finite projective space $\mathrm{PG}(n, q)$ with no three collinear is called a cap. More generally, a set of points in $\mathrm{PG}(n, q)$ such that no $s$-space contains more than $r$ points is called an $(r, s; n, q)$-set. In the first (and main) part of the talk we will discuss probabilisitic approaches to this classical problem.

In the second part of the talk, if time permits, we will discuss one reason why it is so hard to construct large caps. For this we present parameter restrictions on approximately strongly regular graphs. This is joint work with Jacques Verstraƫte.

combinatoricsprobability

Audience: researchers in the discipline


University of Regina math & stats colloquium

Organizer: Martin Frankland*
*contact for this listing

Export talk to