James A. Long

activity

20202024

most citedSublinear Longest Path Transversals

6 citations · 8 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2024

Longest Path and Cycle Transversals in Chordal Graphs

James A. Long, Kevin G. Milans, Michael C. Wigal

We show that if $G$ is a $n$ -vertex connected chordal graph, then it admits a longest path transversal of size $O (lo g^{2} n)$ . Under the stronger assumption of 2-connectivity, we sh…

math.CO2023★ 2 cited

Non-empty intersection of longest paths in $H$ -free graphs

James A. Long, Kevin G. Milans, Andrea Munaro

We make progress toward a characterization of the graphs $H$ such that every connected $H$ -free graph has a longest path transversal of size $1$ . In particular, we show that the gr…

math.CO2020★ 6 cited

Sublinear Longest Path Transversals

James A. Long, Kevin G. Milans, Andrea Munaro

We show that connected graphs admit sublinear longest path transversals. This improves an earlier result of Rautenbach and Sereni and is related to the fifty-year-old question of w…

Longest Path and Cycle Transversals in Chordal Graphs

Non-empty intersection of longest paths in H-free graphs

Sublinear Longest Path Transversals

Non-empty intersection of longest paths in $H$ -free graphs