Researcher

All Researchers

Ben Seamone

Department of Mathematics

Program Coordinator of Science

Benjamin Seamone

Email:

Office: 6B.17-3

Local: 4113

Expertise

Combinatorics

Discrete Mathematics

Graph theory

About Me

CV | Google Scholar | DBLP | ResearchGate

My research interests are graph theory and combinatorics. My current research falls primarily into two categories — graph searching and surveillance (cops and robbers, eternal domination) and properties of graphs with forbidden induced subgraphs. I have also conducted research in graph colouring and labelling, cycles in graphs (in particular, Hamiltonian cycles and cycle extendibility), extremal graph theory, and computational geometry.

I hold an appointment as an adjunct researcher (professeur associé) in the Département d’informatique et de recherche opérationnelle at the l’Université de Montréal. I am also a member of the Centre de Recherches Mathématiques.

Education

PhD (Applied Mathematics), Carleton University, 2012.

Thesis: Derived Colourings of Graphs

Supervisor: Brett Stevens

M.Math (Combinatorics & Optimization), University of Waterloo, 2005.

Thesis: Sheehan’s Conjecture and Parity Results on Regular, Hamiltonian Graphs

Supervisors: Penny Haxell and Jacques Verstraete

B.Sc Hon (Mathematics), Mount Allison University, 2003.

Selected Grants & Awards

NSERC Discovery Grant, How do forbidden induced subgraphs impact global phenomena in graphs?, Université de Montréal, 2017–2022.
FRQNT Research grant (Programme de recherche pour les enseignants de collége), New directions in the “cops and robbers” graph searching model, Dawson College, 2017–2020.
FRQNT Research grant (Programme de recherche pour les enseignants de collége), A study on path and cycle based properties of graphs, Dawson College, 2014–2018.
NSERC Postdoctoral Fellowship, Université de Montréal, 2012–2014.

Papers

Hamiltonian chordal graphs are not cycle extendible, SIAM J. Disc. Math, 29:2 (2015), 877–887 (with M. Lafond).

journal | arXiv
On uniquely Hamiltonian claw-free and triangle-free graphs, Discuss. Math. Graph Theory, 35:2 (2015), 207–214.

journal
Bounding the monomial index and (1,l)-weight choosability of a graph, Discrete Math. Theor. Comput. Sci., 16:3 (2014), 173–188.

journal | arXiv
Sequence variations of the 1-2-3 Conjecture and irregularity strength. Discrete Math. Theor. Comput. Sci., 15:1 (2013), 15–28 (with B. Stevens).

journal | arXiv
Vertex-colouring edge-weightings with two edge weights. Discrete Math. Theor. Comput. Sci., 14:1 (2012), 1–20 (with M. Khatirinejad, R. Naserasr, M. Newman, B. Stevens).

journal
Spanning Trees with Specified Differences in Cayley Graphs. Discrete Math., 312:17 (2012), 2561–2565 (with B. Stevens).

journal
π/2-Angle Yao Graphs are Spanners. Internat. J. Comput. Geom. Appl., 22:1 (2012), 61-82 (with P. Bose, M. Damian, K. Douïeb, J. O’Rourke, M. Smid, S. Wuhrer).

journal | arXiv
The 1-2-3 Conjecture and related problems: a survey (unpublished), preprint (2012).

arXiv
Digraphs are 2-weight choosable. Electron. J. Combin., 18 (2011), #P21 (with M. Khatirinejad, R. Naserasr, M. Newman, B. Stevens).

journal
π/2-Angle Yao Graphs are Spanners. Algorithms and Computation, Part II, 446–457 (2010), Lecture Notes in Comput. Sci., 6507, Springer, Berlin (with P. Bose, M. Damian, K. Douïeb, J. O’Rourke, M. Smid, S. Wuhrer).

journal | arXiv
Independent dominating sets and hamiltonian cycles. J. Graph Theory, 54:3 (2007), 233-244 (with P. Haxell, J. Verstraete).

journal

Conference and Workshop Presentations

invited | contributed

Edge clique covers in graphs with independence number 2, 4th Bordeaux Graph Workshop, Université de Bordeaux, France (2016).
Introduction to graph colouring, AMQ Summer Camp, Dawson College (2016).
Fully active cops and robbers, 5th Graph Searching in Canada Workshop, Dalhousie University (2016).
On Hendry’s Conjecture: Extending cycles in chordal graphs, Mathematics Department Seminar, Dawson College (2015).
Probabilistic methods in discrete mathematics: the Lovasz Local Lemma and Ramsey numbers, Mathematics Department Seminar, Dawson College (2015).
Hendry’s Conjecture: counterexamples and new open problems, 5th Canadian Discrete and Algorithmic Mathematics Conference, University of Saskatchewan (2015).
Hamiltonian chordal graphs are not cycle extendible, 9th International Colloquium on Graph Theory and Combinatorics, Université Joseph Fourier, Grenoble, France (2014).
Cycle extendibility in Hamiltonian chordal graphs, Graphs @ Ryerson Seminar, Ryerson University (2014).
Forbidden subgraphs and sufficient conditions for cycle extendibility in graphs, 4th Canadian Discrete and Algorithmic Mathematics Conference, Memorial University of Newfoundland (2013).
A general bound on the weight choosability number of a graph, 4th Canadian Discrete and Algorithmic Mathematics Conference, Memorial University of Newfoundland (2013).
Bounding a graph’s weight choosability, Carleton-Ottawa Discrete Mathematics Seminar, Carleton University (2012).
Colourings Derived from Weightings, 23rd British Combinatorial Conference, University of Exeter, UK (2011).
Variations of the 1,2,3-Conjecture, 3rd Canadian Discrete and Algorithmic Mathematics Conference, University of Victoria (2011).
Graph colourings derived from graph weightings, Discrete Math Days, University of Ottawa (2011).
Spanning Trees with Specified Differences in Cayley Graphs, 8th French Combinatorial Conference, Université de Paris XI – Sud, Orsay, France (2010).
Spanning Trees with Specified Differences in Cayley Graphs, Society of Industrial and Applied Mathematics (SIAM) Conference on Discrete Mathematics, University of Texas (2010).
Edge weightings that induce proper vertex colourings, Discrete Math Days, Carleton University (2009).
Graph Spanners, Department of Computer Science Algorithms Seminar, Carleton University (2009).

Students Supervised

Dawson College

Aaron Krim-Yee, 2017–present

FRQNT Bourses de stages d’été pour les étudiants de niveau collégial (Summer 2017)
Jerry Huang, Summer 2017
Alexander Hassler (Dawson College), 2016–2017

FRQNT Bourses de stages d’été pour les étudiants de niveau collégial (Summer 2016)
Ilya Gromovikov (Dawson College), 2014–2015

Université de Montréal

Virgile Virgélot (M.Sc.), 2017–present
Alizée Gagnon (B.Sc.), Summer 2016 & Summer 2017

Visiting Students

Fionn Mc Inerney (PhD, Université Côte d’Azur, France), Summer 2017
Andrés Mejía Zacarías (B.Sc., Universidad Nacional Autónoma De México, México), Summer 2017

MITACS Globalink Research Internship
Rezvan Sherkati (B.Sc., Sharif Univeristy of Technology, Iran), Summer 2015
Valentin Giboulot (B.Sc., Université Blaise Pascal Clermont-Ferrand, France), Summer 2013

Past and Present Collaborators