1 problem
- 0 votes0 replies0 views
The 3-bend bound for 3-thin graphs
3-bend conjecture. The bound of three bends is tight for 3-thin graphs: there exists a 3-thin graph that has no -VPG representation.
The 3-bend bound for 3-thin graphs
3-bend conjecture. The bound of three bends is tight for 3-thin graphs: there exists a 3-thin graph that has no -VPG representation.