Combinatorica

, Volume 9, Issue 4, pp 393–395

A nowhere-zero point in linear mappings

  • N. Alon
  • M. Tarsi
Note

DOI: 10.1007/BF02125351

Cite this article as:
Alon, N. & Tarsi, M. Combinatorica (1989) 9: 393. doi:10.1007/BF02125351

Abstract

We state the following conjecture and prove it for the case whereq is a proper prime power:

Let A be a nonsingular n by n matrix over the finite field GFqq≧4, then there exists a vector x in (GFq)n such that both x and Ax have no zero component.

AMS subject classifications (1980)

05 B 3505 B 2512 C 05

Copyright information

© Akadémiai Kiadó 1989

Authors and Affiliations

  • N. Alon
    • 1
  • M. Tarsi
    • 1
  1. 1.School of Mathematical Sciences Sackler Faculty of Exact SciencesTel Aviv UniversityRamat Aviv Tel AvivIsrael