Wednesday 4 December 2024 at 4:30 pm, as part of the Insalate di Matematica seminar cycle, Marco Fusari (University of Milan-Bicocca) will talk about
Title: 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
Information to attend
The seminar will be held in Room 3014 (3rd Floor) - U5 Building, University of Milan-Bicocca and will also be available online at the following Webex link (password: insalate, 46725283 from phones)