JUBILEE CONFERENCE
ON
DISCRETE MATHEMATICS
JANUARY 11-13, 2009
ADVISORY COMMITTEE:
G.O.H.Katona
D.J.Kleitman
Janos Pach
Vera T.Sos
C. E. Veni Madhavan
ohkatona@renyi.hu
djk@math.mit.edu
pach@cims.nyu.edu
sos@renyi.hu
cevm@csa.iise.ernet.in
PROGRAMME COMMITTEE:
B.D.Acharya
S.A.Arumugam
S.A.Choudum
K.Engel
Zoltan Furedi
Wayne Goddard
Rekha Govil
J.R.Griggs
Penny Haxell
Glenn Hurlbert
Roger Labahn
Arthur L.Liestman
Meena Mahajan
Jaroslav Nesetril
G.N.Purohit
S.B.Rao
G.Ravindra
Andrezej Rucinski
Sharad Sane
E.Sampat Kumar
Aditya Shastri
N.M.Singhi
Murali Srinivasan
K.V.Subramaniam
Prasad Tetali
H.K.N.Trivedi
bdacharya@yahoo.com
arumugam@akce.ac.in
sac@iitm.ac.in
konrad.engel@uni-rostock.de
z-furedi@math.uiuc.edu
goddard@cs.clemson.edu
grekha@banasthali.ac.in
chair@math.sc.edu
pehaxell@uwaterloo.ca
hurlbert@mingus.la.asu.edu
roger.labahn@mathematik.uni-rostock.de
art@cs.sfu.ca
meena@imsc.res.in
nesetril@kam.mff.cuni.cz
gn_purohitjaipur@yahoo.co.in
siddanib@yahoo.co.in
(Chair)
ravi@mmsl.serc.iisc.ernet.in
andrzej@mathcs.emory.edu
sharadsane@gmail.com
esampathkumar@eth.net
saditya@banasthali.ac.in
singhi@tifr@res.in
mks@math.iitb.ac.in
kv@cmi.ac.in
tetali@math.gatech.edu
ktrivedi1947@gmail.com
ORGANIZING COMMITTEE:
Dr.
Dr.
Dr.
Dr.
Dr.
Dharam Kishore
Shalini Chandra
P.K.De
Kusum Gupta
Trilok Mathur
Dr. Amla Olkha
Dr. K.K.Pandey
Dr. Sarla Pareek
Mr. Vikas Pareek
Mr. Om Prakash
Dr. Vinod Patidar
Dr. Rakhee
Mr. Piyush Kant Rai
Mr. Sanjay Sharma
Dr. Deepa Sinha
1. Objective: Of late, the Vidyapith has attained distinction for its numerous quality
initiatives in various fields ranging from traditional liberal arts, social sciences and fine
arts to cutting edge new emerging disciplines. Most notably, the Department of Science
& Technology, Government of India has identified it for setting up a state-of-the art
Center for Mathematical Sciences (CMS).
As the Vidyapith enters the 75th year of its existence and completes 25th year as an
institution deemed to be university, it planned to celebrate establishment of the CMS
at its campus by hosting an International Conference on Discrete Mathematics as a part
of ‘jubilee celebrations’. The conference attracted leading Discrete Mathematicians and
Theoretical Computer Scientists from across the world with a view to seek their active
participation in the activities of the CMS.
2. Speakers: The Conference had a record number of speakers, all eminent experts in the
field of Discrete Mathematics from overseas in a span of three days. Fifteen speakers in
the area of Discrete Mathematics were invited out of which following 12 consented and
gave a talk as mentioned below.
Speakers
Prof. D. J. Kleitman+
Wife(Sharon)
Lecture
Affiliation
An Odd Kind of Error Correcting Code
Department of Mathematics, MIT
Prof. G.O.H Katona
Forbidden inclusion Pattern in the Families
of Subset
Prof. Glen Hurlbert
General Graph Pebbling
Prof. Penny Haxell
Scarf's Lemma and the Stable Paths
Problem
Prof. Prasad Tetali+
Mokshay Madiman
A Tutorial on Parking Functions and
Graphs
Prof. Benny Sudakov
Hyper Graph Ramsey Numbers
Prof. R.J. Wilson
One Hundred Years of Graph Theory
Prof. Vojtech Rodl+
Son(Accompanying)
Some Recent Result on Ramsey Type
Numbers
Prof. Navin M. Singhi
Some Approaches to Solve General (t.k)
Design Exitence Problem
Prof. Peter Frankl
Maximal Independent Sets in the Covering
Graph of the Cube
Prof. Janos Pach
Conflict-Free Colorings
Prof. Vera T. Sös
On large Graphs
Alfred Renyi Institute of Mathematics,
Hungerian Academy of Sciences, H- 1053
Budapest, Realtanoda u. 13-15, H-1364
Budapest,
P. O. Box: 127
Department of mathematics, Arizona State
University, P.O. Box 871 804, Tempe, AZ
85287-1804 office PSA 829
Department of Combinatorics and
Optimization, Faculty of Mathematics,
University of Waterloo, Ontario N2L 3G1,
Canada.
School of Mathematics, Georgia Institute of
Technology, Atlanta,
GA 30332-0160
Department of Mathematics, Math Sciences
7911, UCLA, Los Angeles, CA 90095
Keble College, Oxford,
OX1 3PG, UK
Department of Mathematics & Computer
Science, Emory University, Atlanta GA
30322
TIFR, Mumbai
Alfred Renyi Institute of Mathematics,
Hungerian Academy of Sciences, H- 1053
Budapest, Realtanoda u. 13-15, H-1364
Budapest,
P. O. Box: 127
3. Participants: Participation for paper presentation was invited from all over the
country by sending invitation to Heads of the Departments of
Mathematics/Computer Science of various Institutes/ Universities and Research
Organizations and also announcing the Conference on the website of Banasthali
University www.banasthali.org. The applications and the papers received were
scrutinized by the Advisory Committee and short listed based on relevance of the
Conference topic with their research. Forty candidates were short-listed on the
basis of their paper acceptance by the review committee and were invited and
finally twenty-five candidates participated. In addition to this Eighty-five faculty
members and Thirty-three students from Banasthali University also participated.
4. Inauguration: A three-day International Conference on Discrete
Mathematics (JCDM-2009) started on Jan 11, 2009 in Banasthali
University. University celebrated Diamond Jubilee this year as an
institution and silver jubilee as a deemed University. The prestigious
centre for CMS inaugurated by Prof. Daniel J. Klietman of Massachusetts
Institute of Technology, USA in presence of Prof. Divakar Shastri,
President, Banasthali University and Prof. Aditya Shastri, Vice-Chancellor
and Director CMS. Many eminent mathematicians from all over the globe
including Prof. G.O.H. Katona and Prof. Vera T. Sös of Hungarian
Academy of Sciences, Prof. Glen Hurlburt of Arizona State University, USA
and Prof. Benny Sudakov of University of California (UCLA) addressed the
participants in the inauguration.
Around two hundred delegates of the conference were academicians and
scholars working on Discrete Mathematics and Theoretical Computer
Science from all parts of India and abroad. The academic program of
Jubilee Conference consisted of plenary talks, invited talks and paper
presentation encompassing all areas of Discrete mathematics and it’s
applications.