Intersection patterns of linear subspaces with the hypercube

DOI10.1016/j.jcta.2018.12.006zbMath1409.05206arXiv1712.01763OpenAlexW2773181532WikidataQ62097882 ScholiaQ62097882MaRDI QIDQ1734704

Andreas Winter, Nolmar Melo

Publication date: 27 March 2019

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.01763

zbMATH Keywords

hypercubelinear subspacealgebraic combinatorics

Mathematics Subject Classification ID

Extremal set theory (05D05) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (2)

Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Intersection sizes of linear subspaces with the hypercube

Cites Work

• Unnamed Item
• Unnamed Item
• Covering the cube by affine hyperplanes
• Extremal problems under dimension constraints.
• Maximum number of constant weight vertices of the unit \(n\)-cube contained in a \(k\)-dimensional subspace
• Another algebraic proof of Bondy's theorem on induced subsets
• Intersection theorems under dimension constraints

This page was built for publication: Intersection patterns of linear subspaces with the hypercube