Cover Image

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chakraborty, Sutanoya, Ghosh, Arijit
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Finite k-Transversals of Infinite Families of Fat Convex Sets
by: Chakraborty, Sutanoya, et al.
Published: (2022)

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

Helly theorem for affine spaces without dimensions
by: Chakraborty, Sutanoya, et al.
Published: (2023)

Stabbing boxes with finitely many axis-parallel lines and flats
by: Chakraborty, Sutanoya, et al.
Published: (2023)

A Hanani-Tutte Theorem for Cycles
by: Chakraborty, Sutanoya, et al.
Published: (2024)

Colorful two-piercing theorem for boxes
by: Chakraborty, Sourav, et al.
Published: (2022)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
by: Dumitrescu, Adrian, et al.
Published: (2022)

Piercing independent sets in graphs without large induced matching
by: Ai, Jiangdong, et al.
Published: (2024)

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

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

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

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

Approximation Depth of Convex Polytopes
by: Bakaev, Egor, et al.
Published: (2025)

Partitioning Theorems for Sets of Semi-Pfaffian Sets, with Applications
by: Lotz, Martin, et al.
Published: (2024)

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

Subset Selection Problems in Planar Point Sets
by: Balogh, József, et al.
Published: (2024)

Translational Aperiodic Sets of 7 Polyominoes
by: Yang, Chao, et al.
Published: (2024)

New Sufficient Conditions for Linear-Sized Epsilon-Nets and $(p,2)$-Theorems
by: Keller, Chaya, et al.
Published: (2025)

Plane Hamiltonian Cycles in Convex Drawings
by: Bergold, Helena, et al.
Published: (2024)

Convex polytopes in restricted point sets in $\mathbb{R}^d$
by: Bukh, Boris, et al.
Published: (2022)

On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions
by: Rubin, Natan
Published: (2026)

Dynamical self-similarity, $L^{q}$-dimensions and Furstenberg slicing in $\mathbb{R}^d$
by: Corso, Emilio, et al.
Published: (2024)

Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes
by: Yang, Chao, et al.
Published: (2024)

Zone Theorem for Arrangements in three dimensions
by: Saxena, Sanjeev
Published: (2020)

Infinite flags and Schubert polynomials
by: Anderson, David
Published: (2021)

Beyond chromatic threshold via the $(p,q)$-theorem, and a sharp blow-up phenomenon
by: Liu, Hong, et al.
Published: (2024)

Witness Set in Monotone Polygons: Exact and Approximate
by: Das, Udvas, et al.
Published: (2025)

Free Sets in Planar Graphs: History and Applications
by: Dujmović, Vida, et al.
Published: (2024)

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

Topological Drawings meet Classical Theorems from Convex Geometry
by: Bergold, Helena, et al.
Published: (2020)

Larger Nearly Orthogonal Sets over Finite Fields
by: Haviv, Ishay, et al.
Published: (2024)

Happy Ending: An Empty Hexagon in Every Set of 30 Points
by: Heule, Marijn J. H., et al.
Published: (2024)

Nets of conics containing a double line in $\mathrm{PG}(2,q)$, $q$ even
by: Alnajjarine, Nour, et al.
Published: (2025)

Crossing Number of 3-Plane Drawings
by: Goetze, Miriam, et al.
Published: (2025)

Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes
by: Yang, Chao, et al.
Published: (2024)

Computing Topological Transition Sets for Line-Line-Circle Trisectors in $R^3$
by: Park, Eunku
Published: (2026)

Graphs with single interval Cayley configuration spaces in 3-dimensions
by: Sims, William, et al.
Published: (2024)

On Talagrand's Convexity Conjecture
by: Hua, Dongming Merrick, et al.
Published: (2026)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
by: Yang, Chao, et al.
Published: (2024)

Positive Braid Links with Infinitely Many Fillings
by: Gao, Honghao, et al.
Published: (2020)