David Cariolaro
David Cariolaro  obtained a Laurea in Matematica (equiv. to B.Sc. + M.Sc. in Mathematics) with points 110/110 (the maximum) from the University of Pavia, Italy, in 1995, and a Ph.D. degree in Mathematics from the University of Reading , England, in 2004, under the supervision of A.J.W. Hilton.  He held Postdoctoral positions at La.B.R.I. (France), EPFL (Switzerland), Tamkang University (Taiwan) and he is currently a  Postdoctoral Fellow at the Institute of Mathematics of Academia Sinica, Taiwan.  His research interests are concentrated on Graph Theory, in particular Graph Colouring (Edge Colouring), Graph Factorization (1-Factorization, Excessive Factorizations), Ramsey Theory (Ramsey Numbers) and Graph Isomorphism (Reconstruction). Other mathematical interests include: Theory of Uncertainty, Information Theory, History of Mathematics, Learning Theory and Philosophy of Science.
Dr. Cariolaro organized the 12th Postgraduate Combinatorial Conference, held in Reading in 2001. He served as a co-opted member in the British Combinatorial Committee  in 2001-02. He was elected Ordinary Member of the London Mathematical Society in 2002. In 2003 he became an Individual Member of the European Mathematical Society and, since 2008 he is a member of the British Society for the Philosophy of Science. He acts as Referee for a number of  mathematical journals and is a Reviewer for Mathematical Reviews. He is also the founder of the Graphs Group, an Internet Group entirely devoted to discussions on Graph Theory, jointly run with Dr. T. R. Jensen.

Publications
20 The excessive [3]-index of all graphs (with Hung-Lin Fu), submitted.
19 A generalization of the concept of overfull graph, submitted.
18  On the chromatic index of graphs whose core has maximum degree two (with A.J.W. Hilton), submitted.
17 Covering graphs with matchings of fixed size (with Hung-Lin Fu), to appear in Discrete Mathematics.
16 Some consequences of a theorem on fans, to appear in Taiwanese Journal of Mathematics.
15 An application of Tutte's Theorem to 1-factorization of regular graphs of high degree (with A.J.W. Hilton), to appear in Discrete Mathematics.
14 Excessive near 1-factorizations (with Hung-Ling Fu), to appear in Discrete Mathematics.
13 The edge choosability of the tetrahedron (with Ko-Wei Lih), to appear in Mathematical Gazette.
12 The fire index, to appear in Graph Theory Notes of New York, LIV:1, New York Academy of Sciences (2008) , 9-14.
11 An adjacency lemma for critical multigraphs, Discrete Mathematics, in press, doi: 10.1016/j.disc.2007.08.067.
10 On minimum sets of 1-factors covering a complete multipartite graph (with Hung-Lin Fu), Journal of Graph Theory, in press, doi: 10.1002/jgt.20303.
 9 1-Factorization of regular graphs by colour exchange , Journal of the London Mathematical Society,  77 (2),  2008, 387-484. 
 8  On the Ramsey number R(3,6), Australasian Journal of Combinatorics, Vol. 37, 2007, 301-304.
 7 Excessive factorizations of regular graphs (with A. Bonisoli), in Graph Theory in Paris, Trends in Mathematics, Birkhauser Basel, 2007, pp. 73-84.
 6 On fans in multigraphs,  Journal of Graph Theory, Vol. 51, No. 4,  2006, 301-318.
 5 The 1-factorization problem and some related conjectures, Ph. D. Thesis, University of Reading, 2004, xiv+141 pages. 
 4 Colouring the petals of a graph (with G. L. Cariolaro), Electronic J. Combinatorics, Vol. 10, 2003,  #R6.
 3 Class 1 graphs associated with regular graphs of high degree (with A.J.W. Hilton), Congressus Numerantium 159, 2002, 133-142.
 2 On the measure of a fuzzy set based on continuos t-conorms (with C. Bertoluzza), Fuzzy Sets and Systems 88, 1997, 355-362.
 1 An extension of the concept of fuzzy integral with respect to decomposable information measures, Tesi di Laurea (supervisor C. Bertoluzza), University of Pavia, 1995, 99 pages (in Italian). [English Abstract]

Music
David Cariolaro is also a musician. He holds a Diploma in Teoria e Solfeggio (Theory and Reading of Music) from the Conservatorio Cesare Pollini di Padova, Italy (1983). He is a semi-professional clariner player and an amateur piano composer.

Poetry
This is a poem that Dr Cariolaro recently composed:

Let the geometry be our perception of space,
let the arithmetic be our perception of numbers,
let the combinatorics be the art of counting,
let the graph theory be the study of relationships,
let everything else be immaterial.
                                                 David Cariolaro, Samui Island 1/3/2008

Other professional activities
Whilst studying at the University of Pavia, David Cariolaro volunteered in the Croce Rossa Italiana di Pavia (Italian Red Cross), and took part in emergency operations. During the military service (1994-1995) he volunteered as Vigile del Fuoco Volontario Ausiliario (Volunteer Auxiliary Firefighter) in the Corpo Nazionale Vigili del Fuoco (National Italian Fire Corp), and was operative for eight months at Padova Fire Station in Fire & Rescue operations. He is now a member of the Fire Rescue Development Program (FRDP), a non-governmental, not-for-profit Association of Firefighters (recognized by the U.N.) whose mission is to educate, train, organize and supply Fire Departments in the poorest countries of the world and those torn by war. (Your contribution in the form of a donation to FRDP  would be highly appreciated; please visit the web site of FRDP or contact Dr Cariolaro if you are interested in making a donation).

Sports and other hobbies
David Cariolaro practices and (in the past) took part in official competitions in the following sports: cycling, tennis, table-tennis (ping-pong), football (soccer), table-football, athletics (track and field), volleyball and cross-country ski. In 1994 he was a participant in the World Road Cycling Championships for Firefighters.
David Cariolaro is also fond of board games, particularly Chess, Chinese Chess, Diplomacy. Whilst a Ph.D. student at the University of Reading, he took part in tournaments organized by the BCF (British Chess Federation) and was a member of the British Correspondence Chess Association. In 2003 and 2004 he took part in the Minds Sport Olympics held in Manchesters, competing in Abalone, Backgammon, Chess, Chinese Chess and Diplomacy, and other board games. Here is a very funny article about him.  Other hobbies include: cooking, collecting stamps and photography.

Family
David Cariolaro has a Taiwanese wife, whose name is Shu-Ning, and who works at the International Affair Office of Academia Sinica, and a little baby, whose name is Gabriele Marco. You can view a picture of Gabriele Marco here. The father of David, Gianfranco L. Cariolaro, is a Professor at the Department of Information Engineering of the University of Padova, Italy. The brother of David, Dimitri Cariolaro, is a Telecommunication Engineer and  their mother, Tina Cariolaro, is a part-time English teacher and English-Italian-Russian translator in Padova, Italy.

Ramsey Theory Contest
David Cariolaro offers a cash prize of 30,000NT (Taiwan dollars), or 500GBP (British pound sterling) to any person which, by June 1st, 2009,  can produce, without using the computer, the most elegant proof of the fact that every graph which contains 23 vertices has either 3 mutually adjacent vertices (i.e. a triangle) or 7 independent vertices. In the language of Ramsey Theory, this result is equivalent to prove that the Ramsey Number R(3,7) is less then or equal to 23.  Solutions can be sent by ordinary mail or electronic mail (only in .ps or .pdf form). Submitting a solution at any given time does not prevent the author to submit another one at a later time, provided it is sent within the deadline of June 1st, 2009.

Contact address
Dr. David Cariolaro
Institute of Mathematics
Academia Sinica
Nankang, Taipei
11529 Taiwan
Tel. +886-2-27851211 ext 423
Fax. +886-2-27827432
E-mail: cariolaro@math.sinica.edu.tw
URL: http://www.math.sinica.edu.tw/post-doctor/cariolaro/