Covering radius conjecture for graph critical sets

From papers

Let GG be an undirected, connected multigraph with genus g1g\geq 1 and n2n\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.

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

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

Solutions 0

No solutions have been posted yet.