Seminar Details
The Alon-Jaeger-Tarsi Conjecture
- Start Date: March 6, 2019
- Event Start Time: 12:15 PM
- Event End Time: 1:15 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Aditi Dudeja - Rutgers University
- Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
- Presentation Type: Stand Alone Presentation
- Abstract:
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.