Any universal graph for planar graphs (or even for trees of unbounded degree) must have Ω(n log n) edges, but it remains unknown whether this lower bound or the O(n3/2) upper bound is tight for universal graphs for arbitrary planar graphs.
Κάθε καθολικό γράφημα για επίπεδα γραφήματα (ή ακόμα και για τα δέντρα του απεριόριστου βαθμού) πρέπει να έχει Ω(n log n)ακμές, αλλά παραμένει άγνωστο αν αυτό το κατώτερο όριο ή το O (n3/2) άνω φράγμα είναι σφιχτό για καθολικά γραφήματα για αυθαίρετα επίπεδα γραφήματα.