The constant-playability relaxation of the playable 1-2-3 conjecture
The constant-playability relaxation of the playable 1-2-3 conjecture
Let be a graph without isolated edges. For a function , let be -unbalanceable when is -unbalanceable for arbitrarily chosen infinite sets .
Constant-playability relaxation. Let be a graph without isolated edges. Then there exists a constant such that is -unbalanceable, where
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.