<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01249936v4</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-09T18:15:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Codimension two and three Kneser Transversals</title>
            <author role="crp">
              <persName>
                <forename type="first">Jonathan</forename>
                <surname>Chappelon</surname>
              </persName>
              <email type="md5">e4c9ba2e941529025ec8eaa4b4d46125</email>
              <email type="domain">lmpa.univ-littoral.fr</email>
              <ptr type="url" target="https://imag.umontpellier.fr/~chappelon/"/>
              <idno type="idhal" notation="string">jonathan-chappelon</idno>
              <idno type="idhal" notation="numeric">3026</idno>
              <idno type="halauthorid" notation="string">55820-3026</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3643-2692</idno>
              <idno type="IDREF">https://www.idref.fr/133436888</idno>
              <orgName ref="#struct-410122"/>
              <affiliation ref="#struct-424479"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Leonardo</forename>
                <surname>Martínez-Sandoval</surname>
              </persName>
              <email type="md5">c02682a1be77aaa838536efe479c4cf4</email>
              <email type="domain">im.unam.mx</email>
              <idno type="idhal" notation="numeric">972400</idno>
              <idno type="halauthorid" notation="string">962037-972400</idno>
              <affiliation ref="#struct-7176"/>
              <affiliation ref="#struct-424479"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Luis</forename>
                <surname>Montejano</surname>
              </persName>
              <email type="md5">f917154ea351fd81d1ecb184fc62b2f5</email>
              <email type="domain">math.unam.mx</email>
              <idno type="idhal" notation="numeric">972401</idno>
              <idno type="halauthorid" notation="string">705763-972401</idno>
              <affiliation ref="#struct-7176"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Luis Pedro</forename>
                <surname>Montejano</surname>
              </persName>
              <email type="md5">4d90b12880941dc374d1fb11623b4988</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">972402</idno>
              <idno type="halauthorid" notation="string">718460-972402</idno>
              <affiliation ref="#struct-424479"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jorge Luis</forename>
                <surname>Ramírez Alfonsín</surname>
              </persName>
              <email type="md5">e5c219f64f0aa6a12deff14272367094</email>
              <email type="domain">umontpellier.fr</email>
              <idno type="idhal" notation="numeric">974251</idno>
              <idno type="halauthorid" notation="string">658092-974251</idno>
              <affiliation ref="#struct-424479"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jonathan</forename>
                <surname>Chappelon</surname>
              </persName>
              <email type="md5">55b49931850151387571f127ecdecc3b</email>
              <email type="domain">umontpellier.fr</email>
            </editor>
            <funder>ECOS-Nord project M13M01</funder>
            <funder>CONACyT project 166306</funder>
            <funder>CONACyT grant 277462</funder>
            <funder>PAPIIT-UNAM project IN112614</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2016-01-04 10:18:46</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2016-09-26 16:12:36</date>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2017-08-23 16:17:22</date>
            </edition>
            <edition n="v4" type="current">
              <date type="whenSubmitted">2017-11-14 10:29:27</date>
              <date type="whenWritten">2017-11-14</date>
              <date type="whenModified">2026-04-10 17:48:02</date>
              <date type="whenReleased">2017-11-15 13:22:19</date>
              <date type="whenProduced">2018</date>
              <date type="whenEndEmbargoed">2017-11-15</date>
              <ref type="file" target="https://hal.science/hal-01249936v4/document">
                <date notBefore="2017-11-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01249936v4/file/Rev%202%20-%20171104%20-%20Codimension%20two%20and%20three%20Kneser%20Transversals.pdf" id="file-1634458-1681832">
                <date notBefore="2017-11-15"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1601.00421"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="139456">
                <persName>
                  <forename>Jonathan</forename>
                  <surname>Chappelon</surname>
                </persName>
                <email type="md5">55b49931850151387571f127ecdecc3b</email>
                <email type="domain">umontpellier.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01249936</idno>
            <idno type="halUri">https://hal.science/hal-01249936</idno>
            <idno type="halBibtex">chappelon:hal-01249936</idno>
            <idno type="halRefHtml">&lt;i&gt;SIAM Journal on Discrete Mathematics&lt;/i&gt;, 2018, 32 (2), pp.1351-1363. &lt;a target="_blank" href="https://dx.doi.org/10.1137/16M1101854"&gt;&amp;#x27E8;10.1137/16M1101854&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">SIAM Journal on Discrete Mathematics, 2018, 32 (2), pp.1351-1363. &amp;#x27E8;10.1137/16M1101854&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1634458-1681832"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="I3M_UMR5149">Institut de Mathématiques et de Modélisation de Montpellier</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="IMAG-MONTPELLIER">Institut Montpelliérain Alexander Grothendieck</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Codimension two and three Kneser Transversals</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Jonathan</forename>
                    <surname>Chappelon</surname>
                  </persName>
                  <email type="md5">e4c9ba2e941529025ec8eaa4b4d46125</email>
                  <email type="domain">lmpa.univ-littoral.fr</email>
                  <ptr type="url" target="https://imag.umontpellier.fr/~chappelon/"/>
                  <idno type="idhal" notation="string">jonathan-chappelon</idno>
                  <idno type="idhal" notation="numeric">3026</idno>
                  <idno type="halauthorid" notation="string">55820-3026</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3643-2692</idno>
                  <idno type="IDREF">https://www.idref.fr/133436888</idno>
                  <orgName ref="#struct-410122"/>
                  <affiliation ref="#struct-424479"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Leonardo</forename>
                    <surname>Martínez-Sandoval</surname>
                  </persName>
                  <email type="md5">c02682a1be77aaa838536efe479c4cf4</email>
                  <email type="domain">im.unam.mx</email>
                  <idno type="idhal" notation="numeric">972400</idno>
                  <idno type="halauthorid" notation="string">962037-972400</idno>
                  <affiliation ref="#struct-7176"/>
                  <affiliation ref="#struct-424479"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Luis</forename>
                    <surname>Montejano</surname>
                  </persName>
                  <email type="md5">f917154ea351fd81d1ecb184fc62b2f5</email>
                  <email type="domain">math.unam.mx</email>
                  <idno type="idhal" notation="numeric">972401</idno>
                  <idno type="halauthorid" notation="string">705763-972401</idno>
                  <affiliation ref="#struct-7176"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Luis Pedro</forename>
                    <surname>Montejano</surname>
                  </persName>
                  <email type="md5">4d90b12880941dc374d1fb11623b4988</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">972402</idno>
                  <idno type="halauthorid" notation="string">718460-972402</idno>
                  <affiliation ref="#struct-424479"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jorge Luis</forename>
                    <surname>Ramírez Alfonsín</surname>
                  </persName>
                  <email type="md5">e5c219f64f0aa6a12deff14272367094</email>
                  <email type="domain">umontpellier.fr</email>
                  <idno type="idhal" notation="numeric">974251</idno>
                  <idno type="halauthorid" notation="string">658092-974251</idno>
                  <affiliation ref="#struct-424479"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">8478</idno>
                <idno type="issn">0895-4801</idno>
                <title level="j">SIAM Journal on Discrete Mathematics</title>
                <imprint>
                  <publisher>Society for Industrial and Applied Mathematics</publisher>
                  <biblScope unit="volume">32</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">1351-1363</biblScope>
                  <date type="datePub">2018</date>
                  <date type="dateEpub">2018-06-14</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1601.00421</idno>
              <idno type="doi">10.1137/16M1101854</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">transversals</term>
                <term xml:lang="en">oriented matroids</term>
                <term xml:lang="en">cyclic polytope</term>
              </keywords>
              <classCode scheme="classification">MSC2010 : 52A35 ; 52C40 ; 52B55 ; 68-04</classCode>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <classCode scheme="halDomain" n="math.math-mg">Mathematics [math]/Metric Geometry [math.MG]</classCode>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <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 Kneser transversal. If in addition $L$ contains $(d-\lambda)+1$ points of $X$, then $L$ is  called 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$.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-424479" status="OLD">
          <idno type="ISNI">0000000404890602</idno>
          <idno type="RNSR">200311827X</idno>
          <idno type="ROR">https://ror.org/044kxby82</idno>
          <orgName>Institut Montpelliérain Alexander Grothendieck</orgName>
          <orgName type="acronym">IMAG</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>UMR CNRS 5149 - Université Montpellier 2, Case courrier 051, 34095 Montpellier cedex 5 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://imag.umontpellier.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-410122" type="direct"/>
            <relation name="UMR5149" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-7176" status="VALID">
          <orgName>Instituto de Matemáticas [México]</orgName>
          <orgName type="acronym">UNAM</orgName>
          <desc>
            <address>
              <addrLine>Universidad Nacional Autónoma de México | Ciudad Universitaria, Coyoacán, CDMX</addrLine>
              <country key="MX"/>
            </address>
            <ref type="url">https://www.matem.unam.mx/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-250023" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-250023" status="VALID">
          <orgName>Universidad Nacional Autónoma de México = National Autonomous University of Mexico</orgName>
          <orgName type="acronym">UNAM</orgName>
          <desc>
            <address>
              <addrLine>Av. Universidad 3004, Col, Copilco Universidad, Coyoacán, 04510 Ciudad de México,</addrLine>
              <country key="MX"/>
            </address>
            <ref type="url">https://www.unam.mx/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>