Baker–Rumely lower bound conjecture for the tau constant

Let Γ\Gamma be a metrized graph, let τ(Γ)\tau(\Gamma) denote its tau constant, and let (Γ)\ell(\Gamma) denote its total length.

Baker–Rumely's lower bound conjecture. There is a universal constant C>0C>0 such that, for every metrized graph Γ\Gamma,

τ(Γ)C(Γ).\tau(\Gamma) \geq C\cdot \ell(\Gamma).

This conjecture asks for a uniform lower bound for the tau constant in terms of the total length. The paper's abstract states that the bound is proved for metrized graphs with edge connectivity at least 55, while the general conjecture remains unresolved there.

Sources & referencesView supporting material

Primary source

Zubeyir Cinkir, “The tau constant and the edge connectivity of a metrized graph”, arXiv:0901.1481 (2009).

Additional references

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

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.