You are here: Seminars > 2025 > April 29th
University of Pavia
Time: 16:00-17:00 (GMT+8), Tuesday April 29th, 2025
Location: Zoom
Abstract:
Given a permutation group \(G\), the derangement graph \(\Gamma 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 \to N\) such that, if \(G\) is transitive of degree \(n\) and \(\Gamma G\) has no \(k\)-clique, then \(n\le 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. (Join work with P.Spiga and A.Previtali)
Host: 尹富纲 Fu-Gang Yin