On transversal numbers of intersecting straight line systems and intersecting segment systems
Abstract
An intersecting -uniform straight line system is an intersecting linear system whose lines consist of points on straight line segment of and any two lines share a point. Recently, the author [A. V\'azquez-\'Avila, \emph{On intersecting straight line systems}, J. Discret. Math. Sci. Cryptogr. Accepted] proved that any intersecting -uniform straight line system has transversal number at most , with , where is the maximum cardinality of a subset of lines such that every triplet of different elements of does not have a common point. In this paper, we improve such upper bound if the intersecting -uniform straight line system satisfies . This result has immediate consequences for some questions given by Oliveros et al. [D. Oliveros, C. O'Neill and S. Zerbib, \emph{The geometry and combinatorics of discrete line segment hypergraphs}, Discrete Math. {\bf 343} (2020), no. 6, 111825].
Cite
@article{arxiv.2101.04708,
title = {On transversal numbers of intersecting straight line systems and intersecting segment systems},
author = {Adrián Vázquez Ávila},
journal= {arXiv preprint arXiv:2101.04708},
year = {2021}
}
Comments
arXiv admin note: text overlap with arXiv:1807.04826 by other authors