2-extremal digraph characterization via χ and λ

Conjecture (Section 9, characterization of 2-extremal digraphs) · arXiv:2304.04690

arXiv Conjecture low confidence— first stated 2023-09-13

Authors: Pierre Aboulker, Guillaume Aubian, Pierre Charbit

Status open high confidence

The conjecture proposes a characterization of 2-extremal digraphs D satisfying \vec{\chi}(D) = \lambda(D)+1 = 3, complementing the main theorem of arXiv:2304.04690 which handles k=1 and k\geq 3. The verbatim statement could not be extracted from the PDF, and no follow-up paper resolving or substantially advancing this case was found in the indexed literature as of May 2026.

Reviewer notes. No follow-up paper found. The conjecture statement itself was absent from PDF extraction (Section 9 content not available). Searches confirmed the paper is cited in the literature (e.g., survey arXiv:2307.08661) but no resolution of the k=2 case was identified. The conjecture is recent (2023) so open status with high confidence is appropriate.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Conjecture. [Statement unavailable — Section 9 content absent from PDF extraction]

Context

The paper's main theorem (Theorem 1.8) characterizes $k$-extremal digraphs for $k = 1$ and $k \geq 3$, but the authors were unable to handle the case $k = 2$ (i.e., digraphs $D$ with $\vec{\chi}(D) = \lambda(D)+1 = 3$). The introduction explicitly states: 'in the last section, we discuss the case of 2-extremal digraphs and propose a conjecture for their characterization.'

Notes. PDF extraction truncated after Section 2; Sections 3–9 are absent or garbled (only arXiv ID strings appear). The introduction announces a conjecture in Section 9 for 2-extremal digraphs, but the verbatim statement is unavailable.

Source paper

Digraph Colouring and Arc-Connectivity
Pierre Aboulker, Guillaume Aubian, Pierre Charbit · 2023-09-13
https://arxiv.org/abs/2304.04690 PDF source