{"title":"Some New Results on Geometric Transversals","authors":"Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen","doi":"10.1007/s00454-023-00573-2","DOIUrl":null,"url":null,"abstract":"<p>We investigate a number of questions, problems, and conjectures related to geometric transversal theory. Among our results we disprove a conjecture of Bárány and Kalai regarding weak <span>\\(\\varepsilon \\)</span>-nets for <i>k</i>-flats and convex sets in <span>\\(\\mathbb {R}^d\\)</span>, and we prove a conjecture of Arocha, Bracho, and Montejano regarding a colorful version of the Goodman–Pollack–Wenger transversal theorem. We also investigate the connected components of the space of line transversals to pairwise disjoint convex sets in <span>\\(\\mathbb {R}^3\\)</span>, and we extend a theorem of Karasev and Montejano regarding colorful intersections and <i>k</i>-transversals.</p>","PeriodicalId":50574,"journal":{"name":"Discrete & Computational Geometry","volume":"130 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2023-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete & Computational Geometry","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00454-023-00573-2","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 1
Abstract
We investigate a number of questions, problems, and conjectures related to geometric transversal theory. Among our results we disprove a conjecture of Bárány and Kalai regarding weak \(\varepsilon \)-nets for k-flats and convex sets in \(\mathbb {R}^d\), and we prove a conjecture of Arocha, Bracho, and Montejano regarding a colorful version of the Goodman–Pollack–Wenger transversal theorem. We also investigate the connected components of the space of line transversals to pairwise disjoint convex sets in \(\mathbb {R}^3\), and we extend a theorem of Karasev and Montejano regarding colorful intersections and k-transversals.
期刊介绍:
Discrete & Computational Geometry (DCG) is an international journal of mathematics and computer science, covering a broad range of topics in which geometry plays a fundamental role. It publishes papers on such topics as configurations and arrangements, spatial subdivision, packing, covering, and tiling, geometric complexity, polytopes, point location, geometric probability, geometric range searching, combinatorial and computational topology, probabilistic techniques in computational geometry, geometric graphs, geometry of numbers, and motion planning.