Julien Duron

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Long induced paths and forbidden patterns: polylogarithmic bounds SIAM Journal on Discrete Mathematics	2026-01-20	Paper
Tight bounds on adjacency labels for monotone graph classes	2026-01-14	Paper
On the minimum number of inversions to make a digraph $k$-(arc-)strong Journal of Graph Theory	2026-01-13	Paper
Maximum independent set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$ Algorithmica	2025-12-30	Paper
Maximum independent set when excluding an induced minor: $K_1+tK_2$ and $tC_3\uplus C_4$	2025-01-06	Paper
Small but unwieldy: a lower bound on adjacency labels for small classes	2024-11-28	Paper
Small but unwieldy: a lower bound on adjacency labels for small classes SIAM Journal on Computing	2024-11-01	Paper
Cutting Barnette graphs perfectly is hard Theoretical Computer Science	2024-08-20	Paper
Stretch-width	2023-05-19	Paper
A tamed family of triangle-free graphs with unbounded chromatic number	2023-04-09	Paper
On the minimum number of inversions to make a digraph $k$-(arc-)strong	2023-03-21	Paper
Cutting Barnette graphs perfectly is hard	2023-02-22	Paper
Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$	2023-02-16	Paper
Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes (available as arXiv preprint)	N/A	Paper
Tight bounds on adjacency labels for monotone graph classes (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Julien Duron