arXiv++ Combinatorics

Browse math.CO papers from arXiv

On transversal numbers of intersecting straight line systems and intersecting segment systems

Published: 2021-01-12
Comments: arXiv admin note: text overlap with arXiv:1807.04826 by other authors

Abstract

An intersecting $r$-uniform straight line system is an intersecting linear system whose lines consist of $r$ points on straight line segment of $\mathbb{R}^2$ and any two lines share a point. Recently, the author [A. Vázquez-Ávila, \emph{On intersecting straight line systems}, J. Discret. Math. Sci. Cryptogr. Accepted] proved that any intersecting $r$-uniform straight line system $(P,\mathcal{L})$ has transversal number at most $ν_2-1$, with $r\geqν_2$, where $ν_2$ is the maximum cardinality of a subset of lines $R\subseteq\mathcal{L}$ such that every triplet of different elements of $R$ does not have a common point. In this paper, we improve such upper bound if the intersecting $r$-uniform straight line system satisfies $r=ν_2$. 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].

BibTeX

Loading...