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

Abstract

An intersecting r-uniform straight line system is an intersecting linear system whose lines consist of r points on straight line segment of R2 and any two lines share a point. Recently, the author [A. V\'azquez-\'Avila, On intersecting straight line systems, J. Discret. Math. Sci. Cryptogr. Accepted] proved that any intersecting r-uniform straight line system (P,L) has transversal number at most 2-1, with r≥2, where 2 is the maximum cardinality of a subset of lines R⊂eqL 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, The geometry and combinatorics of discrete line segment hypergraphs, Discrete Math. 343 (2020), no. 6, 111825].

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…