An exponential bound for simultaneous embeddings of planar graphs
Ritesh GoenkaPardis SemnaniChi Hoi Yip
所有作者
Ritesh GoenkaPardis SemnaniChi Hoi Yip
文献摘要
We show that there are O(n⋅4n/11) planar graphs on n vertices which do not admit a simultaneous straight-line embedding on any n-point set in the plane. In particular, this improves the best known bound O(n!) significantly.