Affine and combinatorial binary m-spaces (Q1063235): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Monochromatic affine lines in finite vector spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A density version of a geometric Ramsey theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lines imply spaces in density Ramsey theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3903002 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regularity and Positional Games / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On sets of integers containing k elements in arithmetic progression / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bounds for the disjoint unions theorem / rank | |||
Normal rank |
Latest revision as of 18:45, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Affine and combinatorial binary m-spaces |
scientific article |
Statements
Affine and combinatorial binary m-spaces (English)
0 references
1985
0 references
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)\).
0 references
affine binary space
0 references
combinatorial binary space
0 references