Sarobidy's Web page

Bienvenue sur ma page. Je suis un étudiant en master de mathématique à l’ Institut de Physique et de Technologie de Moscou (MIPT). Je suis interéssé par la branche plus ou moins ''discrète” des mathématiques, plus particulierement par la combinatoire, la théorie des graphes et la théories des graphes aléatoires. Je suis aussi un ancien élève de l’Université d’Antananarivo et de l’Institut Africain pour les Sciences Mathématiques (AIMS).

Mathematical Interests

My mathematical interest lies in the field of discrete mathematics, especially in graph theory. My thesis at AIMS was about Symmetry Breaking in Graphs . The main objective of this thesis was the study of the distinguishing and determining number of certain classes of graphs. Given a graph $G=(V,E)$, an $r$-labeling of $G$ is a map that assigns to each vertex of $G$ an integer from the set $\{1,\ldots,r\}$. An $r$-labeling of $G$ is said to be distinguishing if the only automorphism of $G$ preserving the label is the trivial automorphism. The distinguishing number of $G$ is the minimum size of a distinguishing labeling. A subset $S$ of $G$ is said to be a determining set if the automorphisms of $G$ are uniquely defined by their actions on $S$. The determining number of $G$ in this case is the minimum size of a determining set.

CV

You can find my CV here .

Research

I am currently doing my research under the supervision of Dr. Zhukovskii ( in Russian, English ). For more information on my research, please click here.