11 citations · 21 across the 7 of their papers we have counts for
1 paper · 1 filter
Sandra Kiefer, Ilia Ponomarenko, Pascal Schweitzer
We prove that the Weisfeiler-Leman (WL) dimension of the class of all finite planar graphs is at most 3. In particular, every finite planar graph is definable in first-order logic…