Connectivity and \(W_v\)-paths in polyhedral maps on surfaces (Q2408192)

The paper deals with the \(W_v\)-path conjecture on closed surfaces and others. Starting by recalling the known facts about this conjecture and mentioning the equivalent conjectures in special cases, the paper continues with results giving several bounds for the values of a function \(f(\Sigma)\) defined to give a lower bound for the local connectivity of the embedded graph. Some of the formulae given for this function is related to the Euler characteristic of the underlying surface. Also, there are formulae on the number of components of the intersection of paths with a face of the graph, on the internally disjoint non-revisiting \((x,y)\)-paths, etc.