On the Weisfeiler-Leman dimension of permutation graphs

Jin Guo, Alexander L. Gavrilyuk, Ilia Ponomarenko

Published: 2023-05-25

Note:

Publication:

# BIB PDF ARXIV

Abstract

It is proved that the Weisfeiler-Leman dimension of the class of permutation graphs is at most 18. Previously it was only known that this dimension is finite (Grußien, 2017).

arXiv++ Combinatorics

On the Weisfeiler-Leman dimension of permutation graphs

Abstract

BibTeX