A parallel between the descriptive complexities of finite groups and Latin square graphs

• Anuj Dawar ^[1] ; Danny Vagnozzi ^[2]
  1. [1] University of Cambridge

     University of Cambridge

     Cambridge District, Reino Unido

     
  2. [2] University of Edinburgh

     University of Edinburgh

     Reino Unido

     
• Localización: Discrete Mathematics Days 2022 / Luis Felipe Tabera Alonso (ed. lit.), 2022, ISBN 978-84-19024-02-2, págs. 110-115
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • We establish a tight connection between the Weisfeiler-Leman dimension of finite groupsand that of Latin square graphs of Cayley tables. Hence, we discuss the consequences of aconjecture by Emms et al. regarding a polynomial time graph invariant arising from quantumwalks.