**Problem of the Week**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

**Math Club**

**Actuarial Association**

You are here: Homepage » Seminars - Academic year 2023-24 » Combinatorics Seminar » Gerard Cornuejols

seminars:comb:abstract.200907cor

Two square 0,1-matrices, A and B, such that AB = E + kI (where E is the n×n matrix of all 1's and k is a positive integer) are called “Lehman matrices”. These matrices figure prominently in Lehman's seminal theorem on minimally nonideal matrices.

There are two choices of k for which this matrix equation is known to have infinite families of solutions. When n = k^{2} + k + 1 and A = B^{T}, we get the point-line incidence matrices of finite projective planes, which have been widely studied in the literature. The other case occurs when k = 1 and n is arbitrary, but very little is known in this case. I will discuss this class of Lehman matrices.

The work is joint with Bertrand Guenin and Levent Tuncel.

seminars/comb/abstract.200907cor.txt · Last modified: 2020/01/29 14:03 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported