This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects:

Mathematics Low‑priority This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles Low This article has been rated as Low-priority on the project's priority scale.

It is never defined what a crossing edge is, but I assume it is that it has its endpoints in different parts of the partition, i.e. ${\displaystyle e=v_{i}v_{j},v_{i}\in V_{i},v_{j}\in V_{j},i\neq j}$ ? Felix Schroeder ( talk) 08:57, 28 September 2023 (UTC) reply