Intersection problems in extremal combinatorics: theorems, techniques and questions old and new

D Ellis - Surveys in combinatorics 2022, 2022 - cambridge.org
The study of intersection problems in extremal combinatorics dates back perhaps to 1938,
when Paul Erdos, Chao Ko and Richard Rado proved the (first)'Erdos-Ko-Rado theorem'on …

Cliques in derangement graphs for innately transitive groups

M Fusari, A Previtali, P Spiga - Journal of Group Theory, 2024 - degruyter.com
Given a permutation group 𝐺, the derangement graph of 𝐺 is the Cayley graph with
connection set the derangements of 𝐺. The group 𝐺 is said to be innately transitive if 𝐺 has a …

Intersection density of transitive groups of certain degrees

A Hujdurović, K Kutnar, D Marušič… - Algebraic Combinatorics, 2022 - numdam.org
Two elements g and h of a permutation group G acting on a set V are said to be intersecting
if vg= vh for some v∈ V. More generally, a subset F of G is an intersecting set if every pair of …

On multipartite derangement graphs

AS Razafimahatratra - arxiv preprint arxiv:2102.05250, 2021 - arxiv.org
Given a finite transitive permutation group $ G\leq\operatorname {Sym}(\Omega) $, with
$|\Omega|\geq 2$, the derangement graph $\Gamma_G $ of $ G $ is the Cayley graph …

On intersection density of transitive groups of degree a product of two odd primes

A Hujdurović, K Kutnar, B Kuzma, D Marušič… - Finite Fields and Their …, 2022 - Elsevier
Two elements g and h of a permutation group G acting on a set V are said to be intersecting
if g (v)= h (v) for some v∈ V. More generally, a subset F of G is an intersecting set if every …

[PDF][PDF] Some Erdös-Ko-Rado results for linear and affine groups of degree two.

K Meagher, AS Razafimahatratra - Art Discret. Appl. Math., 2022 - researchgate.net
In this paper, we show that both the general linear group GL (2, q) and the special linear
group SL (2, q) have both the EKR property and the EKR-module property. This is done …

Normal -coverings of the finite simple groups and their generalizations

D Bubboloni, P Spiga, T Weigel - arxiv preprint arxiv:2208.08756, 2022 - arxiv.org
Given a finite group $ G $, we say that $ G $ has weak normal covering number $\gamma_w
(G) $ if $\gamma_w (G) $ is the smallest integer with $ G $ admitting proper subgroups …

On the intersection density of primitive groups of degree a product of two odd primes

AS Razafimahatratra - Journal of Combinatorial Theory, Series A, 2023 - Elsevier
A subset F of a finite transitive group G≤ Sym (Ω) is intersecting if for any g, h∈ F there
exists ω∈ Ω such that ω g= ω h. The intersection density ρ (G) of G is the maximum of {| F|| G …

[HTML][HTML] On maximum intersecting sets in direct and wreath product of groups

A Hujdurović, K Kutnar, D Marušič, Š Miklavič - European Journal of …, 2022 - Elsevier
For a permutation group G acting on a set V, a subset I of G is said to be an intersecting set if
for every pair of elements g, h∈ I there exists v∈ V such that g (v)= h (v). The intersection …

[HTML][HTML] Intersection density of imprimitive groups of degree pq

A Behajaina, R Maleki, AS Razafimahatratra - Journal of Combinatorial …, 2024 - Elsevier
A subset F of a finite transitive group G≤ Sym (Ω) is intersecting if any two elements of F
agree on an element of Ω. The intersection density of G is the number ρ (G)= max⁡{| F|/| G …