Exact hyperplane covers for subsets of the hypercube

DOI10.1016/j.disc.2021.112490zbMath1472.52035arXiv2010.00315OpenAlexW3091171392MaRDI QIDQ2037567

Andrzej Grzesik, James Aaronson, Tom Johnston, Carla Groenland, Bartłomiej Kielak

Publication date: 8 July 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

hypercubehyperplanesintersection patternsexact covers

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorial aspects of tessellation and tiling problems (05B45) Extremal combinatorics (05D99)

Related Items (2)

Explicit exponential lower bounds for exact hyperplane covers ⋮ Covering almost all the layers of the hypercube with multiplicities

Cites Work

• Covering the cube by affine hyperplanes
• On almost \(k\)-covers of hypercubes
• Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors
• Turán’s Theorem in the Hypercube

This page was built for publication: Exact hyperplane covers for subsets of the hypercube