Cover Image

The $ε$-$t$-Net Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alon, Noga, Jartoux, Bruno, Keller, Chaya, Smorodinsky, Shakhar, Yuditsky, Yelena
Format:	Preprint
Published:	2020
Subjects:	Discrete Mathematics Computational Geometry Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Conflict-Free Colouring of Subsets
by: Jartoux, Bruno, et al.
Published: (2022)

A survey of Zarankiewicz problems in geometry
by: Smorodinsky, Shakhar
Published: (2024)

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
by: Jartoux, Bruno, et al.
Published: (2021)

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

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

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

On Separating Path and Tree Systems in Graphs
by: Biniaz, Ahmad, et al.
Published: (2023)

Basis Number and Pathwidth
by: Miraftab, Babak, et al.
Published: (2026)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
by: Chan, Timothy M., et al.
Published: (2024)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
by: Bhore, Sujoy, et al.
Published: (2025)

On graph classes with constant domination-packing ratio
by: Bonamy, Marthe, et al.
Published: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
by: Cardinal, Jean, et al.
Published: (2025)

Sumsets in the Hypercube
by: Alon, Noga, et al.
Published: (2024)

The Zarankiewicz Problem for Polygon Visibility Graphs
by: Ackerman, Eyal, et al.
Published: (2025)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
by: Gajjala, Rishikesh, et al.
Published: (2024)

On a Traveling Salesman Problem for Points in the Unit Cube
by: Balogh, József, et al.
Published: (2023)

Induced matching treewidth and tree-independence number, revisited
by: Alon, Noga, et al.
Published: (2025)

Invertibility of digraphs and tournaments
by: Alon, Noga, et al.
Published: (2022)

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

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

Note on the Number of Almost Ordinary Triangles
by: Dumitrescu, Adrian, et al.
Published: (2025)

On the Vertices of Delta-modular Polyhedra
by: Mikhail, Bludov, et al.
Published: (2025)

Plane Strong Connectivity Augmentation
by: Bessy, Stéphane, et al.
Published: (2025)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
by: Zanotti, Leo
Published: (2025)

On the size of k-irreducible triangulations
by: Delecroix, Vincent, et al.
Published: (2026)

Combinatorics of rectangulations: Old and new bijections
by: Asinowski, Andrei, et al.
Published: (2024)

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

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
by: Aichholzer, Oswin, et al.
Published: (2024)

Investigating Simple Drawings of $K_n$ using SAT
by: Bergold, Helena, et al.
Published: (2025)

Constrained Flips in Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2025)

Flipping Non-Crossing Spanning Trees
by: Bjerkevik, Håvard Bakke, et al.
Published: (2024)

Multivariate Exploration of Metric Dilation
by: Banik, Aritra, et al.
Published: (2025)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
by: Gnewuch, Michael
Published: (2024)

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

On the Number of Almost Empty Monochromatic Triangles
by: Bhattacharya, Bhaswar B., et al.
Published: (2026)

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

Arcs with increasing chords in $\mathbf{R}^d$
by: Dumitrescu, Adrian, et al.
Published: (2025)

On the maximum number of tangencies among $1$-intersecting curves
by: Ackerman, Eyal, et al.
Published: (2026)

On the geometric $k$-colored crossing number of $K_n$
by: Hahn, Benedikt, et al.
Published: (2025)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
by: Bläsius, Thomas, et al.
Published: (2026)