Jean-Florent Raymond

activity

20232025

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2025

Multiparty equality in the local broadcast model

Louis Esperet, Jean-Florent Raymond

In this paper we consider the multiparty equality problem in graphs, where every vertex of a graph $G$ is given an input, and the goal of the vertices is to decide whether all inpu…

math.CO2025

A quasi-optimal upper bound for induced paths in sparse graphs

Basile Couëtoux, Oscar Defrain, Jean-Florent Raymond

In 2012, Nešetřil and Ossona de Mendez proved that graphs of bounded degeneracy that have a path of order $n$ also have an induced path of order $Ω (lo g lo g n)$ . In this paper we…

math.CO2024

Long induced paths in sparse graphs and graphs with forbidden patterns

Julien Duron, Louis Esperet, Jean-Florent Raymond

Consider a graph $G$ with a path $P$ of order $n$ . What conditions force $G$ to also have a long induced path? As complete bipartite graphs have long paths but no long induced path…