logo_acta

Acta Mathematica Vietnamica

Brill-Noether Conjecture on Cactus Graphs

icon-email Phan Thi Ha Duong

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.