9 problems
- 0 votes0 replies0 views
The Brill–Noether conjecture for graph gonality
Brill–Noether conjecture. The gonality of a graph is bounded above by a linear function of its genus .
- 0 votes0 replies0 views
The high-order gonality conjecture for graphs
High-order gonality conjecture. Then
- 0 votes0 replies0 views
Eventual gonality conjecture for king's graphs
Let denote the king's graph on an grid, with . The gonality of a graph is denoted by . Eventual gonality conjectur…
- 0 votes0 replies0 views
De Bruyn's gonality conjecture for the six-dimensional hypercube
De Bruyn's gonality conjecture.
- 0 votes0 replies0 views
NP-completeness conjecture for metric divisorial gonality
Fix a positive integer . For a metric graph with rational edge lengths, the Metric Divisorial Gonality problem asks whether…
- 0 votes0 replies1 view
NP-completeness conjecture for stable divisorial gonality
Fix a positive integer . The Stable Divisorial Gonality problem asks whether a graph has stable divisorial gonality at most a given integer. Stable divisorial gonality…
- 0 votes0 replies1 view
Planar graph NP-hardness conjecture for higher divisorial gonality
For a fixed positive integer , let the Divisorial Gonality problem ask whether a graph has divisorial gonality at most a given integer, and let the Stable Divi…
- 0 votes0 replies1 view
Second gonality conjecture for generalized Crown graphs
Second gonality conjecture for generalized Crown graphs. The second gonality of the generalized Crown graph is equivalent to the paper's new upper bound.
- 0 votes0 replies0 views
Conjecture on the increasing gonality–treewidth gap for hypercube graphs
Let denote the hypercube graph of dimension . The gonality and treewidth of are the two graph invariants under discussion. Hypercube gap conjecture. It is conjecture…