Simplicial Tutte flow conjecture

Let dd be a dimension, let κ(d)\boldsymbol{\kappa(d)} be a positive integer bound, and let a bridgeless complex of dimension dd be a simplicial complex satisfying the paper's definition of bridgelessness. A nowhere-zero qq-flow is a modular qq-flow that is nonzero on every facet.

Simplicial Tutte flow conjecture. For every dimension dd there exists a number κ(d)<\kappa(d)<\infty such that every bridgeless complex of dimension dd has a nowhere-zero qq-flow for some qκ(d)q\leq\kappa(d).

This is the basic higher-dimensional analogue of Tutte's 5-flow conjecture, replacing the fixed number 55 by a dimension-dependent finite bound. The paper subsequently seeks linear lower bounds and exponential upper bounds for this quantity.

Sources & referencesView supporting material

Primary source

Bradley Lewis Burdick, “A Simplicial Tutte "5"-flow Conjecture”, arXiv:1409.6087 (2014).

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.