Jonathan Narboni

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 16

Top Topics

Relaxation Algorithm

Edge Orientation

Top Venues

Discret. Appl. Math.

J. Comb. Theory, Ser. B

SIAM J. Discret. Math.

Publications

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni
On a recolouring version of Hadwiger's conjecture. J. Comb. Theory, Ser. B 164 (2024)
Frantisek Kardos, Jonathan Narboni, Reza Naserasr, Zhouningxin Wang
Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs. SIAM J. Discret. Math. 37 (2) (2023)
Marthe Bonamy, Oscar Defrain, Tereza Klimosová, Aurélie Lagoutte, Jonathan Narboni
On Vizing's edge colouring question. J. Comb. Theory, Ser. B 159 (2023)
Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
A lower bound for constant-size local certification. Theor. Comput. Sci. 971 (2023)
Jonathan Narboni
Vizing's edge-recoloring conjecture holds. CoRR (2023)
Nicolas Bousquet, Valentin Gledel, Jonathan Narboni, Théo Pierron
A note on the flip distance between non-crossing spanning trees. CoRR (2023)
Lech Duraj, Ross J. Kang, Hoang La, Jonathan Narboni, Filip Pokrývka, Clément Rambaud, Amadeus Reinald
The χ-binding function of d-directional segment graphs. CoRR (2023)
Nicolas Bousquet, Valentin Gledel, Jonathan Narboni, Théo Pierron
A Note on the Flip Distance between Non-crossing Spanning Trees. Comput. Geom. Topol. 2 (1) (2023)
Virgina Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
Lower bound for constant-size local certification. CoRR (2022)
Virgina Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
Lower Bound for Constant-Size Local Certification. SSS (2022)
Marthe Bonamy, Oscar Defrain, Tereza Klimosová, Aurélie Lagoutte, Jonathan Narboni
On Vizing's edge colouring question. CoRR (2021)
Marthe Bonamy, Carla Groenland, Carole Muller, Jonathan Narboni, Jakub Pekárek, Alexandra Wesolek
A note on connected greedy edge colouring. Discret. Appl. Math. 304 (2021)
Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni
On a recolouring version of Hadwiger's conjecture. CoRR (2021)
Frantisek Kardos, Jonathan Narboni
On the 4-color theorem for signed graphs. Eur. J. Comb. 91 (2021)
Valentin Bartier, Laurine Bénéteau, Marthe Bonamy, Hoang La, Jonathan Narboni
A note on deterministic zombies. Discret. Appl. Math. 301 (2021)
Valentin Bartier, Laurine Bénéteau, Marthe Bonamy, Hoang La, Jonathan Narboni
A note on deterministic zombies. CoRR (2020)