Acta Mathematica Vietnamica

Acta Mathematica Vietnamica

Search within journal

Volumes and issues

Brill-Noether Conjecture on Cactus Graphs

Phan Thi Ha Duong

pp. 833-845

Abstract

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.