Cover Image

A fractional Helly theorem for set systems with slowly growing homological shatter function

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bin, Marguerite
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Intersection patterns of set systems on manifolds with slowly growing homological shatter functions
by: Avvakumov, Sergey, et al.
Published: (2026)

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

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

Improved Helly numbers of product sets
by: Arun, Srinivas, et al.
Published: (2024)

On Helly number for crystals and cut-and-project sets
by: Garber, Alexey
Published: (2016)

The distance function to a finite set is a topological Morse function
by: Arnal, Charles
Published: (2024)

On the shatter function of semilinear set systems
by: Basit, Abdul, et al.
Published: (2025)

A Liouville-type theorem for Finslerian exponentially harmonic functions
by: Shen, Bin
Published: (2025)

Wrapped Floer homology and hyperbolic sets
by: Fernandes, Rafael A.
Published: (2025)

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

A note on rational homology vanishing theorem for hypersurfaces in aspherical manifolds
by: He, Shihang, et al.
Published: (2023)

An application of the almost purity theorem to the homological conjectures
by: Shimomoto, Kazuma
Published: (2013)

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

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

Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
by: Alon, Noga, et al.
Published: (2025)

Toponogov comparison and the collar theorem for complete surfaces with an appendix on the level sets of distance functions
by: Buser, Peter, et al.
Published: (2025)

Efficient algorithms for optimal homology problems and their applications
by: Lyman, Kostiantyn
Published: (2024)

On a decomposition theorem in equivariant generalized homology theories for finite group actions
by: Sala, Francesco
Published: (2025)

Helly-type theorems, CAT$(0)$ spaces, and actions of automorphism groups of free groups
by: Bridson, Martin R.
Published: (2025)

Strong multiplicity one theorems and homological min-max theory
by: Chu, Adrian Chun-Pong, et al.
Published: (2023)

On the set of asymptotic homologies of orbits on invariant Lagrangian graphs
by: Ruggiero, Rafael Oswaldo, et al.
Published: (2024)

Time-optimal persistent homology representatives for univariate time series
by: Leitao, Antonio, et al.
Published: (2024)

Computing Betti tables and minimal presentations of zero-dimensional persistent homology
by: Luo, Yuan, et al.
Published: (2024)

Quantum encodings that preserve persistent homology
by: Parzygnat, Arthur J., et al.
Published: (2026)

Tangling and Untangling Trees on Point-sets
by: Di Battista, Giuseppe, et al.
Published: (2025)

Estimating the persistent homology of $\mathbb{R}^n$-valued functions using function-geometric multifiltrations
by: André, Ethan, et al.
Published: (2024)

A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon
by: Mudgal, Apurva
Published: (2026)

Darboux, Moser and Weinstein theorems for prequantum systems
by: Miranda, Eva, et al.
Published: (2024)

Restricted slowly growing digits for infinite iterated function systems
by: Robert, Gerardo González, et al.
Published: (2023)

Colorful positive bases decomposition and Helly-type results for cones
by: Ivanov, Grigory
Published: (2024)

Garment numbers of bi-colored point sets in the plane
by: Aichholzer, Oswin, et al.
Published: (2026)

Boundary rigidity of systolic and Helly complexes
by: Blufstein, Martín, et al.
Published: (2025)

A topological rigidity theorem on noncompact Hessian manifolds
by: Yin, Hanzhang, et al.
Published: (2025)

A filtered Hochschild-Kostant-Rosenberg theorem for real Hochschild homology
by: Yang, Lucy
Published: (2025)

Persistent homology of function spaces
by: Block, Jonathan, et al.
Published: (2025)

On 1-bend Upward Point-set Embeddings of $st$-digraphs
by: Di Giacomo, Emilio, et al.
Published: (2024)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
by: Abrahamsen, Mikkel, et al.
Published: (2024)

Characterization of the computed homology and cohomology bases -- technical report
by: Gazull, Yann-Situ, et al.
Published: (2025)

Fractional Helly theorem for Cartesian products of convex sets
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Nonlinear reconciliation: Error reduction theorems
by: Nespoli, Lorenzo, et al.
Published: (2025)