Jonathan Narboni

According to our database, Jonathan Narboni authored at least 10 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On a recolouring version of Hadwiger's conjecture.

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni

J. Comb. Theory, Ser. B, January, 2024

2023

A lower bound for constant-size local certification.

Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond

Theor. Comput. Sci., September, 2023

Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs.

Frantisek Kardos, Jonathan Narboni, Reza Naserasr, Zhouningxin Wang

SIAM J. Discret. Math., June, 2023

On Vizing's edge colouring question.

Marthe Bonamy, Oscar Defrain, Tereza Klimosová, Aurélie Lagoutte, Jonathan Narboni

J. Comb. Theory, Ser. B, March, 2023

The χ-binding function of d-directional segment graphs.

Lech Duraj, Ross J. Kang, Hoang La, Jonathan Narboni, Filip Pokrývka, Clément Rambaud, Amadeus Reinald

CoRR, 2023

Vizing's edge-recoloring conjecture holds.

Jonathan Narboni

CoRR, 2023

A Note on the Flip Distance between Non-crossing Spanning Trees.

Nicolas Bousquet, Valentin Gledel, Jonathan Narboni, Théo Pierron

Comput. Geom. Topol., 2023

2021

On the 4-color theorem for signed graphs.

Frantisek Kardos, Jonathan Narboni

Eur. J. Comb., 2021

A note on connected greedy edge colouring.

Marthe Bonamy, Carla Groenland, Carole Muller, Jonathan Narboni, Jakub Pekárek, Alexandra Wesolek

Discret. Appl. Math., 2021

A note on deterministic zombies.

Valentin Bartier, Laurine Bénéteau, Marthe Bonamy, Hoang La, Jonathan Narboni

Discret. Appl. Math., 2021