Ararat Harutyunyan
Ararat Harutyunyan
Assistant Professor (Maitre de Conference)
LAMSADE ,
University of ParisDauphine.
ararat.harutyunyan@dauphine.fr
Bureau: P626
Background
Curriculum Vitae.
2017 Sept. : Assistant Professor, LAMSADE (Computer Science Department), University of ParisDauphine.
2015 Sept.  2017 Sept.: Postdoctoral researcher, Mathematical Institute of Toulouse,
University of Toulouse.
2014 Sept.  2015 Sept.: Postdoctoral Researcher, LIP (Computer Science Department),
Ecole Normale Supérieure de Lyon.
2013 Sept.  2014 Sept.: Postdoctoral Researcher, Mathematical Institute, University of Oxford.
2012 Oct.  2013 Sept.: Postdoctoral researcher, LRI (Computer Science Department), University
ParisSud 11.
2011 Sept.  2012 June: Postdoctoral researcher and instructor, Simon Fraser University.
2008 Sept.  2011 June: Ph.D. in Mathematics, Simon Fraser University.
Supervisor: Bojan Mohar.
Thesis Title:
Brookstype Theorems for Coloring of Digraphs.
2006 Sept.  2008 Aug.: MSc. in Mathematics, McGill University.
Supervisors: Jacques Verstraete
and Dmitry Jakobson.
Thesis Title: Probabilistic Methods and Domination Related Problems in Graphs.
2003 Sept.  2006 Aug.: BSc Honours in Mathematics, McGill University.
Research Interests
My research interests are in graph theory. In particular,
I am interested in structural graph theory, random graphs,
probabilistic methods
and combinatorial and randomized graph algorithms.
Editorial
Associate Editor of Annals of Combinatorics.
Publications

A. Harutyunyan, P. Horn, J. Verstraete,
Independent dominating sets in graphs of girth five ,Combinatorics,
Probability and Computing, accepted.

A. Harutyunyan, L. Pastor, S. Thomassé
Disproving the normal graphs conjecture
, accepted in Journal of Combinatorial Theory (Ser. B) .

T. Denat, A. Harutyunyan, V. Paschos,
Averagecase complexity of a branchandbound algorithm for Min Dominating Set
, submitted to Discrete Mathematics

A. Harutyunyan, T.N. Le, A. Newman, S. Thomassé,
Coloring dense digraphs , accepted, Combinatorica .

N. Bousquet, L. Esperet, A. Harutyunyan, R. de Joannis de Verclos,
Exact distance coloring in trees
, Combinatorics, Probability and Computing 28(2): 177186, 2019.

A. Harutyunyan, T.N. Le, S. Thomassé, H. Wu,
Coloring tournaments: from local to global
, Journal of Combinatorial Theory (Ser. B) 138: 166171, 2019.
.

J. Bensmail, A. Harutyunyan, T.N. Le, S. Thomassé,
Edgepartitioning a graph into paths: beyond the BarátThomassen conjecture
, Combinatorica 39(2): 239263, 2019.
.

A. Beynier, Y. Chevaleyre, L. Gourvès, A. Harutyunyan, J. Lesca, N. Maudet, A. Wilczynski,
Local envyfreeness in house allocation problems, Autonomous Agents and MultiAgent Systems 33(5): 591627, 2019.

A. Harutyunyan, M. Lampis, V. Lozin, J. Monnot,
Maximum independent sets in subcubic graphs: new results
, WG 2019:4052.

A. Harutyunyan, T.N. Le, A. Newman, S. Thomassé,
Domination and fractional domination in digraphs , Electronic Journal of Combinatorics 25(3): P3.32, 2018.

J. Bensmail, A. Harutyunyan, N.K. Le,
List coloring digraphs
, Journal of Graph Theory, 87(4): 492508, 2018.

J. Bensmail, A. Harutyunyan, T.N. Le, M. Merker, S. Thomassé,
A proof of the BarátThomassen conjecture , Journal of Combinatorial Theory, Ser. B 124, pp. 39 – 55, 2017.

J. Bensmail, A. Harutyunyan, N.K. Le, B. Li, N. Lichiardopol,
Disjoint cycles of different lengths in graphs and digraphs,
Electronic Journal of Combinatorics 24(4): P4.37, 2017. .
 F. Foucaud, A. Harutyunyan, P. Hell, S. Legay, R. Naserasr, Y. Manoussakis,
The complexity of tropical graph homomorphisms , Discrete Applied Mathematics 229: 6481 (2017) .
 A. Harutyunyan, B. Mohar,
Planar digraphs of digirth five are 2colorable , Journal of Graph Theory 84(4): 408  427, 2017 .
 JA. Angles d'Auriac, N. Cohen, A. El Maftouhi, A. Harutyunyan, S. Legay, Y. Manoussakis,
Connected tropical subgraphs in vertexcolored graphs , Discrete Mathematics and Theoretical
Computer Science 17:3, pp. 327348, 2016 .
 A. Harutyunyan, R. Naserasr, M. Petrusevski, R. Skrekovski, Q. Sun,
Mapping planar graphs into the Coxeter graph, Discrete Mathematics 339, pp. 839  849, 2016 .

A. Harutyunyan, S. Legay, Linear time algorithms
for weighted offensive and powerful alliances in trees
, Theoretical Computer Science 582, pp. 17  26, 2015 .
 A. El Maftouhi, A. Harutyunyan, Y. Manoussakis,
Weak balance in random signed graphs , Internet Mathematics 11(2), pp. 143154, 2015.
 J. Bensmail, A. Harutyunyan, H. Hocquard, P. Valicov,
Strongedge coloring of planar graphs , Discrete Applied Mathematics 179, pp. 229234, 2014.

A. Harutyunyan, Global Offensive Alliances
in Graphs and Random Graphs.
, Discrete Applied Mathematics 164, pp. 522526, 2014.

A. Harutyunyan, Some bounds on
global alliances in trees , Discrete Applied Mathematics 161, pp. 17391746, 2013 .

A. Harutyunyan, P.M. Kayll, B. Mohar, L. Rafferty,
Uniquely Dcolorable digraphs with large girth ,
The Canadian Journal of Mathematics 64, 13101328, 2012.
 A. Harutyunyan, B. Mohar, Planar graphs
have exponentially many 3arboricities , SIAM Journal on Discrete Mathematics 26(3), pp. 12691280, 2012.

A. Harutyunyan, B. Mohar,
Two results on the digraph chromatic number , Discrete Mathematics 312(10), pp. 18231826, 2012 .

A. Harutyunyan, B. Mohar, Gallai's Theorem
for List Coloring of Digraphs , SIAM Journal on Discrete Mathematics 25(1), pp. 170180, 2011.

A. Harutyunyan, B. Mohar, Strengthened
Brooks Theorem for digraphs of girth three , The Electronic Journal of Combinatorics 18 (2011), #P195.

A. Harutyunyan, A Fast Algorithm for
Powerful Alliances in Trees
, 4th International Conference on
Combinatorial Optimization and Applications ( COCOA 2010 ), KailuaKona, HI, USA,
LNCS 6508 (1) 2010: 3140.

A. Harutyunyan, Global Offensive Alliances in Graphs via
Degree Sequences , VI LatinAmerican Conference Algorithms, Graphs and Optimization Symposium ( LAGOS 2011 ).

A. Harutyunyan, Some Bounds on Alliances in Trees, 9th Cologne Twente Workshop on Graphs and Combinatorial Optimization
( CTW 2010 ), Cologne, Germany, 2010: 8386.
Useful homepages
Journals
Upcoming conferences 2019/2020
First Armenian Workshop
on Graphs, Combinatorics and Probability and their applications to machine learning
, Armenia, June 17, 2019.
Journees Graphes et Algorithmes
, Bruxelles (ULB), November 1315, 2019.
Teaching
In addition to the following courses that I taught, I have also served as a teaching
assistant for many different courses such as Graph Theory, Algebra, Linear Optimisation.
Probabilistic Methods in Discrete Mathematics (PhD course), Winter 2019, University ParisDauphine.
Probability Theory, Fall 2018, University ParisDauphine.
Combinatorial Optimisation, Winter 2018, University ParisDauphine.
Data Analysis, Fall 2018 and 2019, University ParisDauphine.
Graph algorithms with applications, Fall 2017, 2018, 2019, University ParisDauphine.
Graph Theory, Winter 2016 and 2017, SupaeroIsae, Toulouse.
MACM 201 (Discrete Mathematics II), Winter 2012, SFU. Teaching Evaluation .
MATH 150 (Calculus I), Fall 2011, SFU. Teaching Evaluation .
Some slides of talks
A proof of the BaratThomassen Conjecture, 3rd Bordeaux Graph Workshop, Bordeaux, France, November 710, 2016
Slides .
Colorings in planar graphs and digraphs, SIAM conference on Discrete Mathematics, Minneapolis, USA, June 1619, 2014 Slides .
Sparsity and homomorphisms of digraphs, Slides .
Miscellaneous
Erdos number: 2 (through Pavol Hell
)