Colourful and fractional (p,q)-theorems

DOI10.1007/S00454-013-9559-0MaRDI QIDQ2249476zbMATH OpenOpenAlexFDO

Authors Ferenc Fodor, L. Montejano, Attila Pór, Imre Bárány, Deborah Oliveros

Publication date 1 July 2014

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

Full work available at URL https://doi.org/10.1007/s00454-013-9559-0

zbMATH Keywords

\((p, q)\)-problemcolorful and fractional theoremsGallai and Helly type results

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Helly-type theorems and geometric transversal theory (52A35)

Recommendations

• Bounding the piercing number
• Transversal numbers for hypergraphs arising in geometry
• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
• Further consequences of the colorful Helly hypothesis

Cites work

• scientific article; zbMATH DE number 480237 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 3214278 (Why is no real title available?)
• scientific article; zbMATH DE number 2209723 (Why is no real title available?)
• A Problem of Geometry in R n
• A generalization of Caratheodory's theorem
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• d-collapsing and nerves of families of convex sets
• Über eine Variante zum Hellyschen Satz

Cited in

(17)

• About an Erdős-Grünbaum conjecture concerning piercing of non-bounded convex sets
• Improved bounds on the Hadwiger-Debrunner numbers
• Very colorful theorems
• The (p, q) property in families of d-intervals and d-trees
• A note on the colorful fractional Helly theorem
• Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals
• From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
• Fractional Helly theorem for Cartesian products of convex sets
• Bounding the piercing number
• Helly’s theorem: New variations and applications
• On a problem by Dol'nikov
• Theorems of Carathéodory, Helly, and Tverberg without dimension
• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• Quantitative \((p, q)\) theorems in combinatorial geometry
• A mélange of diameter Helly-type theorems
• Further consequences of the colorful Helly hypothesis
• scientific article; zbMATH DE number 1536522 (Why is no real title available?)

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

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