871 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Centre National de la Recherche ScientifiqueFR34 papers
- Lyon 1 UniversitéFR33 papers
- Université de LyonFR14 papers
- Institut national de recherche en sciences et technologies du numériqueFR10 papers
- École Normale Supérieure de LyonFR6 papers
- Centre Inria de l'Université Grenoble AlpesFR5 papers
- Université Grenoble AlpesFR5 papers
- Institut polytechnique de GrenobleFR4 papers
- Laboratoire de Probabilités, Statistique et ModélisationFR4 papers
- Sorbonne UniversitéFR4 papers
- Université de MontpellierFR4 papers
- Université Paris CitéFR4 papers
Showing math.COShow all
2 papers · 1 filter
math.CO2025
Largest planar graphs of diameter and fixed maximum degree -- connection with fractional matchings
Antoine Dailly, Sasha Darmon, Ugo Giocanti +2
The degree diameter problem asks for the maximum possible number of vertices in a graph of maximum degree and diameter . In this paper, we focus on planar graphs of diameter…
math.CO2024
Enumeration of minimal transversals of hypergraphs of bounded VC-dimension
Arnaud Mary
We consider the problem of enumerating all minimal transversals (also called minimal hitting sets) of a hypergraph . An equivalent formulation of this problem known as…