Affine and combinatorial binary m-spaces
type: Item
instance of: scholarly article
title: Affine and combinatorial binary m-spaces
zbMATH Open document ID: 0573.51010
DOI: 10.1016/0097-3165(85)90080-9
published in: Journal of Combinatorial Theory. Series A
publication date: 1985-01-01T00:00:00Z
review text: Let V(n) denote the n-dimensional vector space over GF(2). Let a(m,r) (respectively, c(m,r)) denote the smallest positive integer such that if \(n\geq a(m,r)\) (respectively, \(n\geq c(m,r))\), and V(n) is arbitrarily partitioned into r classes \(C_ i\), \(1\leq i\leq r\), then some class \(C_ i\) must contain an m-dimensional affine (respectively, combinatorial) subspace of V(n). The author investigates upper bounds for the functions a(m,r) and c(m,r) and for the corresponding ''density functions'' \(\bar a(\)m,\(\epsilon)\) and \(\bar c(\)m,\(\epsilon)\).
reviewed by: E. J. F. Primrose
Mathematics Subject Classification ID: 51E99
zbMATH DE Number: 3915093
zbMATH Keywords: affine binary space
zbMATH Keywords: combinatorial binary space
author: Tom Brown
MaRDI profile type: Publication
full work available at URL: 0097-3165(85)90080-9
OpenAlex ID: W2088097687
cites work: Monochromatic affine lines in finite vector spaces
cites work: A density version of a geometric Ramsey theorem
cites work: Lines imply spaces in density Ramsey theory
cites work: Q3903002
cites work: Regularity and Positional Games
cites work: On sets of integers containing k elements in arithmetic progression
cites work: Bounds for the disjoint unions theorem
description: scientific article; zbMATH DE number 3915093