← All problems

Extending Pseudosegment Arrangements by Subdivision

Let S\mathcal{S} be a family of nn pseudosegments in the plane, with each pair intersecting at most once. Subdivide members of S\mathcal{S} at newly introduced vertices so that the resulting curves can be extended to a pseudoline arrangement. Determine the minimum worst-case number of added vertices as a function of nn.

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li