Cichacz–Suchan irregular-labeling conjecture for digraphs

From papers

Let G\overrightarrow{G} be a digraph of order nn whose weakly connected components all have order at least 33, and let Γ\Gamma be an Abelian group. A Γ\Gamma-irregular labeling is a labeling in which the vertex weights are distinct, as defined in the surrounding discussion. Cichacz–Suchan's irregular-labeling conjecture. There exists a constant KK such that every such digraph G\overrightarrow{G} has a Γ\Gamma-irregular labeling for every Abelian group Γ\Gamma satisfying

Γn+K.|\Gamma|\geq n+K.

This is presented as a conjecture based on bounds previously obtained for components of order at least 44 and for groups of size greater than (1+ε)n(1+\varepsilon)n; no resolution is given.

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

Sylwia Cichacz, “Disjoint zero-sum subsets in Abelian groups and its application – survey”, arXiv:2410.22245 (2024).

Additional references

2 papers in this index state this conjecture (2022–2024). The statement above is taken from the most recent of them; the others are arXiv:2203.09395.

Solutions 0

No solutions have been posted yet.