The Weisfeiler-Leman Dimension of Planar Graphs Is at Most 3

Sandra Kiefer, Ilia Ponomarenko, Pascal Schweitzer. The Weisfeiler-Leman Dimension of Planar Graphs Is at Most 3. Journal of the ACM, 66(6), 2019. [doi]

Abstract

Abstract is missing.