Partitions of vector spaces

DOI10.1007/BF01876338MaRDI QIDQ1338476zbMATH OpenFDO

Authors Péter Komjáth

Publication date 23 April 1995

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01876338

zbMATH Keywords

homogeneous linear equations over \(Q\)infinite cubepartition relations

Mathematics Subject Classification ID

Other combinatorial set theory (03E05) Ramsey theory (05D10)

Review text

For \(\sigma\), a system of homogeneous linear equations over \(Q\), the rationals, \(\lambda(\sigma)\) is the minimal dimension of a vector space every \(\omega\)-decomposition of which has a solution in some part. If \(\lambda (\sigma)\) exists, it is smaller than \(\exp_ \omega (\omega)\). If \(\lambda(\sigma) \leq 2^ \omega\), then \(\lambda(\sigma)< \omega_ \omega\). There exist systems with \(\lambda(\sigma_ k)= \omega_ k\) \((k=2,3,\dots)\). \(\lambda (\sigma)\) does not exist if \(\sigma\) describes the ``infinite cube.

Recommendations

• Partitions of Vector Spaces
• Partitioning large vector spaces
• On partitions of finite vector spaces of low dimension over \(\text{GF}(2)\)
• Sum and difference free partitions of vector spaces
• Partition theorems for subsets of vector spaces

Cites work

• A partition calculus in set theory
• A Two-Cardinal Theorem and a Combinatorial Theorem
• Covering the cube by affine hyperplanes
• scientific article; zbMATH DE number 3743252 (Why is no real title available?)
• On non-denumerable graphs

Cited in

(17)

• \((s, k, \lambda{})\)-partitions of a vector space
• On vector partition functions
• The first omega alephs: from simplices to trees of trees to higher walks
• Covering symmetric sets of the Boolean cube by affine hyperplanes
• An infinite color analogue of Rado's theorem
• Partitions of the 8-dimensional vector space over GF(2)
• Sum and difference free partitions of vector spaces
• scientific article; zbMATH DE number 3619981 (Why is no real title available?)
• scientific article; zbMATH DE number 691423 (Why is no real title available?)
• Avoidable algebraic subsets of Euclidean space
• Generalized vector space partitions
• Covering almost all the layers of the hypercube with multiplicities
• Polynomials that vanish to high order on most of the hypercube
• Vector space partitions of GF(2)^8
• Covering grids with multiplicity
• Subspace coverings with multiplicities
• Partitioning a set of vectors into two classes

This page was built for publication: Partitions of vector spaces

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