Akbari et al.'s zero-sum 6-flow conjecture

Let GG be a graph. A zero-sum kk-flow of GG is an edge labeling with labels in {±1,,±(k1)}\{\pm1,\ldots,\pm(k-1)\} such that the sum of the labels on all edges incident with every vertex is zero. Zero-sum 6-flow conjecture. If GG admits a zero-sum flow, then GG admits a zero-sum 66-flow. This conjecture concerns the existence of bounded integer edge labelings satisfying the zero-sum condition at every vertex. The source gives no resolution, so its current status is left open.

Sources & referencesView supporting material

Primary source

Ali Dehghan, Mohammad-Reza Sadeghi and Arash Ahadi, “Not-All-Equal and 1-in-Degree Decompositions: Algorithmic Complexity and Applications”, arXiv:1801.04472 (2018).

Additional references

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

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.