On a problem by Dol'nikov

DOI10.1016/J.DISC.2015.04.009zbMATH Open1317.52013arXiv1310.4714OpenAlexW2071386486MaRDI QIDQ2344787FDOQ2344787

Authors: Yanyan Li 

Publication date: 18 May 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: In 2011 at an Oberwolfach workshop in Discrete Geometry, V. Dol'nikov posed the following problem. Consider three non-empty families of translates of a convex compact set $K$ in the plane. Suppose that every two translates from different families have a point of intersection. Is it always true that one of the families can be pierced by a set of three points? A result by R. N. Karasev from 2000 gives, in fact, an affirmative answer to the "monochromatic" version of the problem above. That is, if all the three families in the problem coincide. In the present paper we solve Dol'nikov's problem positively if $K$ is either centrally symmetric or a triangle, and show that the conclusion can be strengthened if $K$ is an euclidean disk. We also confirm the conjecture if we are given four families satisfying the conditions above.

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

Recommendations

• The Katchalski-Lewis transversal problem in \(\mathbb R^{n}\)
• Transversals of families of translations of a planar convex compact
• Transversals for families of translates of a two-dimensional convex compact set
• On a conjecture of Danzer and Grünbaum
• New bounds on the Katchalski-Lewis transversal problem

zbMATH Keywords

discrete geometrycovering numberHelly's theorempiercing number

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Helly-type theorems and geometric transversal theory (52A35)

Cites Work

• A generalization of Caratheodory's theorem
• On the transversal number and VC-dimension of families of positive homothets of a convex body
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Colourful and fractional \((p,q)\)-theorems
• Transversal numbers of translates of a convex body
• Convex sets in the plane with three of every four meeting
• Title not available (Why is that?)
• Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
• Transversals for families of translates of a two-dimensional convex compact set
• On some covering and intersection properties in Minkowski spaces

Cited In (5)

• On a colorful problem by Dol'nikov concerning translates of convex bodies
• The Katchalski-Lewis transversal problem in \(\mathbb R^{n}\)
• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• Proof of the Katchalski-Lewis transversal conjecture for \(T(3)\)-families of congruent discs
• Helly’s theorem: New variations and applications

This page was built for publication: On a problem by Dol'nikov

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