Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
Fuente:
arXiv
Guardado en:
| Autores principales: | Alon, Noga, Smorodinsky, Shakhar |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
A Tverberg-type problem of Kalai: Two negative answers to questions of Alon and Smorodinsky, and the power of disjointness
por: Chen, Wenchong, et al.
Publicado: (2025)
por: Chen, Wenchong, et al.
Publicado: (2025)
New Sufficient Conditions for Linear-Sized Epsilon-Nets and $(p,2)$-Theorems
por: Keller, Chaya, et al.
Publicado: (2025)
por: Keller, Chaya, et al.
Publicado: (2025)
Distinct Directions and Distinct Distances in $\mathbb{R}^d$
por: Alon, Noga, et al.
Publicado: (2025)
por: Alon, Noga, et al.
Publicado: (2025)
Zarankiewicz's problem via $ε$-t-nets
por: Keller, Chaya, et al.
Publicado: (2023)
por: Keller, Chaya, et al.
Publicado: (2023)
Largest dyadic dual VC-dimension of non-piercing families
por: Huang, Xinqi, et al.
Publicado: (2025)
por: Huang, Xinqi, et al.
Publicado: (2025)
Short proofs of Tverberg-type theorems for cell complexes
por: Karasev, Roman, et al.
Publicado: (2024)
por: Karasev, Roman, et al.
Publicado: (2024)
Complements of finite unions of convex sets
por: Keller, Chaya, et al.
Publicado: (2025)
por: Keller, Chaya, et al.
Publicado: (2025)
The $ε$-$t$-Net Problem
por: Alon, Noga, et al.
Publicado: (2020)
por: Alon, Noga, et al.
Publicado: (2020)
General penny graphs are at most 43/18-dense
por: Sagdeev, Arsenii
Publicado: (2024)
por: Sagdeev, Arsenii
Publicado: (2024)
Erdős's diameter conjecture for separated distances fails in high dimensions
por: Ho, Boon Suan
Publicado: (2026)
por: Ho, Boon Suan
Publicado: (2026)
A survey of Zarankiewicz problems in geometry
por: Smorodinsky, Shakhar
Publicado: (2024)
por: Smorodinsky, Shakhar
Publicado: (2024)
Improved estimates on the number of unit perimeter triangles
por: Goenka, Ritesh, et al.
Publicado: (2023)
por: Goenka, Ritesh, et al.
Publicado: (2023)
Stronger counterexamples to the topological Tverberg conjecture
por: Avvakumov, S., et al.
Publicado: (2019)
por: Avvakumov, S., et al.
Publicado: (2019)
A note on the Erdős conjecture about square packing
por: Baek, Jineon, et al.
Publicado: (2024)
por: Baek, Jineon, et al.
Publicado: (2024)
Minimal and Maximal Distances in Metric Spaces
por: Ranđelović, Žarko
Publicado: (2024)
por: Ranđelović, Žarko
Publicado: (2024)
On the general no-three-in-line problem
por: Agama, Theophilus
Publicado: (2021)
por: Agama, Theophilus
Publicado: (2021)
On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
por: Chan, Timothy M., et al.
Publicado: (2024)
por: Chan, Timothy M., et al.
Publicado: (2024)
Penny graphs in the hyperbolic plane
por: Sagmeister, Ádám, et al.
Publicado: (2025)
por: Sagmeister, Ádám, et al.
Publicado: (2025)
An improved lower bound to Erdos' problem concerning products of distances for fixed diameter
por: Sothanaphan, Nat
Publicado: (2025)
por: Sothanaphan, Nat
Publicado: (2025)
On Distinct Angles in the Plane
por: Konyagin, Sergei V., et al.
Publicado: (2024)
por: Konyagin, Sergei V., et al.
Publicado: (2024)
Nearly equal distances in the plane, II
por: Erdős, P., et al.
Publicado: (2021)
por: Erdős, P., et al.
Publicado: (2021)
Monochromatic infinite sets in Minkowski planes
por: Frankl, Nóra, et al.
Publicado: (2023)
por: Frankl, Nóra, et al.
Publicado: (2023)
Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
por: Ágoston, Péter, et al.
Publicado: (2024)
por: Ágoston, Péter, et al.
Publicado: (2024)
Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
por: Ágoston, Péter, et al.
Publicado: (2025)
por: Ágoston, Péter, et al.
Publicado: (2025)
No new lower bound for the density of planar Sets avoiding Unit Distances
por: Ruhland, Helmut
Publicado: (2024)
por: Ruhland, Helmut
Publicado: (2024)
$k$-dimensional transversals for fat convex sets
por: Jung, Attila, et al.
Publicado: (2023)
por: Jung, Attila, et al.
Publicado: (2023)
On the uniqueness of collections of pennies and marbles
por: Dewar, Sean, et al.
Publicado: (2023)
por: Dewar, Sean, et al.
Publicado: (2023)
The Euclidean MST-ratio for Bi-colored Lattices
por: di Montesano, Sebastiano Cultrera, et al.
Publicado: (2024)
por: di Montesano, Sebastiano Cultrera, et al.
Publicado: (2024)
Canonical Ramsey: triangles, rectangles and beyond
por: Fang, Yijia, et al.
Publicado: (2025)
por: Fang, Yijia, et al.
Publicado: (2025)
Topological Drawings meet Classical Theorems from Convex Geometry
por: Bergold, Helena, et al.
Publicado: (2020)
por: Bergold, Helena, et al.
Publicado: (2020)
Large grid subsets without many cospherical points
por: Dong, Zichao, et al.
Publicado: (2025)
por: Dong, Zichao, et al.
Publicado: (2025)
Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
por: Dewar, Sean, et al.
Publicado: (2021)
por: Dewar, Sean, et al.
Publicado: (2021)
Helly theorem for affine spaces without dimensions
por: Chakraborty, Sutanoya, et al.
Publicado: (2023)
por: Chakraborty, Sutanoya, et al.
Publicado: (2023)
On existence of integral point sets and their diameter bounds
por: Avdeev, Nikolai
Publicado: (2019)
por: Avdeev, Nikolai
Publicado: (2019)
Families of lattices with an unbounded number of unit vectors
por: Ruhland, Helmut
Publicado: (2024)
por: Ruhland, Helmut
Publicado: (2024)
Regular matchstick graphs on the sphere
por: Swanepoel, Konrad J.
Publicado: (2025)
por: Swanepoel, Konrad J.
Publicado: (2025)
Old problem revisited: Which equilateral convex polygons tile the plane?
por: Klaassen, Bernhard
Publicado: (2025)
por: Klaassen, Bernhard
Publicado: (2025)
On the convex hull of integer points above the hyperbola
por: Alcántara, David, et al.
Publicado: (2025)
por: Alcántara, David, et al.
Publicado: (2025)
Visibility cliques, cubic containers, and dense orchard cores
por: Sarkar, Sohail
Publicado: (2026)
por: Sarkar, Sohail
Publicado: (2026)
Angular constraints on planar frameworks
por: Dewar, Sean, et al.
Publicado: (2024)
por: Dewar, Sean, et al.
Publicado: (2024)
Ejemplares similares
-
A Tverberg-type problem of Kalai: Two negative answers to questions of Alon and Smorodinsky, and the power of disjointness
por: Chen, Wenchong, et al.
Publicado: (2025) -
New Sufficient Conditions for Linear-Sized Epsilon-Nets and $(p,2)$-Theorems
por: Keller, Chaya, et al.
Publicado: (2025) -
Distinct Directions and Distinct Distances in $\mathbb{R}^d$
por: Alon, Noga, et al.
Publicado: (2025) -
Zarankiewicz's problem via $ε$-t-nets
por: Keller, Chaya, et al.
Publicado: (2023) -
Largest dyadic dual VC-dimension of non-piercing families
por: Huang, Xinqi, et al.
Publicado: (2025)