On a problem of Danzer

DOI10.1017/S0963548318000445MaRDI QIDQ5222544zbMATH OpenOpenAlexFDO

Authors Nabil H. Mustafa, Saurabh Ray

Publication date 6 April 2020

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548318000445

zbMATH Keywords

Hadwiger-Debrunner numberpolynomial bound

Mathematics Subject Classification ID

Combinatorial complexity of geometric structures (52C45)

Recommendations

• Improved bounds on the Hadwiger-Debrunner numbers
• A new lower bound on Hadwiger-Debrunner numbers in the plane
• A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Bounding the piercing number

Cites work

• k-sets and k-facets
• A simple proof of optimal epsilon nets
• An optimal generalization of the colorful Carathéodory theorem
• Applications of random sampling in computational geometry. II
• scientific article; zbMATH DE number 3843786 (Why is no real title available?)
• scientific article; zbMATH DE number 177380 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 2209723 (Why is no real title available?)
• Improved bounds on the Hadwiger-Debrunner numbers
• Near-optimal lower bounds for -nets for half-spaces and low complexity set systems
• On Center Regions and Balls Containing Many Points
• On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Weak -nets have basis of size O(1/ (1/)) in any dimension
• Über Durchschnittseigenschaften n-dimensionaler Kugelfamilien.

Cited in

(3)

• A new lower bound on Hadwiger-Debrunner numbers in the plane
• On a problem of Danzer
• scientific article; zbMATH DE number 7662166 (Why is no real title available?)

This page was built for publication: On a problem of Danzer

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