Covering radius conjecture for graph critical sets

About 7 years old · traced to

Let GG be an undirected, connected multigraph with genus g≥1g\geq 1 and n≥2n\geq 2 vertices. Let NG\mathcal{N}_G, Crit△(LG){\rm Crit}_{\triangle}(L_G) and Crit△ˉ(LG){\rm Crit}_{\bar{\triangle}}(L_G) be the three sets associated with the graph Laplacian, and let P1,λP_{1,\lambda} be the stated polytope. Covering radius conjecture for graph critical sets. For every λ∈[1/g,g]\lambda\in[1/g,g], the covering radii of all three sets with respect to the distance function induced by P1,λP_{1,\lambda} are at least

g/λn.\frac{\sqrt{g/\lambda}}{n}.

The proposition preceding the conjecture identifies the relevant covering radii, while the conjecture extends the non-special-divisor formulation to the two critical sets.

References

Primary source

Madhusudan Manjunath, “Brill-Noether Existence on Graphs via R-Divisors, Polytopes and Lattices”, arXiv:1911.11514 (2022).

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.