Bahman Ahmadi

activity

20112024

most citedThe Erdős-Ko-Rado property for some permutation groups

11 citations · 36 across the 11 of their papers we have counts for

collaborators

Showing 2013Show all

5 papers · 1 filter

math.CO2013★ 8 cited

Maximum Intersecting Families of Permutations

Bahman Ahmadi

It was first shown by Cameron and Ku that the group $G = S y m (n)$ has the strict EKR property. Then Godsil and Meagher presented an entirely different proof of this fact using some al…

math.CO2013★ 11 cited

The Erdős-Ko-Rado property for some permutation groups

Bahman Ahmadi, Karen Meagher

A subset in a group $G \leq S y m (n)$ is intersecting if for any pair of permutations $π, σ$ in the subset there is an $i \in {1, 2, \dots, n}$ such that $π (i) = σ (i)$ . If the stabiliz…

math.CO2013

The Erdős-Ko-Rado property for some 2-transitive groups

Bahman Ahmadi, Karen Meagher

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

math.CO2013

Minimum number of distinct eigenvalues of graphs

Bahman Ahmadi, Fatemeh Alinaghipour, Michael S. Cavers +3

The minimum number of distinct eigenvalues, taken over all real symmetric matrices compatible with a given graph $G$ , is denoted by $q (G)$ . Using other parameters related to $G$ , b…

math.CO2013

A new proof for the Erdős-Ko-Rado Theorem for the alternating group

Bahman Ahmadi, Karen Meagher

A subset $S$ of the alternating group on $n$ points is {\it intersecting} if for any pair of permutations $π, σ$ in $S$ , there is an element $i \in {1, \dots, n}$ such that $π(i)=σ(i…