The Weisfeiler-Leman Dimension of Planar Graphs is at most 3.

Sandra Kiefer Ilia Ponomarenko Pascal Schweitzer

Published in: CoRR (2017)

Keyphrases

planar graphs
minimum weight
approximate inference
high dimensional
probabilistic model
maximum likelihood
bipartite graph