← All problems

The Brill–Noether gonality conjecture for finite graphs

5 years old · traced to

Let GG be a connected loopless multigraph, and let g:=∣E(G)∣−∣V(G)∣+1g:= |E(G)| - |V(G)| + 1 denote its cyclomatic number. Brill–Noether gonality conjecture. Then

dgon⁡(G)≤⌊g+32⌋.\operatorname{dgon}(G) \leq \left\lfloor\frac{g + 3}{2}\right\rfloor.

This is the r=1r=1 case of the Brill–Noether conjecture for finite graphs, an analogue of the corresponding result for algebraic curves. The paper focuses on this case; the supplied text does not establish its resolution.

References
  1. Josse van Dobben de Bruyn, Harry Smit and Marieke van der Wegen, “Discrete and metric divisorial gonality can be different”, arXiv:2106.12568 (2021).

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.