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]

@article{KieferPS19,
  title = {The Weisfeiler-Leman Dimension of Planar Graphs Is at Most 3},
  author = {Sandra Kiefer and Ilia Ponomarenko and Pascal Schweitzer},
  year = {2019},
  doi = {10.1145/3333003},
  url = {https://doi.org/10.1145/3333003},
  researchr = {https://researchr.org/publication/KieferPS19},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {66},
  number = {6},
}