Claire Hilaire

I am an associate professor (Maîtresse de conférence) at LIMOS/ISIMA, University Clermont-Auvergne, in the research department MAAD (Models and Algorithms to support Decision making), and team Algorithmics, Graphs, Complexity.
My main field of interest is structural graph theory.

I did my PhD under the supervision of Marthe Bonamy and Cyril Gavoille at LaBRI, University of Bordeaux. I started in October 2020 and defended on July 4th 2023. My manuscript and slides are available here and here.
Then, I was a Post-Doc with Martin Milanič at Famnit, University of Primorska in Koper, Slovenia.

Publications

In Journals:

• Treewidth versus clique number. V. Further connections with tree-independence number
  C. H., Martin Milanič, Đorđe Vasić
  Journal of Graph Theory 2026 (also on arXiv:2505.12866).
• Linear colorings of graphs
  C. H., Matjaž Krnc, Martin Milanič, Jean-Florent Raymond
  European Journal of Combinatorics 2026 (also on arXiv:2505.02768).
• Induced Minor Models. I. Structural Properties and Algorithmic Consequences
  Nicolas Bousquet, Clément Dallard, Maël Dumas, C. H., Martin Milanič, Anthony Perez, Nicolas Trotignon
  Journal of Computer and System Sciences 2026 (also on arXiv:2402.08332).
• Path eccentricity of k-AT-free graphs and application on graphs with the consecutive ones property
  Paul Bastide, C. H., Eileen Robinson
  Discrete Mathematics 2025 (also on arXiv:2403.05360).
• On the proper interval completion problem within some chordal subclasses
  François Dross, C. H., Ivo Koch, Valeria Leoni, Nina Pardal, María Inés Lopez Pujato, Vinicius Fernandes dos Santos
  Discrete Mathematics 2025 (also on arXiv:2110.07706).
• Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
  Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, C. H., Stéphan Thomassé, Alexandra Wesolek
  Journal of Combinatorial Theory Series B (JCTB) 2024 (also on arXiv:2206.00594).
• On tree decompositions whose trees are minors
  Pablo Blanco, Linda Cook, Meike Hatzel, C. H., Freddie Illingworth, Rose McCarty
  Journal of Graph Theory 2024 (also on arXiv:2302.12106).
• Long induced paths in minor-closed graph classes and beyond
  C. H., Jean-Florent Raymond
  Electronic Journal of Combinatorics 2023 (also on arXiv:2201.03880).

In Conference proceedings:

• On {k}-Roman graphs: complexity of recognition and the case of split graph
  Kenny Bešter Štorgel, Nina Chiarelli, Lara Fernández, J. Pascal Gollin, C. H., Valeria Leoni, Martin Milanič
  LAGOS 2025 (also on arXiv:2511.05674).
• Path Eccentricity and Forbidden Induced Subgraphs
  Sylwia Cichacz, C. H., Tomáš Masařík, Jana Masaříková, Martin Milanič
  Extended abstract in Eurocomb'25 (also on arXiv:2503.15747).
• Excluding an induced wheel minor in graphs without large induced stars
  M. Choi, C. H., M. Milanič, S. Wiederrecht
  WG 2025 WG 2025 (also on arXiv:2506.08829 ).
• Sufficient conditions for polynomial-time detection of induced minors
  Clément Dallard, Maël Dumas, C. H., Anthony Perez
  SOFSEM 2025 (also on arXiv:2501.00161).
• Detecting K_2,3 as an induced minor
  Clément Dallard, Maël Dumas, C. H., Martin Milanič, Anthony Perez, Nicolas Trotignon
  IWOCA 2024 (also section 6 in arXiv:2402.08332).
• Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
  Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, C. H., Stéphan Thomassé, Alexandra Wesolek
  SODA 2023 (also on arXiv:2206.00594).

Preprints

• Largest planar graphs of diameter 3 and fixed maximum degree -- connection with fractional matchings
  Antoine Dailly, Sasha Darmon, Ugo Giocanti, C. H., Petru Valicov
  on arXiv:2507.18797
• Faithful universal graphs for minor-closed classes
  Paul Bastide, Louis Esperet, Carla Groenland, C. H., Clément Rambaud, Alexandra Wesolek
  on arXiv:2504.19582.
• Treewidth versus clique number: induced minors
  C. H., Martin Milanič, Nicolas Trotignon, Djordje Vasić
  on arXiv:2410.17979.
• Minor-Universal Graph for Graphs on Surfaces
  Cyril Gavoille, C. H.
  on arXiv:2305.06673.

Talks

• Journées Graphes et Algorithmes (JGA 2024) (Dijon, France, November 2024)
  Un graphe pour les gouverner tous
• Graph Classes, Optimization, and Width Parameters (GROW 2024) (Cottbus, Germany, September 2024)
  Structure of graphs with no independent cycles
• Seminar of University of Maths of Graz (Graz, Austria, December 19th 2023)
  Minor-universal graph for graphs on surfaces
• Journées Graphes et Algorithmes (JGA 2023) (Lyon, France, November 22nd 2023)
  Graphes mineur-universels pour les graphes plongés sur des surfaces
• Seminar of Famnit (Koper, Slovenia, October 2nd 2023)
  Minor-universal graph for graphs on surfaces
• 10th Slovenian Conference on Graph Theory (SICGT 2023) (Kranjska Gora, Slovenia, June 18th-24th 2023)
  Minor-universal graph for graphs on surfaces
• Drafting Workshop in Discrete Mathematics and Probability 2023 (Budapest, Hungary, February 6th-8th 2023)
  Structure of graphs with no independent cycles
• Journées de combinatoire de Bordeaux (JCB 2023) (Bordeaux, France, January 30th-February 1st 2023)
  Minor-universal graph for bounded genus graphs (Invited talk)
• Second 2022 Barbados Graph Theory Workshop (Holetown, Barbados, December 9th-16th 2022)
  Structure of graphs with no independent cycles
• Seminar of Utrecht University (Utrecht, Netherlands, November 2022)
  Structure of graphs with no independent cycles
• Bordeaux graph seminar (Bordeaux, France, October 2022)
  Structure of graphs with no independent cycles
• Journées Graphes et Algorithmes (JGA 2022) (Paris, November 16th-18th 2022)
  Structure des graphes sans cycles indépendants
• 2nd Workshop Complexity and Algorithms (CoA 2022) (Paris, September 26th-28th septembre 2022)
  On the proper interval completion problem within some chordal subclasses
• ICGT 2022: 11th International Colloquium on Graph Theory and combinatorics (Montpellier, France, July 4th-8th 2022)
  Long induced paths in graphs with bounded treewidth
• Barbados Graph Theory Workshop 2022 (Holetown, Barbados, March 4th-11th 2022)
  Long induced paths in graphs with bounded treewidth
• Bordeaux graph seminar (Bordeaux, France, February 2021)
  Long induced paths in minor-closed graph classes and beyond
• Journées Graphes et Algorithmes (JGA 2021) (Online, November 15th-19th 2021)
  Grilles majeures de graphes déssinés
• Seminar of Limos (Clermont-Ferrand, France, September 2021)
  Grid Major of Graph Drawings
• AlGCo seminar (Montpellier, France, August 2021)
  Grid Major of Graph Drawings
• BCC 2021: 28th British Combinatorial Conference (Online, July 5th-9th 2021)
  Grid Major of Graph Drawings
• Journées Graphes et Algorithmes (JGA 2020) (Online, November 16th-18th 2020)
  Dessin et mineur de graphe

Teaching

• Computer Practicum for 1st year Bachelor students in maths (60h, L1, Famnit, Univ. of Primorska)

• TD Discrete Mathematics II for 2nd year Bachelor students in computer science and 1st year Bachelor students in maths (60h, L1,L2, Famnit, Univ. of Primorska)

• TP Applied Algorithms for Master 2 students in computer science (24h, M2, Univ. Bordeaux)
• Advanced graph theory, for master 2 students in computer science (2h, M2, Univ. Bordeaux)
• TP Réseaux for 2nd year Bachelor students in computer science (26h, L2, Univ. Bordeaux)

• TP Technique algorithmique et programmation for 3rd year Bachelor students in computer science (25h, L3, Univ. Bordeaux)
• TP Programmation C for 2nd year Bachelor students in computer science (32h, L2, Univ. Bordeaux)
• TP Compétences numériques, méthodologie et communication for 1st year Bachelor students (6h, L1, Univ. Bordeaux)

• TD Logique et preuve for 3rd year Bachelor students in computer science (32h, L3, Univ. Bordeaux)

Supervisions

Đorđe Vasić, Master thesis (1.5 year), with Martin Milanič
Subject: tree-independence and forbidden induced subgraph.

Louann Coste, 3rd year Bachelor internship (2 months), with Marthe Bonamy
Subject: Firefighter problem on planar graph.

Contacts

• Bureau D115, LIMOS, 1 Rue de la Chebarde, 63178 AUBIERE, FRANCE
• Office phone: +334 73 40 50 38
• E-mail: claire.hilaire (at) uca (dot) fr