2023/05/25 by Jin Guo, Guo, Jin, Alexander L. Gavrilyuk +3
Biochemistry, Genetics and Molecular Biology · Computer Science · #Coding theory and cryptography #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Genetics and Neurodevelopmental Disorders #Graph Labeling and Dimension Problems
paper · pdf · doi:10.48550/arxiv.2305.15861
openalex publication_date 2023/05/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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).