Showing math.COShow all
2 papers · 1 filter
math.CO2025
Nowhere-zero 8-flows in 3-edge-connected signed graphs
Matt DeVos, Kathryn Nurse, Robert Šámal
In 1983, A. Bouchet extended W.T. Tutte's notion of nowhere-zero flows to signed graphs, and conjectured that every flow-admissible signed graph has a nowhere-zero 6-flow. In this…
math.CO2025
On the Ban-Linial Conjecture
Matt DeVos, Kathryn Nurse
Let be a graph and let be a partition of . This partition is called external or unfriendly if every has at least as many neighbours in …