← All problems

Kwaśny–Stawiski list infinite edge-motion conjecture

For every countable connected graph GG such that every nonidentity automorphism moves infinitely many edges, and for every assignment of a two-element list L(e)L(e) of available colors to each edge e∈E(G)e\in E(G), there exists an edge coloring cc satisfying c(e)∈L(e)c(e)\in L(e) for all e∈E(G)e\in E(G) such that the only automorphism φ∈Aut⁡(G)\varphi\in\operatorname{Aut}(G) with c(φ(e))=c(e)c(\varphi(e))=c(e) for every e∈E(G)e\in E(G) is the identity automorphism.

Equivalent formulations
  1. For every countable connected graph GG with infinite edge motion, Dℓ′(G)≤2D'_{\ell}(G)\le 2.

    source: Colorings breaking prescribed families of graph automorphisms

References

Source: arXiv

Progress summary

Refreshed
Open · solution reported

A November 2026 preprint claims to prove the conjecture in full, but the result is unrefereed and has not been independently verified.

The conjecture asks whether every countable connected graph whose nontrivial automorphisms move infinitely many edges admits an edge coloring from arbitrary two-element lists that breaks all automorphisms. The list version is attributed to Kwaśny and Stawiski.

Known results

  • The bound Dl′(G)≤2D^{\prime}_{l}(G)\leq 2 was known for countable regular graphs and subcubic graphs.
  • The ordinary, non-list edge result was proved by Lehner.
  • Equality between ordinary and list distinguishing numbers was known for subcubic and certain regular graphs.

November 2, 2026 claimed proof

On November 2, 2026, Hui Lei, Yu Wang, and Yueyue Zhao's preprint Colorings breaking prescribed families of graph automorphisms claimed the two-color list bound and broader ordinary/list equality results. This would settle the conjecture, but the preprint is unrefereed and the claim remains unverified.

Current status (as of November 2026): The conjecture has a claimed full proof, but only the regular and subcubic cases are independently recorded as established; the general result remains unverified.

Sources

Solutions 0

No solutions have been posted yet.