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 条
  • [41] TOUCHING CONVEX-SETS IN THE PLANE
    KATCHALSKI, M
    PACH, J
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1994, 37 (04): : 495 - 504
  • [42] ON SEPARATION OF PLANE CONVEX-SETS
    RIVERACAMPO, E
    TOROCSIK, J
    EUROPEAN JOURNAL OF COMBINATORICS, 1993, 14 (02) : 113 - 116
  • [43] COMMON SECANTS FOR PLANE CONVEX SETS
    KLEE, VL
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 5 (04) : 639 - 641
  • [44] On convex quadrangulations of point sets on the plane
    Heredia, V. M.
    Urrutia, J.
    DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 38 - +
  • [45] A counterexample to a conjecture of Wada
    Sambale, Benjamin
    JOURNAL OF ALGEBRA, 2017, 489 : 582 - 585
  • [46] A counterexample to the dimension conjecture
    Beloshapka, V. K.
    MATHEMATICAL NOTES, 2007, 81 (1-2) : 117 - 120
  • [47] COUNTEREXAMPLE TO A CONJECTURE OF GROTHENDIECK
    JOHN, K
    MATHEMATISCHE ANNALEN, 1983, 265 (02) : 169 - 179
  • [48] A counterexample to the Γ-interpolation conjecture
    Kamara, Adama S.
    ANNALES POLONICI MATHEMATICI, 2015, 114 (02) : 115 - 121
  • [49] A COUNTEREXAMPLE TO A CONJECTURE OF GROTHENDIECK
    PISIER, G
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1981, 293 (15): : 681 - 683
  • [50] A counterexample to a conjecture of Schwartz
    Brandt, Felix
    Chudnovsky, Maria
    Kim, Ilhee
    Liu, Gaku
    Norin, Sergey
    Scott, Alex
    Seymour, Paul
    Thomasse, Stephan
    SOCIAL CHOICE AND WELFARE, 2013, 40 (03) : 739 - 743