Mercoledì 4 Dicembre 2024 alle ore 16:30, nel quadro del ciclo di seminari Insalate di Matematica, Marco Fusari (Università degli Studi di Milano-Bicocca) parlerà di
Titolo: Cliques in derangement graphs
Abstract: Given a permutation group G, the derangement graph ΓG of G is the Cayley graph with connection set the derangements of G. In a recent paper of 2021 Meagher, Razafimahatratra and Spiga conjectured that there exists a function f : N → N such that, if G is transitive of degree n and ΓG has no k-clique, then n ≤ f(k). The conjecture has been proved for innately transitive groups, that are a generalization of primitive groups. Motivation for this work arises from investigations on Erdos-Ko-Rado type theorems for permutation groups.
Keywords: Group theory, Permutation group, Combinatorics, Graph theory
Informazioni per partecipare
Il seminario si terrà in Aula 3014 (3° Piano) - Edificio U5, Università degli Studi di Milano-Bicocca e sarà disponibile anche online al seguente link Webex (password: insalate, 46725283 from phones)