Cover Image

Covering points by hyperplanes and related problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Patáková, Zuzana, Sharir, Micha
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Intersection patterns in spaces with a forbidden homological minor
by: Goaoc, Xavier, et al.
Published: (2021)

Implicit representations via the polynomial method
by: Cardinal, Jean, et al.
Published: (2026)

Helly-type problems from a topological perspective
by: Paták, Pavel, et al.
Published: (2026)

Bounding Radon numbers via Betti numbers
by: Patáková, Zuzana
Published: (2019)

Notes on the 33-point Erdős--Szekeres problem
by: Dumitru, Bogdan
Published: (2025)

A higher-dimensional version of Fáry's theorem
by: Adiprasito, Karim, et al.
Published: (2024)

The fractional Helly number for separable convexity spaces
by: Holmsen, Andreas F., et al.
Published: (2024)

A geometric proof of the infinite $(p, q)$-theorem for hyperplane piercing
by: Chakraborty, Sutanoya, et al.
Published: (2024)

Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
by: Agarwal, Pankaj K., et al.
Published: (2024)

Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
by: Agarwal, Pankaj K., et al.
Published: (2026)

On the Largest Convexity Number of Co-Finite Sets in the Plane
by: Keller, Chaya, et al.
Published: (2026)

Complements of finite unions of convex sets
by: Keller, Chaya, et al.
Published: (2025)

An $(\aleph_0,k+2)$-Theorem for $k$-Transversals
by: Keller, Chaya, et al.
Published: (2023)

Dynamic Nearest-Neighbor Searching Under General Metrics in ${\mathbb R}^3$ and Its Applications
by: Agarwal, Pankaj K., et al.
Published: (2026)

Affine hyperplane arrangements at finite distance
by: Pfister, Anaëlle
Published: (2026)

Integer points in dilates of polytopes
by: Saraf, Shubhangi, et al.
Published: (2025)

Algebraic curves, rich points, and doubly-ruled surfaces
by: Guth, Larry, et al.
Published: (2015)

Covering half-grids with lines and planes
by: Bishnoi, Anurag, et al.
Published: (2025)

No-dimensional Tverberg-type problems
by: Polyanskii, Alexander
Published: (2025)

On the orthogonal Grünbaum partition problem in dimension three
by: Maldonado, Gerardo L., et al.
Published: (2024)

On dual-ABAB-free and related hypergraphs
by: Keszegh, Balázs, et al.
Published: (2024)

Linear relations between face numbers of levels in arrangements
by: Streltsova, Elizaveta, et al.
Published: (2025)

The Erdős unit distance problem for small point sets
by: Alexeev, Boris, et al.
Published: (2024)

Curves, points, incidences and covering
by: Bishnu, Arijit, et al.
Published: (2025)

Rainbow polygons for colored point sets in the plane
by: Flores-Peñaloza, David, et al.
Published: (2020)

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
by: Agarwal, Pankaj K., et al.
Published: (2022)

Coloring problems on arrangements of pseudolines
by: Roch, Sandro
Published: (2024)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
by: Claverol, Mercè, et al.
Published: (2023)

Zarankiewicz's problem via $ε$-t-nets
by: Keller, Chaya, et al.
Published: (2023)

Magnitude homology of real hyperplane arrangements
by: Koizumi, Junnosuke, et al.
Published: (2026)

The Quantitative Fractional Helly theorem
by: Frankl, Nóra, et al.
Published: (2024)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

Algorithms for orthogonal partitioning into four parts
by: Fakhrutdinov, Alexey, et al.
Published: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
by: Yang, Chao, et al.
Published: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
by: Cruickshank, James, et al.
Published: (2023)

Two Tiling is Undecidable
by: Stade, Jack
Published: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
by: Yang, Chao, et al.
Published: (2025)

Drums of high width
by: Davies, Alex, et al.
Published: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
by: Yang, Chao, et al.
Published: (2025)

A stellated tetrahedron that is probably not Rupert
by: Zeng, Tony
Published: (2026)