首页    期刊浏览 2024年12月03日 星期二
登录注册

文章基本信息

  • 标题:Radon Numbers Grow Linearly
  • 本地全文:下载
  • 作者:D{"o}m{"o}t{"o}r P{'a}lv{"o}lgyi
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:164
  • 页码:60:1-60:5
  • DOI:10.4230/LIPIcs.SoCG.2020.60
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Define the k-th Radon number r_k of a convexity space as the smallest number (if it exists) for which any set of r_k points can be partitioned into k parts whose convex hulls intersect. Combining the recent abstract fractional Helly theorem of Holmsen and Lee with earlier methods of Bukh, we prove that r_k grows linearly, i.e., r_k ≤ c(râ,,)â<. k.
  • 关键词:discrete geometry; convexity space; Radon number
国家哲学社会科学文献中心版权所有