Tata Institute of Fundamental Research
Completing Latin Squares
Student Seminar
Speaker:
Mohit Garg
Organiser:
Karthyek Rajhaa A M
Date:
Friday, 15 Jun 2012, 15:00 to 16:30
Venue:
A212
(Scan to add to calendar)
Abstract:
Some of the oldest combinatorial objects, whose studies apparently goes back to ancient times, are the Latin squares. To obtain a Latin square, one has to fill the cells of an (n x n)- square array with the numbers 1,...,n so that every number appears exactly once in every row and in every column. Say someone started filling the cells with the numbers {1,...,n}. At some point she stops and asks us to fill in the remaining cells so that we get a Latin square. When is this possible? To find out, come to the talk.
| Speaker: | Mohit Garg |
| Organiser: | Karthyek Rajhaa A M |
| Date: | Friday, 15 Jun 2012, 15:00 to 16:30 |
| Venue: | A212 |
(Scan to add to calendar)
Abstract:
Some of the oldest combinatorial objects, whose studies apparently goes back to ancient times, are the Latin squares. To obtain a Latin square, one has to fill the cells of an (n x n)- square array with the numbers 1,...,n so that every number appears exactly once in every row and in every column. Say someone started filling the cells with the numbers {1,...,n}. At some point she stops and asks us to fill in the remaining cells so that we get a Latin square. When is this possible? To find out, come to the talk.