La grande majorité de ma recherche a été faite en théorie des graphes, voire en combinatoire. Je suis intéressé par des problèmes structurels tels que la coloration, et la décomposition de graphes. J’ai des compétences en création et optimisation de programmes pour de l’énumération de graphes, c’est quelque chose qui me plaît ! Je suis également intéressé par d’autres problèmes de théorie des graphes, notamment de la certification ou calcul locaux (par chaque sommet) dans les graphes, et aussi des problèmes de reconfiguration.
Publications
- At the bottom of binary analysis: instructions. LNCS 13291 (à paraître)
- Gangloff, S., & Talon, A. (2020). Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach. Theoretical Computer Science; 821, 87-101.
- Rao, M., & Talon, A. (2019). The 2-domination and Roman domination numbers of grid graphs. Discrete Mathematics & Theoretical Computer Science, 21.
- Talon, A., & Kratochvı́l, J. (2018). Completion of the mixed unit interval graphs hierarchy. Journal of Graph Theory, 87(3), 317-332.
- Fortier, Q., Király, C., Léonard, M., Szigeti, Z., & Talon, A. (2018). Old and new results on packing arborescences in directed hypergraphs. Discrete Applied Mathematics, 242, 26-33.
- Rao, M., & Talon, A. (2019). The 2-domination and Roman domination numbers of grid graphs. Discrete Mathematics & Theoretical Computer Science, 21.
- Botler, F., & Talon, A. (2017). Decomposing 8-regular graphs into paths of length 4. Discrete Mathematics, 340(9), 2275-2285..