The constant-playability relaxation of the playable 1-2-3 conjecture

Let G=(V,E)G=(V,E) be a graph without isolated edges. For a function f:EN{0}f:E\rightarrow\mathbb{N}\cup\{0\}, let GG be ff-unbalanceable when (G,)(G,\emptyset) is (f,A)(f,A)-unbalanceable for arbitrarily chosen infinite sets AFA\subseteq\mathbb{F}.

Constant-playability relaxation. Let G=(V,E)G=(V,E) be a graph without isolated edges. Then there exists a constant cN{0}c\in\mathbb{N}\cup\{0\} such that GG is ff-unbalanceable, where

f:EN{0},f(e)=cfor every eE.f:E\rightarrow\mathbb{N}\cup\{0\},\qquad f(e)=c\quad\text{for every }e\in E.

The paper proposes this as a weaker relaxation because no constant bound is known for the online 1-2-3 conjecture problem. The source gives no resolution.

Sources & referencesView supporting material

Primary source

Marcin Anholcer, Bartłomiej Bosek, Grzegorz Gutowski, Michał Lasoń, Jakub Przybyło, Oriol Serra, Michał Tuczyński, Lluís Vena and Mariusz Zając, “Alon-Tarsi for hypergraphs”, arXiv:2501.00157 (2024).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.