2000 character limit reached
On the Weisfeiler-Leman dimension of permutation graphs
Published 25 May 2023 in math.CO, cs.CC, and cs.DM | (2305.15861v1)
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{\ss}ien, 2017).
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.