54 citations · 237 across the 33 of their papers we have counts for
4 papers · 1 filter
Weakly modular graphs and nonpositive curvature
Jérémie Chalopin, Victor Chepoi, Hiroshi Hirai +1
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying t…
Lock-in Problem for Parallel Rotor-router Walks
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski +3
The rotor-router model, also called the Propp machine, was introduced as a deterministic alternative to the random walk. In this model, a group of identical tokens are initially pl…
Restricted frame graphs and a conjecture of Scott
Jérémie Chalopin, Louis Esperet, Zhentao Li +1
Scott proved in 1997 that for any tree , every graph with bounded clique number which does not contain any subdivision of as an induced subgraph has bounded chromatic number…
Rendezvous in Networks in Spite of Delay Faults
Jérémie Chalopin, Yoann Dieudonné, Arnaud Labourel +1
Two mobile agents, starting from different nodes of an unknown network, have to meet at the same node. Agents move in synchronous rounds using a deterministic algorithm. Each agent…