On the Weisfeiler-Leman dimension of permutation graphs
arXiv:2305.15861
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).