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

DOI10.1007/S40590-021-00374-8MaRDI QIDQ2236577zbMATH OpenOpenAlexFDO

Authors Adrián Vázquez Ávila

Publication date 25 October 2021

Published in Boletín de la Sociedad Matemática Mexicana. Third Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2101.04708

zbMATH Keywords

2-packing numberlinear systemssegment systemsstraight line systemstransversal number

Mathematics Subject Classification ID

Transversal (matching) theory (05D15)

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'azquez-'Avila, emph{On intersecting straight line systems}, J. Discret. Math. Sci. Cryptogr. Accepted] proved that any intersecting $r$-uniform straight line system $(P,mathcalL)$ has transversal number at most $u_2-1$, with $rgeq{u}_2$, where $u_2$ is the maximum cardinality of a subset of lines $RsubseteqmathcalL$ 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=u_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. {�f 343} (2020), no. 6, 111825].

Recommendations

• On transversal and 2-packing numbers in uniform linear systems
• On transversal and 2-packing numbers in straight line systems on \({\mathbb R}^2\)
• A note on a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed
• A note on domination in intersecting linear system
• Intersecting Systems

Cites work

• A characterization of the graphs in which the transversal number equals the matching number
• A note on a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed
• A note on domination in intersecting linear system
• About the piercing number of a family of intervals
• Graph theory with applications
• scientific article; zbMATH DE number 2209723 (Why is no real title available?)
• HYPERGRAPHS
• Hypermaps versus bipartite maps
• Linear hypergraphs with large transversal number and maximum degree two
• On the independence number of Steiner systems
• On transversal and 2-packing numbers in straight line systems on \({\mathbb R}^2\)
• On transversal and 2-packing numbers in uniform linear systems
• Piercing convex sets
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Piercing numbers for balanced and unbalanced families
• Small transversals in hypergraphs
• Small transversals in uniform hypergraphs
• Subdivision Drawings of Hypergraphs
• The geometry and combinatorics of discrete line segment hypergraphs
• The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
• Transversal numbers for hypergraphs arising in geometry

Cited in

(6)

• A system of disjoint representatives of line segments with given \(k\) directions
• scientific article; zbMATH DE number 5375566 (Why is no real title available?)
• On transversal and 2-packing numbers in straight line systems on \({\mathbb R}^2\)
• A note on a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed
• On transversal and 2-packing numbers in uniform linear systems
• A note on Tuza constant for the transversal number of intersecting uniform linear systems

This page was built for publication: On transversal numbers of intersecting straight line systems and intersecting segment systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2236577)