Jérémie Turcotte

dblp:256/1658 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
2since 2021 · last 2024
0000-0002-4555-8425ORCID · corroborated

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

Theory of computation · 2 · 1 first-author · 2 since 2021
YearPublicationVenuePosition
2024 Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs
abstract
Abstract. We prove that every connected [Formula: see text]-free graph has cop number at most two, solving a conjecture of Sivaraman. In order to do so, we first prove that every connected [Formula: see text]-free graph [Formula: see text] with independence number at least three contains a three-vertex induced path with vertices [Formula: see text] in order, such that every neighbor of [Formula: see text] is also adjacent to one of [Formula: see text].
Maria Chudnovsky, Sergey Norin, Paul D. Seymour, Jérémie Turcotte
SIAM J. Discret. Math.4
2021 4-cop-win graphs have at least 19 vertices
Jérémie Turcotte, Samuel Yvon
Discret. Appl. Math.1