{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:04:40Z","timestamp":1787321080513,"version":"build-2736575974"},"reference-count":10,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"ECOS-Nord","award":["M13M01"],"award-info":[{"award-number":["M13M01"]}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["166306"],"award-info":[{"award-number":["166306"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["277462"],"award-info":[{"award-number":["277462"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["678765"],"award-info":[{"award-number":["678765"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005739","name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","doi-asserted-by":"publisher","award":["IN112614"],"award-info":[{"award-number":["IN112614"]}],"id":[{"id":"10.13039\/501100005739","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Let $k,d,\\lambda \\geqslant 1$ be integers with $d\\geqslant \\lambda $ and let $X$ be a finite set of points in $\\mathbb{R}^{d}$. A $(d-\\lambda)$-plane $L$ transversal to the convex hulls of all $k$-sets of $X$ is called a Kneser transversal. If in addition $L$ contains $(d-\\lambda)+1$ points of $X$, then $L$ is called a complete Kneser transversal. In this paper, we present various results on the existence of (complete) Kneser transversals for $\\lambda =2,3$. In order to do this, we introduce the notions of stability and instability for (complete) Kneser transversals. We first give a stability result for collections of $d+2(k-\\lambda)$ points in $\\mathbb{R}^d$ with $k-\\lambda\\geqslant 2$ and $\\lambda =2,3$. We then present a description of Kneser transversals $L$ of collections of $d+2(k-\\lambda)$ points in $\\mathbb{R}^d$ with $k-\\lambda\\geqslant 2$ for $\\lambda =2,3$. We show that either $L$ is a complete Kneser transversal or it contains $d-2(\\lambda-1)$ points and the remaining $2(k-1)$ points of $X$ are matched in $k-1$ pairs in such a way that $L$ intersects the corresponding closed segments determined by them. The latter leads to new upper and lower bounds (in the case when $\\lambda =2$ and $3$) for $m(k,d,\\lambda)$ defined as the maximum positive integer $n$ such that every set of $n$ points (not necessarily in general position) in $\\mathbb{R}^{d}$ admit a Kneser transversal. Finally, by using oriented matroid machinery, we present some computational results (closely related to the stability and unstability notions). We determine the existence of (complete) Kneser transversals for each of the $246$ different order types of configurations of $7$ points in $\\mathbb{R}^3$.<\/jats:p>","DOI":"10.1137\/16m1101854","type":"journal-article","created":{"date-parts":[[2018,6,14]],"date-time":"2018-06-14T12:09:16Z","timestamp":1528978156000},"page":"1351-1363","source":"Crossref","is-referenced-by-count":0,"title":["Codimension Two and Three Kneser Transversals"],"prefix":"10.1137","volume":"32","author":[{"given":"J.","family":"Chappelon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L.","family":"Mart\u00ednez-Sandoval","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L.","family":"Montejano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L. P.","family":"Montejano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. L.","family":"Ram\u00edrez Alfons\u00edn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,6,14]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2010.09.003"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"A. Bjo\u0308rner, M. Las Vergnas, B. Sturmfels, N. White, and G. Ziegler,\n                      Oriented Matroids\n                      , 2nd ed., Encyclopedia Math. Appl., 46, Cambridge University Press, Cambridge, 1999.","DOI":"10.1017\/CBO9780511586507"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9124-4"},{"key":"atypb4","first-page":"20","volume":"3","author":"Bukh B.","year":"2012","journal-title":"J. Comput. Geom."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2016.07.004"},{"key":"atypb6","first-page":"30","author":"Dol'nikov V.L.","year":"1981","journal-title":"Russia"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90022-5"},{"key":"atypb9","unstructured":"A. Magazinov and A. Po\u0301r,\n                      An Improvement on the Trivial Lower Bound for the Depth of a Centerline\n                      , arXiv:1603.01641v1, 2016."},{"key":"atypb10","first-page":"291","volume":"22","author":"Rado R.","year":"1947","journal-title":"J. Lond. Math. Soc."},{"key":"atypb11","unstructured":"M. Tancer,\n                      private communication\n                      , 2014-2015."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1101854","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:06:15Z","timestamp":1787317575000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1101854"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":10,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1101854"],"URL":"https:\/\/doi.org\/10.1137\/16m1101854","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}