Recherche

Tous les chercheurs

Ben Seamone

Département de mathématiques

Coordonnateur du programme Sciences de la nature

Benjamin Seamone

Courriel :

Bureau : 6B.17-3

Poste : 4113

Expertise

Combinatoire

Mathématiques discrètes

Théorie des graphes

À propos de moi

CV | Google Scholar | DBLP | ResearchGate

Mes recherches portent sur la théorie des graphes et la combinatoire. Mes recherches actuelles se répartissent principalement en deux catégories : la recherche et la surveillance des graphes (flics et voleurs, domination éternelle) et les propriétés des graphes avec des sous-graphes induits interdits. J'ai également mené des recherches sur la coloration et l'étiquetage des graphes, les cycles dans les graphes (en particulier, les cycles hamiltoniens et l'extensibilité des cycles), la théorie des graphes extrémaux et la géométrie computationnelle.

Je suis professeur associé au Département d'informatique et de recherche opérationnelle de l'Université de Montréal. Je suis également membre du Centre de Recherches Mathématiques.

Éducation

Doctorat (mathématiques appliquées), Université de Carleton, 2012.

Thèse : Colorations dérivées des graphes

Superviseur : Brett Stevens

M.Math (Combinatoire et optimisation), Université de Waterloo, 2005.

Thèse : Conjecture de Sheehan et résultats de parité sur les graphes réguliers et hamiltoniens

Superviseurs : Penny Haxell et Jacques Verstraete

B.Sc. Hon (Mathématiques), Université Mount Allison, 2003.

Sélection de subventions et de prix

Subvention à la découverte du CRSNG, How do forbidden induced subgraphs impact global phenomena in graphs, Université de Montréal, 2017-2022.
Bourse de recherche du FRQNT (Programme de recherche pour les enseignants de collège), New directions in the "cops and robbers" graph searching model, Dawson College, 2017-2020.
Bourse de recherche FRQNT (Programme de recherche pour les enseignants de collège), Une étude sur les propriétés des graphes basées sur les chemins et les cycles, Collège Dawson, 2014-2018.
Bourse postdoctorale du CRSNG, Université de Montréal, 2012-2014.

Papiers

Hamiltonian chordal graphs are not cycle extendible, SIAM J. Disc. Math, 29:2 (2015), 877-887 (avec 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
Variations de la séquence de la conjecture 1-2-3 et force d'irrégularité. Math. discrètes Theor. Comput. Sci., 15:1 (2013), 15-28 (avec B. Stevens).

journal | arXiv
Pondération des arêtes par coloration des sommets avec deux poids d'arêtes. Math. discrètes Theor. Comput. Sci., 14:1 (2012), 1-20 (avec M. Khatirinejad, R. Naserasr, M. Newman, B. Stevens).

journal
Arbres enchevêtrés avec différences spécifiées dans les graphes de Cayley. Discrete Math., 312:17 (2012), 2561-2565 (avec B. Stevens).

journal
π/2-Les graphiques de l'angle Yao sont des clés de serrage. Internat. J. Comput. Geom. Appl., 22:1 (2012), 61-82 (avec 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 (non publié), preprint (2012).

arXiv
Les digraphes sont choisissables à 2 poids. Electron. J. Combin., 18 (2011), #P21 (avec M. Khatirinejad, R. Naserasr, M. Newman, B. Stevens).

journal
π/2-Les graphiques de l'angle Yao sont des clés de serrage. Algorithmes et calcul, partie II, 446-457 (2010), Lecture Notes in Comput. Sci., 6507, Springer, Berlin (avec 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 (avec P. Haxell, J. Verstraete).

journal

Présentations de conférences et d'ateliers

invité | contribué

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, Séminaire du département de mathématiques, Collège Dawson (2015).
Probabilistic methods in discrete mathematics : the Lovasz Local Lemma and Ramsey numbers, Séminaire du département de mathématiques, Collège Dawson (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, Journées de mathématiques discrètes, Université d'Ottawa (2011).
Spanning Trees with Specified Differences in Cayley Graphs, 8ème Conférence Combinatoire Française, 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, séminaire sur les algorithmes du département d'informatique, Université de Carleton (2009).

Étudiants encadrés

Collège Dawson

Aaron Krim-Yee, depuis 2017

FRQNT Bourses de stages d'été pour les étudiants de niveau collégial (été 2017)
Jerry Huang, été 2017
Alexander Hassler (Collège Dawson), 2016-2017

FRQNT Bourses de stages d'été pour les étudiants de niveau collégial (été 2016)
Ilya Gromovikov (Collège Dawson), 2014-2015

Université de Montréal

Virgile Virgélot (M.Sc.), depuis 2017
Alizée Gagnon (B.Sc.), été 2016 et été 2017

Étudiants invités

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

Stage de recherche MITACS Globalink
Rezvan Sherkati (B.Sc., Sharif Univeristy of Technology, Iran), été 2015
Valentin Giboulot (B.Sc., Université Blaise Pascal Clermont-Ferrand, France), été 2013

Collaborateurs actuels et passés