English
Related papers

Related papers: All $2$-transitive groups have the EKR-module prop…

200 papers

In the recent years, the generalization of the Erd\H{o}s-Ko-Rado (EKR) theorem to permutation groups has been of much interest. A transitive group is said to satisfy the EKR-module property if the characteristic vector of every maximum…

Combinatorics · Mathematics 2024-04-17 Cai Heng Li , Venkata Raghu Tej

A subset in a group $G \leq Sym(n)$ is intersecting if for any pair of permutations $\pi,\sigma$ in the subset there is an $i \in \{1,2,\dots,n\}$ such that $\pi(i) = \sigma(i)$. If the stabilizer of a point is the largest intersecting set…

Combinatorics · Mathematics 2013-11-28 Bahman Ahmadi , Karen Meagher

A subset $S$ of a transitive permutation group $G \leq \mathrm{Sym}(n)$ is said to be an intersecting set if, for every $g_{1},g_{2}\in S$, there is an $i \in [n]$ such that $g_{1}(i)=g_{2}(i)$. The stabilizer of a point in $[n]$ and its…

Combinatorics · Mathematics 2023-11-23 Venkata Raghu Tej Pantangi

It was first shown by Cameron and Ku that the group $G=Sym(n)$ has the strict EKR property. Then Godsil and Meagher presented an entirely different proof of this fact using some algebraic properties of the symmetric group. A similar method…

Combinatorics · Mathematics 2013-12-02 Bahman Ahmadi

A subset of a group G of Sym(n) is intersecting if for any pair of permutations $\pi,\sigma \in G$ there is an $i$ in {1,2,...,n} such that $\pi(i) = \sigma(i)$. It has been shown, using an algebraic approach, that the largest intersecting…

Combinatorics · Mathematics 2013-08-06 Bahman Ahmadi , Karen Meagher

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\in I$ there exists $v \in V$ such that $g(v) = h(v)$. The intersection density $\rho(G)$ of a…

Combinatorics · Mathematics 2021-08-23 Ademir Hujdurović , Klavdija Kutnar , Dragan Marušič , Štefko Miklavič

We prove an analogue of the classical Erd\H{o}s-Ko-Rado theorem for intersecting sets of permutations in finite 2-transitive groups. Given a finite group G acting faithfully and 2-transitively on the set X, we show that an intersecting set…

Combinatorics · Mathematics 2015-07-24 Karen Meagher , Pablo Spiga , Pham Huu Tiep

A set of permutations $\mathcal{F}$ of a finite transitive permutation group $G\leq \operatorname{Sym}(\Omega)$ is \emph{intersecting} if any pair of elements of $\mathcal{F}$ agree on an element of $\Omega$. We say that $G$ has the…

Combinatorics · Mathematics 2021-11-11 Roghayeh Maleki , Andriaherimanana Sarobidy Razafimahatratra

For a permutation group $G$ acting on a set $V$, a subset $\mathcal{F}$ of $G$ is said to be an intersecting set if for every pair of elements $g,h\in \mathcal{F}$ there exists $v \in V$ such that $g(v) = h(v)$. The intersection density…

Combinatorics · Mathematics 2022-01-27 Ademir Hujdurović , István Kovács , Klavdija Kutnar , Dragan Marušič

Let a finite group $G$ act transitively on a finite set $X$. A subset $S\subseteq G$ is said to be {\it intersecting} if for any $s_1,s_2\in S$, the element $s_1^{-1}s_2$ has a fixed point. The action is said to have the {\it weak…

Group Theory · Mathematics 2014-12-15 Mohammad Bardestani , Keivan Mallahi-Karai

We show that if a groupoid graded ring has a certain nonzero ideal property, then the commutant of the center of the principal component of the ring has the ideal intersection property, that is it intersects nontrivially every nonzero ideal…

Rings and Algebras · Mathematics 2013-01-08 Johan Öinert , Patrik Lundström

We construct here the first known examples of non-split sharply 2-transitive groups of bounded exponent in odd positive characteristic for every large enough prime $p \equiv 3 \pmod{4}$. In fact, we show that there are countably many…

Group Theory · Mathematics 2025-09-17 Marco Amelio

Let $q$ be a power of a prime number and $V$ be the $2$-dimensional column vector space over a finite field $\mathbb{F}_{q}$. Assume that $SL_2(V)<G\leq GL_2(V)$. In this paper we prove an Erd{\H{o}}s-Ko-Rado theorem for intersecting sets…

Combinatorics · Mathematics 2022-01-05 Milad Ahanjideh

We classify all finite 2-groups that have a cyclic or dihedral maximal subgroup and determine their automorphism groups. Based on this result, we classify all pairs $ (G,\mathcal{M}) $, such that $ G $ is a finite 2-group and $ \mathcal{M}…

Group Theory · Mathematics 2025-08-11 Peice Hua

In this paper, we show that both the general linear group $\gl{q}$ and the special linear group $\slg{q}$ have both the EKR property and the EKR-module property. This is done using an algebraic method; a weighted adjacency matrix for the…

Combinatorics · Mathematics 2021-10-19 Karen Meagher , A. Sarobidy Razafimahatratra

We give a characterization of the largest $2$-intersecting families of permutations of $\{1,2,\ldots,n\}$ and of perfect matchings of the complete graph $K_{2n}$ for all $n \geq 2$.

Combinatorics · Mathematics 2022-10-04 Gilad Chase , Neta Dafni , Yuval Filmus , Nathan Lindzey

We prove that a family of pseudo-Paley graphs of square order obtained from unions of cyclotomic classes satisfies the Erd\H{o}s-Ko-Rado (EKR) module property, in a sense that the characteristic vector of each maximum clique is a linear…

Combinatorics · Mathematics 2023-01-02 Shamil Asgarli , Sergey Goryainov , Huiqiu Lin , Chi Hoi Yip

A set of permutations $I \subset S_n$ is said to be {\em k-intersecting} if any two permutations in $I$ agree on at least $k$ points. We show that for any $k \in \mathbb{N}$, if $n$ is sufficiently large depending on $k$, then the largest…

Combinatorics · Mathematics 2017-07-11 David Ellis , Ehud Friedgut , Haran Pilpel

A perfect matching in the complete graph on $2k$ vertices is a set of edges such that no two edges have a vertex in common and every vertex is covered exactly once. Two perfect matchings are said to be $t$-intersecting if they have at least…

Combinatorics · Mathematics 2020-08-20 Shaun Fallat , Karen Meagher , Mahsa N. Shirazi

Let $G\leqslant\mathrm{Sym}(\Omega)$ be transitive, and let $S$ be an intersecting subset, namely, the ratio $xy^{-1}$ of any elements $x,y\in S$ fixes some point. An EKR-type problem is to characterize transitive groups…

Group Theory · Mathematics 2024-12-30 CaiHeng Li , Venkata Raghu Tej Pantangi , Shujiao Song , Yilin Xie
‹ Prev 1 2 3 10 Next ›