Source author record

Andriaherimanana Sarobidy Razafimahatratra

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the intersection density of the symmetric group acting on uniform subsets of small size

Given a finite transitive group $G\leq \operatorname{Sym}(Ω)$ , a subset $\mathcal{F}$ of $G$ is \emph{intersecting} if any two elements of $\mathcal{F}$ agree on some element of $Ω$ . The \emph{intersection density} of $G$ , denoted by $ρ(G)$ , is the maximum of the rational number $|\mathcal{F}|\left(\frac{|G|}{|Ω|}\right)^{-1}$ when $\mathcal{F}$ runs through all intersecting sets in $G$ . In this paper, we prove that if $G$ is the group $\operatorname{Sym}(n)$ or $\operatorname{Alt}(n)$ acting on the $k$ -subsets of $\{1,2,3\ldots,n\}$ , for $k\in \{3,4,5\}$ , then $ρ(G)=1$ . Our proof relies on the representation theory of the symmetric group and the ratio bound.

preprint2020arXiv

On triangles in derangement graphs

Given a permutation group $G$ , the derangement graph $Γ_G$ of $G$ is the Cayley graph with connection set the set of all derangements of $G$ . We prove that, when $G$ is transitive of degree at least $3$ , $Γ_G$ contains a triangle. The motivation for this work is the question of how large can be the ratio of the independence number of $Γ_G$ to the size of the stabilizer of a point in $G$ . We give examples of transitive groups where this ratio is maximum.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.