I am quite new to graphs (and could use some practice with math in general) and couldn't find a solution with zero intersections to this problem.
Assume you have two sets of 3 nodes (set H and set L) where each node (ex. h1, h2, h3) from one set should connect to every node on the other set (so l1, l2, l3). Is there any way you could arrange the connections so that there are no intersections?
Example of one edge intersection: one edge intersection