##### Department of Mathematics,

University of California San Diego

****************************

### Math 269 - Combinatorics

## Craig Timmons

#### Cal State Sacramento

## Error-Correcting Codes from Finite Geometries

##### Abstract:

Error-correcting codes are often used when data is transmitted over a channel in which noise can occur, thereby damaging some of the data. There are several types of error-correcting codes. In this talk, we will discuss an errorcorrecting code that is defined in terms of a particular finite geometry. This finite geometry comes from the incidence matrix of the so-called Wenger graphs. These graphs are well-known to those working in extremal graph theory. The talk will begin with a brief introduction to error-correcting codes, followed by linear codes. We will then define the finite geometry, and discuss some progress on an open problem of Cioab\u{a}, Lazebnik, and Li.

Jacques Verstraete

### October 10, 2017

### 2:00 PM

### AP&M 7321

****************************