A nowhere-zero point in linear mappings

N. Alon*, M. Tarsi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

44 Scopus citations

Abstract

We state the following conjecture and prove it for the case where q 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.

Original languageEnglish
Pages (from-to)393-395
Number of pages3
JournalCombinatorica
Volume9
Issue number4
DOIs
StatePublished - Dec 1989

Keywords

  • AMS subject classifications (1980): 05B35, 05B25, 12C05

Fingerprint

Dive into the research topics of 'A nowhere-zero point in linear mappings'. Together they form a unique fingerprint.

Cite this