Planar Graphs · Number of Crossings
Lesson 3
Problem. Write down the explicit formula for \(c_{n}\).
Hint:
Notice the bijection between crossings and quadruples of vertices.
5 points
Planar Graphs · Number of Crossings
Problem. Write down the explicit formula for \(c_{n}\).
Hint:
Notice the bijection between crossings and quadruples of vertices.