Bounding the piercing number

DOI10.1007/BF02574042zbMATH Open0826.52006DBLPjournals/dcg/AlonK95OpenAlexW1983132041WikidataQ100329014 ScholiaQ100329014MaRDI QIDQ1892406FDOQ1892406

Authors: Noga Alon, Gil Kalai 

Publication date: 5 July 1995

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131360

Recommendations

• Piercing convex sets
• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• About an Erdős-Grünbaum conjecture concerning piercing of non-bounded convex sets
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Colourful and fractional \((p,q)\)-theorems

zbMATH Keywords

convex setsHelly-type theoremspiercing number\((p,q)\) conjectureEckhoff's theorem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalization of Caratheodory's theorem
• Title not available (Why is that?)
• A deterministic view of random sampling and its use in geometry
• A Generalization of Radon's Theorem
• An upper-bound theorem for families of convex sets
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• A Problem of Geometry in R n
• Intersection patterns of convex sets
• Über eine Variante zum Hellyschen Satz
• d-collapsing and nerves of families of convex sets
• Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
• A simple proof of the upper bound theorem
• Point Selections and Weak ε-Nets for Convex Hulls
• Common tangents and common transversals
• A Gallai-type transversal problem in the plane
• Title not available (Why is that?)
• On Components in Some Families of Sets
• Intersectional properties of certain families of compact convex sets
• Title not available (Why is that?)
• A coloring problem

Cited In (36)

• Contraction and expansion of convex sets
• On order types of systems of segments in the plane
• Bounds on piercing and line-piercing numbers in families of convex sets in the plane
• About an Erdős-Grünbaum conjecture concerning piercing of non-bounded convex sets
• Helly-type theorems for the diameter
• On Wegner's inequality for axis-parallel rectangles
• Foundations of a theory of convexity on affine Grassmann manifolds
• Piercing convex sets
• Helly numbers of acyclic families
• Radon numbers and the fractional Helly theorem
• About the piercing number of a family of intervals
• 2-piercings via graph theory
• The \((2,2)\) and \((4,3)\) properties in families of Fat sets in the plane
• A note on smaller fractional Helly numbers
• Helly-type problems
• On a problem of Danzer
• Some new results on geometric transversals
• Eckhoff's problem on convex sets in the plane
• Title not available (Why is that?)
• Piercing numbers for balanced and unbalanced families
• Stabbing boxes with finitely many axis-parallel lines and flats
• From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Bounding Helly numbers via Betti numbers
• Discrete Helly-type theorems for pseudohalfplanes
• Helly’s theorem: New variations and applications
• Transversal numbers for hypergraphs arising in geometry
• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• Some discrete properties of the space of line transversals to disjoint balls
• Quantitative \((p, q)\) theorems in combinatorial geometry
• Further consequences of the colorful Helly hypothesis
• NEW RESULTS FOR T ( k )‐FAMILIES IN THE PLANE
• Further consequences of the colorful Helly hypothesis
• Berge's theorem, fractional Helly, and art galleries
• Colourful and fractional \((p,q)\)-theorems
• Nerves, minors, and piercing numbers

This page was built for publication: Bounding the piercing number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1892406)