Solving linear equations in a vector space over a finite field

Masato Mimura, Norihide Tokushige

Research output: Contribution to journalArticlepeer-review

Abstract

We study the maximum possible size of a subset in a vector space over a finite field which contains no solution of a given linear equation (or a system of linear equations). This is a finite field version of Ruzsa's work [7].

Original languageEnglish
Article number112603
JournalDiscrete Mathematics
Volume344
Issue number12
DOIs
Publication statusPublished - 2021 Dec

Keywords

  • Additive combinatorics
  • Arithmetic progression
  • Finite field model
  • Sidon set

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Solving linear equations in a vector space over a finite field'. Together they form a unique fingerprint.

Cite this