arXiv++ Combinatorics

Browse math.CO papers from arXiv

On kaleidoscopic pseudo-randomness of finite Euclidean graphs

Published: 2008-07-17 | Updated: 2008-08-03

Abstract

In this paper we study the kaleidoscopic pseudo-randomness of finite Euclidean graphs using probabilistic methods. Roughly speaking, we show that sufficiently large subsets of d-dimensional vector spaces over finite fields contain every possible finite configurations.

BibTeX

Loading...