AMRZ finite-exception conjecture for graph lines and bridges
AMRZ finite-exception conjecture for graph lines and bridges
Let be a connected graph, let be the number of distinct graph-metric lines, and let denote the number of bridges of . A pendant edge is an edge incident with a vertex of degree one. AMRZ's finite-exception conjecture. There is a finite set of graphs such that every connected graph either has a pendant edge or satisfies
The paper proves the inequality for bipartite graphs except and , but the conjecture for arbitrary connected graphs remains open.
Sources & referencesView supporting material
Primary source
Martín Matamala and José Zamora, “Lines in metric spaces: universal lines counted with multiplicity”, arXiv:1803.07154 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.