On the existence of certain generalized quadrangles

Add to your list(s) Download to your calendar using vCal

• Felix Lazebnik (University of Delaware)
• Thursday 15 May 2008, 14:30-15:30
• MR12.

If you have a question about this talk, please contact Andrew Thomason.

Let s>=2 be an integer. A generalized triangle of order s is a bipartite (s+1)-regular graph of girth six and diameter three. It is also known as the point-line incidence graph of a finite projective plane of order s, and it is known to exist for all s which are prime powers. For each prime power s >= 9 which is not a prime, there exist at least two pairwise nonisomorphic generalized triangles or order s, and the number of isomorphism classes grows fast with s.

A generalized quadrangle of order s is a bipartite (s+1)-regular graph of girth eight and diameter four. It is known to exist for all s which are prime powers. Contrary to the case of generalized triangles, for each odd prime power s, only one (up to isomorphism) generalized quadrangle of order s is known.

We survey some recent results on generalized quadrangles, and study a relation between the existence of certain algebraically defined s-regular graphs of girth eight and diameter six and the existence of generalized quadrangles of order s. Some questions are reduced to analysis of certain algebraic varieties over finite fields and permutation polynomials. We will present some non-existence results and mention several open questions.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Combinatorics Seminar
• DPMMS Lists
• DPMMS Pure Maths Seminar
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR12
• School of Physical Sciences
• bld31

Note that ex-directory lists are not shown.