A counterexample to a conjecture of Grunbaum on piercing convex sets in the plane

被引:1
|
作者
Muller, Tobias [1 ]
机构
[1] Univ Utrecht, NL-3508 TC Utrecht, Netherlands
关键词
Geometric intersection theorems; Convex geometry;
D O I
10.1016/j.disc.2013.08.025
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A collection of sets F has the (p, q)-property if out of every p elements of F there are q that have a point in common. A transversal of a collection of sets F is a set A that intersects every member of F. Grunbaum conjectured that every family f of closed, convex sets in the plane with the (4, 3)-property and at least two elements that are compact has a transversal of bounded cardinality. Here we construct a counterexample to his conjecture. On the positive side, we also show that if such a collection F contains two disjoint compacta then there is a transversal of cardinality at most 13. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:2868 / 2871
页数:4
相关论文
共 50 条
  • [1] About an ErdAs-Grunbaum Conjecture Concerning Piercing of Non-bounded Convex Sets
    Montejano, Amanda
    Montejano, Luis
    Roldan-Pensado, Edgardo
    Soberon, Pablo
    DISCRETE & COMPUTATIONAL GEOMETRY, 2015, 53 (04) : 941 - 950
  • [2] On a conjecture of Grunbaum concerning partitions of convex sets
    Arocha, J.
    Jeronimo-Castro, J.
    Montejano, L.
    Roldan-Pensado, E.
    PERIODICA MATHEMATICA HUNGARICA, 2010, 60 (01) : 41 - 47
  • [3] Bounds on piercing and line-piercing numbers in families of convex sets in the plane
    Zerbib, Shira
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [4] Piercing families of convex sets in the plane that avoid a certain subfamily with lines
    McGinnis, Daniel
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2024, 120
  • [5] Piercing intersecting convex sets
    Barany, Imre
    Dillon, Travis
    Palvolgyi, Domotor
    Varga, Daniel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 : 405 - 417
  • [6] PIERCING CONVEX-SETS
    ALON, N
    KLEITMAN, DJ
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 27 (02) : 252 - 256
  • [8] On Grunbaum's conjecture about inner illumination of convex bodies
    Boltyanski, V
    Martini, H
    Soltan, V
    DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 22 (03) : 403 - 410
  • [9] About an Erdős–Grünbaum Conjecture Concerning Piercing of Non-bounded Convex Sets
    Amanda Montejano
    Luis Montejano
    Edgardo Roldán-Pensado
    Pablo Soberón
    Discrete & Computational Geometry, 2015, 53 : 941 - 950
  • [10] A proof of the Grunbaum conjecture
    Chalmers, Bruce L.
    Lewicki, Grzegorz
    STUDIA MATHEMATICA, 2010, 200 (02) : 103 - 129