Jonathan Narboni

activity

20192023

(4 - ε)

-coloring of some classes of signed graphs

1 citations · 2 across the 7 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.CO2021★ 1 cited

Circular $(4 - ε)$ -coloring of some classes of signed graphs

František Kardoš, Jonathan Narboni, Reza Naserasr +1

A circular $r$ -coloring of a signed graph $(G, σ)$ is an assignment $ϕ$ of points of a circle $C_{r}$ of circumference $r$ to the vertices of $(G, σ)$ such that for each positive edg…

math.CO2021

On Vizing's edge colouring question

Marthe Bonamy, Oscar Defrain, Tereza Klimošová +2

Soon after his 1964 seminal paper on edge colouring, Vizing asked the following question: can an optimal edge colouring be reached from any given proper edge colouring through a se…

math.CO2021

On a recolouring version of Hadwiger's conjecture

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne +1

We prove that for any $ε > 0$ , for any large enough $t$ , there is a graph $G$ that admits no $K_{t}$ -minor but admits a $(\frac{3}{2} - ε) t$ -colouring that is "frozen" wi…

Circular (4−ε)-coloring of some classes of signed graphs

On Vizing's edge colouring question

On a recolouring version of Hadwiger's conjecture

Circular $(4 - ε)$ -coloring of some classes of signed graphs