Piercing the Chessboard

DOI10.1137/21m146048xzbMath1529.11086arXiv2111.09702OpenAlexW4384129360MaRDI QIDQ6170442

Imre Bárány, Dániel Varga, Gergely Ambrus, Peter Frankl

Publication date: 10 August 2023

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

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

zbMATH Keywords

linescells in a latticediscrete plank problems

Mathematics Subject Classification ID

Lattice packing and covering (number-theoretic aspects) (11H31) Combinatorial aspects of packing and covering (05B40) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Cites Work

• Unnamed Item
• Unnamed Item
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• The plank problem for symmetric bodies
• Covering paths for planar point sets
• Covering rectangles by few monotonous polyominoes
• Discrete Representation of Straight Lines
• Digital Straight Line Segments
• How (Not) to Cut Your Cheese
• Covering Paths and Trees for Planar Grids
• A Solution of the "Plank Problem"
• Cells in the box and a hyperplane

This page was built for publication: Piercing the Chessboard