Single Bend Paths on a Grid have Strong Helly Number 4: errata atque emendationes ad 'Edge Intersection Graphs of Single Bend Paths on a Grid'

摘要

In this note, we prove that a collection of single bend paths on a grid, the so-called B_1 representations, have strong Helly number 4. This corrects a false claim from Ref. [Golumbic et al., Networks, 54 (2009), 130-138; and other errata are also corrected.