Brill-Noether conjecture;
Cactus graph;
Chip firing game;
Cycle;
Rank of divisors on graphs;
05C38;
68R10;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
We give a proof of the combinatorial Brill-Noether conjecture for cactus graphs. This conjecture was formulated by Baker in 2008 when studying the interaction between algebraic curves theory and graph theory. By analyzing the treelike structure of cactus graphs, we produce a construction proof that is based on the Chip Firing Game theory.