MathDB

4

Part of 2020 Miklós Schweitzer

Problems(1)

horizontal and vertical segments intersected by curves

Source: Miklos Schweitzer 2020, Problem 4

12/1/2020
Consider horizontal and vertical segments in the plane that may intersect each other. Let nn denote their total number. Suppose that we have mm curves starting from the origin that are pairwise disjoint except for their endpoints. Assume that each curve intersects exactly two of the segments, a different pair for each curve. Prove that m=O(n)m=O(n).
geometrycombinatorics