Occurrence of right angles in vector spaces over finite fields
From MaRDI portal
Abstract: Here we examine some Erdos-Falconer-type problems in vector spaces over finite fields involving right angles. Our main goals are to show that a) a subset A of F_q^d of size >> q^[(d+2)/3] contains three points which generate a right angle, and b) a subset A of F_q^d of size >> q^[(d+2)/2] contains two points which generate a right angle with the vertex at the origin. We will also prove that b) is sharp up to constants and provide some partial results for similar problems related to spread and collinear triples.
Recommendations
- On point sets in vector spaces over finite fields that determine only acute angle triangles
- The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
- A note on a problem of Erdős on right angles
- Distinct spreads in vector spaces over finite fields
- Repeated Angles in Three and Four Dimensions
Cites work
- scientific article; zbMATH DE number 3848141 (Why is no real title available?)
- scientific article; zbMATH DE number 1795248 (Why is no real title available?)
- Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
- Bounds on affine caps
- Caps and codes
- Distinct spreads in vector spaces over finite fields
- Erdös distance problem in vector spaces over finite fields
- How large dimension guarantees a given angle?
- Maximal caps in \(\mathrm{AG}(6,3)\).
- On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
- On subsets of finite Abelian groups with no 3-term arithmetic progressions
- On the independence number of the Erdős‐Rényi and projective norm graphs and a related hypergraph
- On the probability that \(k\) positive integers are relatively prime
- On the size of a cap in \(\text{PG} (n,q)\) with \(q\) even and \(n\geq 3\)
- Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
- The classification of the largest caps in AG(5, 3)
Cited in
(7)- The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
- The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\)
- Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles
- Avoiding right angles and certain Hamming distances
- A note on a problem of Erdős on right angles
- On point sets in vector spaces over finite fields that determine only acute angle triangles
- Distinct spreads in vector spaces over finite fields
This page was built for publication: Occurrence of right angles in vector spaces over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1746574)
