Navin M. Singhi
Encyclopedia
Navin Madhavprasad Singhi (born 1949) is an India
n mathematician
and a professor
at Tata Institute of Fundamental Research
Mumbai
, specializing in combinatorics
and graph theory
. He is the recipient of the prestigious Shanti Swarup Bhatnagar Prize for Science and Technology. Singhi wrote two papers with Paul Erdős, giving him an Erdős number
of 1. Singhi is known for his research in block designs, projective plane
s, line graphs
, and coding theory
.
Singhi was born in Indore
and raised in Goregaon, Mumbai and earned a M.A. in mathematics from the University of Mumbai
. He earned a Ph.D. (1974) from the same University, his advisor was S. S. Shrikhande
.
India
India , officially the Republic of India , is a country in South Asia. It is the seventh-largest country by geographical area, the second-most populous country with over 1.2 billion people, and the most populous democracy in the world...
n mathematician
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....
and a professor
Professor
A professor is a scholarly teacher; the precise meaning of the term varies by country. Literally, professor derives from Latin as a "person who professes" being usually an expert in arts or sciences; a teacher of high rank...
at Tata Institute of Fundamental Research
Tata Institute of Fundamental Research
The Tata Institute of Fundamental Research is a research institution in India dedicated to basic research in mathematics and the sciences. It is a Deemed University and works under the umbrella of the Department of Atomic Energy of the Government of India. It is located at Navy Nagar, Colaba, Mumbai...
Mumbai
Mumbai
Mumbai , formerly known as Bombay in English, is the capital of the Indian state of Maharashtra. It is the most populous city in India, and the fourth most populous city in the world, with a total metropolitan area population of approximately 20.5 million...
, specializing in combinatorics
Combinatorics
Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size , deciding when certain criteria can be met, and constructing and analyzing objects meeting the criteria ,...
and graph theory
Graph theory
In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of...
. He is the recipient of the prestigious Shanti Swarup Bhatnagar Prize for Science and Technology. Singhi wrote two papers with Paul Erdős, giving him an Erdős number
Erdos number
The Erdős number describes the "collaborative distance" between a person and mathematician Paul Erdős, as measured by authorship of mathematical papers.The same principle has been proposed for other eminent persons in other fields.- Overview :...
of 1. Singhi is known for his research in block designs, projective plane
Projective plane
In mathematics, a projective plane is a geometric structure that extends the concept of a plane. In the ordinary Euclidean plane, two lines typically intersect in a single point, but there are some pairs of lines that do not intersect...
s, line graphs
Line graphs of hypergraphs
The line graph of a hypergraph is the graph whose vertex set is the set of the hyperedges of the hypergraph, with two edges adjacent when they have nonempty intersection. In other words, the line graph of a hypergraph is the intersection graph of a family of finite sets...
, and coding theory
Coding theory
Coding theory is the study of the properties of codes and their fitness for a specific application. Codes are used for data compression, cryptography, error-correction and more recently also for network coding...
.
Singhi was born in Indore
Indore
Indore is one of the major city in India, the largest city and commercial center of the state of Madhya Pradesh in central India. Indore is located 190 km west of the state capital Bhopal. According to the 2011 Indian census, Indore city has a population of 1,960,631...
and raised in Goregaon, Mumbai and earned a M.A. in mathematics from the University of Mumbai
University of Mumbai
The University of Mumbai , is a state university located in Mumbai, Maharashtra, India. It was known as the University of Bombay until 1996 when the city of Bombay was renamed as Mumbai. The affiliated colleges of the university are spread throughout the city of Mumbai and four coastal districts in...
. He earned a Ph.D. (1974) from the same University, his advisor was S. S. Shrikhande
S. S. Shrikhande
Sharadchandra Shankar Shrikhande is an Indian mathematician with distinguished and well-recognized achievements in combinatorial mathematics. He is notable for his breakthrough work along with R. C. Bose and E. T...
.