Maximum constant β for one-bend free sets in planar graphs
Determine the largest constant β such that every n-vertex planar graph admits a 1-bend free set—i.e., a vertex subset S that can be mapped to any set P of |S| points while admitting a crossing-free drawing with at most one bend per edge—of size βn−o(n).
References
We conclude with a list of open problems: What is the largest value of $\beta$ such that every $n$-vertex planar graph has a $1$-bend free set of size $\beta n-o(n)$?
— Free Sets in Planar Graphs: History and Applications
(2403.17090 - Dujmović et al., 25 Mar 2024) in Section Open Problems (enumerated item 4)