Quantitative fractional Helly and \((p,q)\)-theorems

DOI10.1016/j.ejc.2021.103424zbMath1479.52012arXiv2012.08964OpenAlexW3198729684WikidataQ113875498 ScholiaQ113875498MaRDI QIDQ2237860

Attila Jung, Márton Naszódi

Publication date: 28 October 2021

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.08964

zbMATH Keywords

convex setsfractional Helly\((p,q)\)-theoremsquantitative Helly

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35)

Cites Work

• Unnamed Item
• Unnamed Item
• Quantitative combinatorial geometry for continuous parameters
• Intersection patterns of convex sets
• Über eine Variante zum Hellyschen Satz
• An upper-bound theorem for families of convex sets
• The number of triangles covering the center of an \(n\)-set
• A generalization of Caratheodory's theorem
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Transversal numbers for hypergraphs arising in geometry
• Quantitative \((p, q)\) theorems in combinatorial geometry
• Quantitative combinatorial geometry for concave functions
• Colorful Helly-type theorems for the volume of intersections of convex bodies
• Large cliques in hypergraphs with forbidden substructures
• BRASCAMP–LIEB INEQUALITY AND QUANTITATIVE VERSIONS OF HELLY'S THEOREM
• A Problem of Geometry in R n
• A generalization of Radon's theorem II
• Point Selections and Weak ε-Nets for Convex Hulls
• Quantitative Helly-Type Theorems
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• A Generalization of Radon's Theorem
• Proof of a conjecture of Bárány, Katchalski and Pach

This page was built for publication: Quantitative fractional Helly and \((p,q)\)-theorems