Bertille Granet

activity

20192026

most citedPath and cycle decompositions of dense graphs

6 citations · 11 across the 9 of their papers we have counts for

collaborators

Showing 2024 · math.COShow all

2 papers · 2 filters

math.CO2024

Hitting times in the binomial random graph

Bertille Granet, Felix Joos, Jonathan Schrodt

Fix $k \geq 2$ , choose $\frac{l o g n}{n ^{(k - 1) / k}} \leq p \leq 1 - Ω (\frac{l o g ^{4} n}{n})$ , and consider $G \sim G (n, p)$ . For any pair of vertices $v, w \in V (G)$ , we give a simple and prec…

math.CO2024

Seymour's second neighbourhood conjecture: random graphs and reductions

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

A longstanding conjecture of Seymour states that in every oriented graph there is a vertex whose second outneighbourhood is at least as large as its outneighbourhood. In this short…