← All problems

The Alon–Jaeger–Tarsi conjecture

Less than 1 year old · traced to

Let F\mathbb{F} be a field, let MM be a nonsingular matrix over F\mathbb{F}, and let xx be a vector over F\mathbb{F}. Alon–Jaeger–Tarsi conjecture. For any field F\mathbb{F} with ∣F∣≥4|\mathbb{F}|\geq 4 and any nonsingular matrix MM over F\mathbb{F}, there is a vector xx such that both xx and MxMx have only nonzero entries. The conjecture is trivial over infinite fields and is known for proper prime-power field orders and for sufficiently large primes, but the general case remains open.

Equivalent formulations
  1. Let AA be a nonsingular d×dd\times d matrix over a finite field kk of cardinality q≥4q\geq4. Alon–Jaeger–Tarsi conjecture. There exists a vector v∈knv\in k^n such that both vv and AvAv have no zero component. This conjecture concerns simultaneous avoidance of zero coordinates by a vector and its image under an invertible matrix. The text reports proofs in several ranges of qq, but does not state that the full conjecture is resolved.

    source: George Kirkup, “Minimal Primes Over Permanental Ideals”, arXiv:math/0510025 (2005).

References
  1. János Nagy and Péter Pál Pach, “On a group ring identity related to the Alon-Jaeger-Tarsi conjecture”, arXiv:2604.26320 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.