Seminars & Colloquia Calendar
The Alon-Jaeger-Tarsi Conjecture
Aditi Dudeja - Rutgers University
Date & time: Wednesday, 06 March 2019 at 12:15PM - 1:15PM
|The Alon-Jaeger-Tarsi conjecture states that for any field F with |F|geq 4 and any non-singular matrix A over F, there is a vector x such that both x and Ax have only non-zero entries. I will relate this conjecture to the perrank of a matrix A which is the size of the largest square submatrix of A with non-zero permanent. I will state and prove some properties of perrank, and use these to prove a small result on the Alon-Jaeger-Tarsi conjecture.