Ben Seamone

dblp:19/4553 · DBLP profile ↗
← Back
6ranked-venue papers
0as first author
3since 2021 · last 2023
0000-0003-4852-3532ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 3 since 2021
YearPublicationVenuePosition
2023 The speed and threshold of the biased perfect matching and Hamilton cycle games
Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone
Discret. Appl. Math.6
2021 The Speed and Threshold of the Biased Perfect Matching Game
abstract
We show Maker wins the Maker-Breaker perfect matching game in n/2 + o(n) turns when the bias is at least n/ln n − f(n)n/(ln n)5/4, for any f going to infinity with n and n sufficiently large (in terms of f).
Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone
LAGOS6
2021 The Speed and Threshold of the Biased Hamilton Cycle Game
abstract
We show that there is a constant C such that for any b < n/ln n − Cn/(ln n)3/2, Maker can win the Maker-Breaker Hamilton cycle game in n + Cn/√ln n steps.
Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone
LAGOS6
2020 Eternal domination on prisms of graphs
Aaron Krim-Yee, Ben Seamone, Virgélot Virgile
Discret. Appl. Math.2
2015 Hamiltonian Chordal Graphs are not Cycle Extendable
abstract
In 1990, Hendry Conjectured that every Hamiltonian chordal graph is cycle extendable; that is, the vertices of any non-Hamiltonian cycle are contained in a cycle of length one greater. We disprove this conjecture by constructing counterexamples on $n$ vertices for any $n \geq 15$. Furthermore, we show that there exist counterexamples where the ratio of the length of a nonextendable cycle to the total number of vertices can be made arbitrarily small. We then consider cycle extendability in Hamiltonian chordal graphs where certain induced subgraphs are forbidden, notably $P_n$ and the bull.
Manuel Lafond, Ben Seamone
SIAM J. Discret. Math.2
2010 pi/2-Angle Yao Graphs Are Spanners
Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer
ISAAC (2)5