On k-simplexes in (2k-1)-dimensional vector spaces over finite fields

MaRDI QIDQ3176624zbMATH OpenFDO

Authors Le Anh Vinh

Publication date 23 July 2018

Full work available at URL https://arxiv.org/abs/0903.2506, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAK0173

zbMATH Keywords

finite Euclidean graphsdistance problemfinite non-Euclidean graphsspectral graphs

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45)

Abstract: We show that if the cardinality of a subset of the $(2k-1)$-dimensional vector space over a finite field with $q$ elements is $gg{q}^{2k-1-frac12k}$, then it contains a positive proportional of all $k$-simplexes up to congruence.

Recommendations

• Ubiquity of simplices in subsets of vector spaces over finite fields
• Simplices over finite fields
• An improvement on the number of simplices in \(\mathbb{F}_q^d\)
• On the number of congruent simplices in a point
• Large simplices determined by finite point sets

Cited in

(6)

• Simplices over finite fields
• Ubiquity of simplices in subsets of vector spaces over finite fields
• A generalization of the Kuiper-Massey theorem
• On the solvability of systems of bilinear equations in finite fields
• An improvement on the number of simplices in \(\mathbb{F}_q^d\)
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields

This page was built for publication: On \(k\)-simplexes in \((2k-1)\)-dimensional vector spaces over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176624)