Colourful and fractional (p,q)-theorems

DOI10.1007/S00454-013-9559-0zbMATH Open1298.52010OpenAlexW2174692193MaRDI QIDQ2249476FDOQ2249476

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

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

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)

Cites Work

• Title not available (Why is that?)
• A generalization of Caratheodory's theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• A Problem of Geometry in R n
• Title not available (Why is that?)
• Über eine Variante zum Hellyschen Satz
• d-collapsing and nerves of families of convex sets

Cited In (18)

• 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
• Covering islands in plane point sets
• Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals
• Fractional Helly theorem for Cartesian products of convex sets
• From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
• 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
• A mélange of diameter Helly-type theorems
• Quantitative \((p, q)\) theorems in combinatorial geometry
• Further consequences of the colorful Helly hypothesis
• Title not available (Why is that?)

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)