Jonathan Narboni

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