An Exponential Bound for Simultaneous Embeddings of Planar Graphs

Goenka, R; Semnani, P; Yip, CH

Semnani, P (通讯作者),Univ British Columbia, Dept Math, Room 121,1984 Math Rd, Vancouver, BC V6T 1Z2, Canada.

GRAPHS AND COMBINATORICS, 2023; 39 (5):

Abstract

We show that there are O(n . 4(n/11)) planar graphs on n vertices which do not admit a simultaneous straight-line embedding on any n-point set in the ......

Full Text Link