Bertille Granet

activity

20192026

most citedRandom perfect matchings in regular graphs

3 citations · 3 across the 7 of their papers we have counts for

collaborators

Showing 2026 · math.COShow all

3 papers · 2 filters

math.CO2026

Determining decomposition thresholds for long odd cycles

Bertille Granet, Daniel Horsley

An $ℓ$ -cycle decomposition of a graph $G$ is a set of $ℓ$ -cycles in $G$ whose edge sets partition the edge set of $G$ . The $ℓ$ -cycle decomposition threshold $δ_{C_{ℓ}}$ i…

math.CO2026

On $2$ -factors of Hamiltonian graphs

Alberto Espuny Díaz, António Girão, Bertille Granet +1

Let $k \geq 2$ . We show that, for a sufficiently small $ε > 0$ , any sufficiently large $n$ -vertex Hamiltonian graph of minimum degree at least $n^{1 - ε}$ contains a…

math.CO2026

Compatible Hamilton cycles in graphs with large minimum degree

Natalie Behague, Francesco Di Braccio, Bertille Granet +1

The renowned theorem of Dirac states that if $G$ is a graph with minimum degree at least $n /2$ then $G$ has a Hamilton cycle. A natural generalisation asks what properties of an ed…

Determining decomposition thresholds for long odd cycles

On 2-factors of Hamiltonian graphs

Compatible Hamilton cycles in graphs with large minimum degree

On $2$ -factors of Hamiltonian graphs