About me

Welcome to my web page!!! My name is Andriaherimanana Sarobidy Razafimahatratra (call me Bidy), I am a PhD student in discrete mathematics at the University of Regina. I am also an alumnus of the University of Antananarivo, the African Institute for Mathematical Sciences(AIMS-Ghana) and Moscow Insitute of Physics and Technology (MIPT). This web page is dedicated to my research and other interesting things in mathematics.

Mathematical Interests

  • Graph theory
  • Random graphs
  • Algebraic and bijective combinatorics
  • Logic and random structures

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. Fallat and Dr. Meagher.