Alon–Powierski–Savery–Scott–Wilmer's n-dijoin conjecture

From papers

Let nNn\in\mathbb{N} and let D1,,DnD_1,\dots,D_n be oriented graphs. Write [D1,,Dn][D_1,\dots,D_n] for their n-join, obtained by taking their disjoint union and orienting every arc between distinct parts from the earlier part to the later part. Let inv(D)\operatorname{inv}(D) denote the inversion number of an oriented graph.

Alon–Powierski–Savery–Scott–Wilmer's n-dijoin conjecture. If

inv(Di)2\operatorname{inv}(D_i)\leq 2

for every ii, then

inv([D1,,Dn])=i=1ninv(Di).\operatorname{inv}([D_1,\dots,D_n])=\sum_{i=1}^n\operatorname{inv}(D_i).

The paper says that this conjecture is resolved by its results, which prove the asserted additivity for n-joins whose constituent oriented graphs all have inversion number at most 22.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Natalie Behague and Patrick Gaudart-Wifling, “A case of the dijoin conjecture on inverting oriented graphs”, arXiv:2509.10232 (2025).

Solutions 0

No solutions have been posted yet.