Carsten Thomassen, Professor



Welcome to my homepage


Interests:

Graph Theory

Discrete Mathematics


Professional activities:

       Member of the Royal Danish Academy of Sciences and Letters
       Editor-in-Chief of the Journal of Graph Theory.
       Editor of The Journal of Combinatorial Theory, Ser B, Discrete Mathematics, European Journal of Combinatorics, Electronic Journal of Combinatorics, Australiasian Journal of Combinatorics



Courses:

      


Curriculum Vitae:
 

Born August 22, 1948 at Grindsted, Denmark.

Degrees

Cand.Scient. Degree (Master's Degree) June 1972 from Aarhus University.

Ph.D. October 1976 from University of Waterloo.

 

Employment

Teaching Assistant at the Institute of Mathematics, Aarhus University, August 1968 – July 1972.

Assistant Professor at Mathematics Institute, Aarhus, August 1972 – July 1976.

Associate Professor (lektor) at the Institute of Mathematics, Aarhus University, August 1976 - July 1981.

Professor of Mathematics at the Technical University of Denmark (DTU) since August 1981.

 

Visiting and adjunct positions

Visiting Associate Professor at Louisiana State University, Spring 1980.

Visiting William Allen Neilson Research Professor at Smith College, Massachusetts, Fall 1987.

Distinguished Visiting Scholar at Western Michigan University, May 1988.

Professor with Term Chair at University of Pennsylvania, Fall 1988.

Adjunct Professor, University of Waterloo, 1994-2001.

William Evans Visiting Fellow, University of Otago, Dunedin New Zealand, February-March 2002.

Visiting Rothschild Professor at the Isaac Newton Institute and Cambridge University, England, May 2008. http://www.newton.ac.uk/rothschild.html shows the list of  invitees, characterized as “pre-eminent mathematician around the World”  

Distinguished Adjunct Professor under the Highly Cited Research Project, King Abdulaziz University, Jeddah, Saudi-Arabia, 2011-2014.

Dean's Distinguished Visiting Professorship, University of Waterloo, Fall 2019.

One-month visiting professorships at Université Paris-Sud, Université Claude Bernard Lyon (both France), Universität Bielefeld, Universität Chemnitz (both Germany)  Universitá di Milano, Universitá di Torino (both Italy), University of Melbourne (Australia), University of Otago (New Zealand), and University of Malta.

Editorial positions

Chief editor of the Journal of Graph Theory since 1989 (Associate editor 1979-89).

Editor of the Electronic of Journal of Combinatorics since 2002 (Chief editor 2002-2013).

Member of the editorial boards Discrete Mathematics (since 1979), Journal of Combinatorial Theory Ser. B (since 1982), Aequationes Mathematica (1984-1991), Combinatorica (1985-2020), European Journal of Combinatorics (since 1988), SIAM Journal of Discrete Mathematics (1989-1993), The Australasian Journal of Combinatorics (since 2010).

 

Awards, Recognitions, Fellowships, and other professional characteristica

Dedicatory Award of the 6th International Conference on the Theory and Applications of Graphs, Western Michigan University, May 1988.

Erdös number 1, 1989 ( Erdös number 2, 1973).

Member of the Royal Danish Academy of Sciences and Letters since 1990.

Invited lecture at the International Congress of Mathematicians, Kyoto 1990.

Founding Fellow and Member of Council of the Institute of Combinatorics and its Applications (Winnipeg, Canada) 1990-2015.

Lester R. Ford Award (Mathematical Association of America) 1993.

Organizer of Tagung über Graphenteorie, Forschungsinstitut Oberwolfach, 26.6-2.7 1994.

Knight of Dannebrog 1995.

Member of the Conseil Scientifique Université Claude Bernard Lyon 1999- 2003.

Member of The Canada Research Chairs College of Reviewers 2001-2005.

Member of the Ostrowski Prize Committee 2001- 2005.

Faculty of Mathematics Alumni Achievement Medal, University of Waterloo, 2005.

External Assessor at the University of Malaya 2008-2011.

Included on the ISI Web of Knowledge list of the 250 most cited mathematicians Worldwide, later called the Thompson Reuter list of Highly Cited Researchers, 2001-2008.

Danish Magisterforening Research Prize 2012.

ERC Advanced Grant "GRACOL" (Graph Colorings and Decompositions) 2013-2018.

Honorary Fellow of the Institute of Combinatorics and its Applications, 2019.

Current Funding ID

 Independent Research Fund Denmark grant "AlgoGraph" 2018-2022 (8021-00249B).

 

 


 

Publications:
1 On randomly Hamiltonian graphs, Math. Ann. 200 (1973) 195-208.
2 Antidirected Hamilton circuits and paths in tournaments, Math. Ann. 201 (1973) 231-238.
3 (with G.A Dirac) Graphs in which every finite path is contained in a circuit, Math. Ann. 203 (1973) 65-75.
4 Graphs in which every path is contained in a Hamilton path, J. Reine Angew. Math. 268/269 (1974) 271-282.
5 Some homeomorphism properties of graphs, Math. Nachr. 64 (1974) 119-133.
6 (with B.Å. Sørensen) On k-rails in graphs, J. Combinatorial Theory B 17 (1974) 143-159.
7 A minimal condition implying a special K4-subdivision in a graph, Arch. Math. 15 (1974) 210-215.
8 Hypohamiltonian and hypotraceable graphs, Discrete Math. 9 (1974) 91-96.
9 On hypohamiltonian graphs, Discrete Math. 10 (1974) 383-390.
10 (with G.A. Dirac) On the existence of certain subgraphs in infinite graphs, Nederl. Akad. Vetensch. Indag. Math. 36 (1974) 406-410.
11 Transversals of circuits in the lexicographic product of directed graphs, Math. Sci. Hum. 51 (1975) 43-45.
12 Homeomorphism properties of graphs, Teorie Combinatorie, Atti Dei Convegni Lincei 17 (1976) 269-277.
13 (with R. Häggkvist) On pancyclic digraphs, J. Combinatorial Theory B 20 (1976) 20-40.
14 (with F. Harary) Anticritical graphs, Math. Proc. Cam. Phil. Soc. 79 (1976) 11-18.
15 (with K.B. Reid) Edge sets contained in circuits, Israel J. Math. 24 (1976) 305-319.
16 (with K.B. Reid) Strongly selfcomplementary and hereditarily isomorphic tournaments, Monatshefte für Math. 81 (1976) 291-304.
17 Planar and infinite hypohamiltonian and hypotraceable graphs, Discrete Math. 14 (1976) 377-389.
18 Note on circuits containing specified edges, J. Combinatorial Theory B 22 (1977) 279-280.
19 An Ore-type condition implying a digraph to be pancyclic, Discrete Math. 19 (1977) 85-92.
20 (with J.A. Bondy) A short proof of Meyniel's Theorem, Discrete Math. 19 (1977) 195-197.
21 Counterexamples to the Edge Reconstruction Conjecture for infinite graphs, Discrete Math. 19 (1977) 293-295.
22 Straight line representations of infinite planar graphs, J. London Math. Soc. 16 (1977) 411-423.
23 (with V. Chvátal) Distance in orientations of graphs, J. Combinatorial Theory B 24 (1978) 61-75.
24 On separating cycles in graphs, Discrete Math. 22 (1978) 57-73.
25 Hypohamiltonian graphs and digraphs, in:Proc. of the intern. conf. on the Theory and Appl. of Graphs, Kalamazoo 1976, Springer Verlag (1978), pp 557-571
26 Reconstructing 1-coherent locally finite trees, Comment. Mat. Helv. 53 (1978) 608-612.
27 Reconstructibility versus edge reconstructibility of infinite graphs, Discrete Math. 24 (1978) 231-233.
28 Counterexamples to Faudree and Schelp's conjecture on Hamiltonian-connected graphs, J. Graph Theory 2 (1978) 341-347
29 Hamiltonian paths in squares of infinite locally finite blocks, Annals of Discrete Math. 3 (1979) 269-277.
30 Long cycles in digraphs with constraints on the degrees, in:Surveys in Combinatorics, Proc. Seventh British Combinatorial Conference, London Math. Soc. Lecture Note Ser. 38 (1979), pp 211-228.
31 (with V. Chvátal, H. Fleischner and J. Sheehan) Three-regular subgraphs of four-regular graphs, J. Graph Theory 3 (1979) 371-386.
32 (with S.L. Hakimi and E.F. Schmeichel) On the number of Hamiltonian cycles in a maximal planar graph, J. Graph Theory 3 (1979) 365-370.
33 (with L.D. Andersen) The cover-index of infinite graphs, Aequationes Math. 20 (1980) 244-251.
34 Hamiltonian-connected tournaments, J. Combinational Theory B 28 (1980) 142-163.
35 On the number of Hamiltonian cycles in tournaments, Discrete Math. 31 (1980) 315-323.
36 (with M. Grötschel and Y. Wakabayashi) Hypotraceable digraphs, J. Graph Theory 4 (1980) 377-381.
37 Planarity and duality of finite and infinite graphs, J. Combinatorial Theory B 29 (1980) 244-271.
38 2-linked graphs, Europ. J. Combinatorics 1 (1980) 371-378.
39 Planarity and duality of graphs, in:Proc .11th. S-E Conf. on Combinatorics, Graph Theory and Computing, Congr. Num. 28 (1980),pp 5-24.
40 Planar cubic hypohamiltonian and hypotraceable graphs, J. Combinatorial Theory B 30 (1981) 36-44.
41 Long cycles in digraphs, Proc. London Math. Soc. 42 (1981) 231-251.
42 (with B. Toft) Non-separating induced cycles in graphs, J. Combinatorial Theory B 31 (1981) 199-224.
43 Landau's Characterization of tournament score sequences, in: The Theory and Applications of Graphs (eds. G. Chartrand et al.) John Wiley and Sons (1981) pp. 589-591.
44 Non-separating cycles in k-connected graphs, J. Graph Theory 5 (1981) 351-354.
45 (with B. Bollobás) The size of connected hypergraphs with prescribed covering number, J. Combinatorial Theory B 31 (1981) 150-155.
46 (with J.-C. Bermond) Cycles in digraphs - a survey, J. Graph Theory 5 (1981) 1-43.
47 A remark on factor theorems of Lovász and Tutte, J. Graph Theory 5 (1981) 441-442.
48 Kuratowski's Theorem, J. Graph Theory 5 (1981) 225-241.
49 (with R. Häggkvist) Circuits through specified edges, Discrete Math. 41 (1982) 29-34.
50 (with D.A. Holton, B.D. McKay and M.D. Plummer) A nine point theorem for 3-connected cubic graphs, Combinatorica 2 (1982) 53-62.
51 Duality of infinite graphs, J. Combinatorial Theory B 33 (1982) 137-160.
52 (with M.C. Heydemann and D. Sotteau) Orientations of Hamiltonian cycles in digraphs, Ars Combinatoria 14 (1982) 3-8.
53 Edge-disjoint Hamiltonian paths and cycles in tournaments, Proc. London Math. Soc. 45 (1982) 151-168.
54 Infinite graphs, in: Further Selected Topics in Graph Theory (L.W. Beineke and R.J. Wilson, eds.) Academic Press, London 1983, pp 129-160.
55 A theorem on paths in planar graphs, J. Graph Theory 7 (1983) 169-176.
56 Graph decomposition with constraints on the connectivity and minimum degree, J. Graph Theory 7 (1983) 165-169.
57 Graph decomposition with applications to subdivisions and path systems modulo k, J. Graph Theory 7 (1983) 261-271.
58 Cycles in graphs of uncountable chromatic number, Combinatorica 3 (1983) 133-134.
59 Deformations of plane graphs, J. Combinatorial Theory  B 34 (1983) 244-257.
60 Disjoint cycles in digraphs, Combinatorica 3 (1983) 393-396.
61 Girth in graphs, J. Combinatorial Theory B 35 (1983) 129-141.
62 Subdivisions of graphs with large minimum degree, J. Graph Theory 8 (1984) 23-28.
63 Connectivity in tournaments in: Graph Theory and Combinatorics, A volume in honour of Paul Erdös (B. Bollobás, ed.), Academic Press, London 1984, pp. 305-313.
64 Plane representations of graphs, in: Progress in Graph Theory (J.A. Bondy and U.S.R. Murty eds.) Academic Press, Toronto 1984, pp. 43-69.
65 Grafteori - en introduktion (in Danish) Normat 32 (1984) 111-124.
66 A refinement of Kuratowski's theorem, J. Combinatorial Theory B 37 (1984) 245-253.
67 Even cycles in digraphs, Europ. J. Combinatorics 6 (1985) 85-89.
68 The 2-linkage problem for acyclic digraphs, Discrete Math. 55 (1985) 73-87.
69 Hamilton circuits in regular tournaments, Ann. Discrete Math. 27 (1985) 159-162.
70 (with R.E.L. Aldred and D.A. Holton) Cycles through four edges in 3-connected cubic graphs, Graphs and Combinatorics 1 (1985) 7-11.
71 Retracting-free double tracing of graphs, Ars Combinatoria 19 (1985) 63-68.
72 Gabriel Andrew Dirac, J. Graph Theory 9 (1985) 303-318.
73 Decomposition of graphs into chains, Bull. London Math. Soc. 18 (1986) 248-254.
74 Sign-nonsingular matrices and even cycles in directed graphs, Linear Algebra Appl. 75 (1986) 27-41.
75 Interval representations of planar graphs, J. Combinatorial Theory B 40 (1986) 9-20.
76 Reflections on graph theory, J. Graph Theory 10 (1986) 309-324.
77 (with G. Hahn) Path and cycle sub-Ramsey numbers and an edge colouring conjecture, Discrete Math. 62 (1986) 29-33.
78 (with P. Seymour) Characterization of even digraphs, J. Combinatorial Theory B42 (1987) 36-45.
79 Counterexamples to Adám's conjecture on arc reversals in directed graphs, J. Combinatorial Theory B42 (1987) 128-130.
80 A characterization of locally finite vertex-transitive graphs, J. Combinatorial Theory B 43 (1987) 116-119.
81 (with N. Alon, J. Kahn, D. Kleitman, M. Saks,and P. Seymour) Subgraphs of large connectivity and chromatic number in graphs of large chromatic number, J. Graph Theory 3 (1987) 367-371.
82 On digraphs with no two disjoint directed cycles, Combinatorica 7 (1987) 145-150.
83 (with P. Fraisse) Hamiltonian dicycles avoiding prescribed arcs in tournaments, Graphs and Combinatorics 3 (1987) 239-250.
84 Paths, circuits and subdivisions, in: Selected Topics in Graph Theory III (L.W. Beineke and R.J. Wilson, eds.), Academic Press 1988, pp. 97-131.
85 On the presence of disjoint subgraphs of a specified type, J. Graph Theory 12 (1988) 101-111.
86 Arc reversals in tournaments, Discrete Math. 71 (1988) 73-86.
87 Rectilinear drawings of graphs, J. Graph Theory 12 (1988) 335-341.
88 Whitney's 2-switching theorem, cycle spaces, and arc mappings of directed graph, J. Combinatorial Theory B 46 (1989) 257-291.
89 Configurations in graphs of large minimum degree, connectivity, or chromatic number, Proc. 3rd. Internat. Conf. on Combinatorial Mathematics, New York 1985, Ann. New York Acad. Sci. 555 (1989) 402-412.
90 (with M. Watkins) Infinite vertex-transitive edge-transitive non-1-transitive graphs, Proc. Amer. Math. Soc. 105 (1989) 258-261.
91 (with R. Aharoni) Infinite highly connected digraphs with no two arc-disjoint spanning trees, J. Graph. Theory 13 (1989) 71-74.
92 The graph genus problem is NP-complete, J. Algorithms 10 (1989) 568-576.
93 When the sign-pattern of a matrix determines uniquely the sign pattern of its inverse, Linear Algebra Appl. 119 (1989) 27-34.
94 (with P. Erdös, Y. Alavi, P.J. Malde, and A.J. Schwenk) Tight bounds on the Chromatic sum of a connected graph, J. Graph Theory 13 (1989) 353-357.
95 Planar acyclic oriented graphs, Order 5 (1989) 349-361.
96 The converse of the Jordan curve theorem and characterization of planar maps, Geometriae Dedicata 32 (1989) 53-57.
97 (with H. Wilf) On uniformly filled determinants, The College Mathematics Journal 21 (1990) 135-137.
98 Resistances and currents in infinite electrical networks, J. Combinatorial Theory B 49 (1990) 87-102.
99 Bidirectional retracting-free double tracings and upper embeddability of graphs, J. Combinatorial Theory B 50 (1990) 198-207.
100 Embeddings of graphs with no short non-contractible cycles, J. Combinatorial Theory B 48 (1990) 155-177.
101 A link between the Jordan curve theorem and the Kuratowski planarity criterion, Amer. Math. Monthly 97 (1990) 216-218.
102 Large  a -preserving sets in infinite  a-connected graphs, in: A Tribute to Paul Erdös (ed. A. Baker, B. Bollobás, and A. Hajnal) Cambridge University Press 1990, pp. 445-450.
103 (with M.O. Albertson, D.M. Berman, and J. Hutchinson) Graphs with homeomorphically irreducible spanning trees, J. Graph Theory 14 (1990) 247-258.
104 (with J. Gimbel) Partial orders on a fixed graph, in: Contemporary Methods in Graph Theory (ed. R. Bodendiek) Wissenschaftsverlag, Mannheim 1990, pp. 305-311.
105 Recent results on graph embeddings, in: Graph Theory, Combinatorics, and Applications (Y. Alavi, G. Chartrand, O.R. Ollerman, A.J. Schwenk, eds.), John Wiley and Sons (1991), pp. 1093-1103.
106 Highly connected non-2-linked digraphs, Combinatorica 11 (1991) 393-395.
107 Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface, Trans. Amer. Math. Soc. 323 (1991) 605-635.
108 (with V. Petrovic) Kings in k-partite tournaments, Discrete Math. 98 (1991) 237-238.
109 Broer, skak og netværk (in Danish), Naturens Verden (1992) 388-393.
110 Trees, ends, and transience, in: Harmonic Analysis and Discrete Potential Theory (M.A. Picardello, ed.), Plenum Press, New York (1992) pp. 259-266.
111 The Jordan-Schönfliess theorem and the classification of surfaces, Amer. Math. Mothly 99 (1992) 116-130.
112 (with S. Markvorsen and S. McGuinness) Transient random walks on graphs and metric spaces with applications to hyperbolic surfaces, Proc. London Math. Soc. 64 (1992) 1-20.
113 Isoperimetric inequalities and transient random walks on graphs, The Ann. of Probability 20 (1992) 1592-1600.
114 (with J. Bang-Jensen) A polynomial algorithm for the 2-path problem for semi-complete digraphs, SIAM Journal of Discrete Math. 5 (1992) 366-376.
115 (with J. Bang-Jensen and Y. Manoussakis) A polynomial algorithm for Hamiltonian connectedness in semicomplete digraphs, J. Algorithms 13 (1992) 114-127.
116 Infinite connected graphs with no end-preserving spanning trees, J. Combinatorial Theory B 54 (1992) 322-324.
117 The Hadwiger number of infinite vertex-transitive graphs, Combinatorica 12 (1992) 481-491.
118 The even cycle problem for directed graphs, J. Amer. Math. Soc. 5 (1992) 217-229.
119 A characterization of the 2-sphere in terms of Jordan curve separation, Proc. Amer. Math. Soc. 115 (1992) 863-864.
120 Plane cubic graphs with prescribed face areas, Combinatorics, Probability and Computing 1 (1992) 371-381.
121 Triangulating a surface with a prescribed graph, J. Combinatorial Theory B 57 (1993) 196-206.
122 (with B. Richter) Minimal graphs with crossing number at least k, J. Combinatorial Theory B 58 (1993) 217-224.
123 The even cycle problem for planar digraphs, J. Algorithms 15 (1993) 61-75.
124 (with W. Woess) Vertex-transitive graphs and accessibility, J. Combinatorial Theory B 58 (1993) 248-268.
125  5-coloring maps on surfaces, J. Combinatorial Theory B 59 (1993) 89-105.
126 (with A.E. Brouwer and I.J. Dejter) Highly symmetric subgraphs of hypercubes, J. Algebraic Combinatorics 2 (1993) 25-29.
127 Trees in triangulations, J. Combinatorial Theory B 60 (1994) 56-62.
128 Five-coloring graphs on the torus, J. Combinatorial Theory B 62 (1994) 11-33.
129 Every planar graph is 5-choosable, J. Combinatorial Theory B 62 (1994) 180-181.
130 Grötzsch's theorem and its counterpart for the torus and the projective plane, J. Combinatorial Theory B 62 (1994) 268-279.
131 Embeddings of graphs, Discrete Math. 124 (1994) 217-228.
132 (with R.B.Richter) Intersections of curve systems and the crossing number of  C5#C5, Discrete and Computational Geometry 13 (1995) 149-159.
133  3-list-coloring planar graphs of girth 5, J.Combinatorial Theory B 64 (1995) 101-107.
134 Decomposing a planar graph into degenerate graphs, J. Combinatorial Theory B 65 (l995) 305-314.
135 Embeddings and minors, in: Handbook of Combinatorics (eds. M. Grötschel, L. Lovász, and R. Graham), North-Holland 1995, pp 302-349.
136  Directed cycles with two chords and strong spanning directed subgraphs with few arcs, J.Combinatorial Theory B66 (1996) 24-33.
137  K5-subdivisions in graphs, Combinatorics, Probability and Computing 5 (1996) 179-189.
138  On the number of hamiltonian cycles in bipartite graphs, Combinatorics, Probability and Computing 5 (1996) 437-442.
139  (with R.B.Richter) Relations between crossing numbers of complete graphs and complete bipartite graphs, Amer. Math. Monthly 104 (1997) 131-137.
140  The genus problem for cubic graphs, J. Combinatorial Thoery B 69 (1997) 52-58.
141  Dirac’s conjecture on K5-subdivisions, Discrete Math. 165/166 (1997) 607-608.
142  Color-critical graphs on a fixed surface, J.Combinatorial Theory B 70 (1997) 67-100.
143  A simpler proof of the excluded minor theorem for higher surfaces, J.Combinatorial Theory B 70 (1997) 306-311.
144  (with R.E.L.Aldred) On the number of cycles in 3-connected cubic graphs, J.Combinatorial Theory B 71 (1997) 79-84.
145  The zero-free intervals for chromatic polynomials of graphs, Combinatorics Probability and Computing 6 (1997) 497-506.
146  Chords of longest cycles in cubic graphs, J.Combinatorial Theory B 71 (1997) 211-214.
147  On the complexity of finding a minimum cycle cover of a graph, SIAM Journal of Computing, 26 (1997) 675-677.
148  (with J.Gimbel)  Coloring graphs with fixed genus and girth,  Trans. Am. Math. Soc. 349 (1997) 4555-4564.
149  (with P.Hjorth, P.Lisonek, and S.Markvorsen) Finite metric spaces of strictly negative type, Linear Algebra and its Applications, 270 (1998) 255-273.
150 Independent dominating sets and a second Hamiltonian cycle in regular graphs, J.Combinatorial Theory B 72 (1998) 104-109.
151 (with R.Diestel, T.R.Jensen, and K.Y.Gorbunov) Highly connected sets and the excluded grid theorem, J.Combinatorial Theory B 75 (1999) 61-73.
152 Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5, J.Combinatorial Theory B 75 (1999) 100-109.
153 Parity, cycle space, and K4-subdivisions in graphs, in:Surveys in Combinatorics 1999 (eds. J.D.Lamb and D.A.Preece) London Math. Soc. Lecture Note Ser. 267, Cambridge University Press, Cambridge 1999, pp 223-237.
154 On the Nelson unit distance coloring problem, Amer. Math. Monthly 106 (1999) 850-853.
155 The rendezvous number of a symmetric matrix and a compact metric space, Amer. Math. Monthly 107 (2000) 163-166.
156 (with T.R.Jensen) The color space of a graph, J.Graph Theory 34 (2000) 234-245.
157 (with J.Gimbel) Coloring triangle-free graphs with fixed size, Discrete Math. 219 (2000) 275-277.
158 Chromatic roots and hamiltonian paths, J.Combinatorial Theory B 80 (2000) 218-224.
159 The Erdos-Posa property for odd cycles in graphs of large connectivity, Combinatorica Special Issue: Paul Erdos and his Mathematics, 21 (2001) 321-333.
160 Totally odd K4-subdivisions in 4-chromatic graphs, Combinatorica 21 (2001) 217-443.
161 Decomposing a planar graph into an independent set and a 3-degenerate graph, J.Combinatorial Theory B 83 (2001) 262-271.
162 Chromatic graph theory, in : Challenges for the 21th Century, International Conference on Fundamental Sciences: Mathematics and Theoretical Physics, (L.H.Y. Chen, J.P.Jesudason, C.H.Lai, C.H.Oh, K.K.Phua, and E.-C.Tan, eds) World ScientificPubl. Co., Singapore (2001) 183-195.
163 (Monograph with B. Mohar) Graphs on Surfaces, Johns Hopkins University Press, Baltimore 2001.
164 (with T. Bohme and B. Mohar) Long cycles in graphs on a fixed surface, J.Combinatorial Theory B 85 (2002) 338-347.
165 (with R.B.Richter) 3-connected planar spaces uniquely embed in the sphere, Trans. Amer. Math. Soc. 354 (2002) 4585-4595.
166 An intersection graph of straight lines, Discrete Math. 259 (2002) 359-360.
167 On the chromatic number of triangle-free graphs of large minimum degree, Combinatorica 22 (2002) 591-596.
168 The chromatic number of a graph of girth 5 on a fixed surface, J.Combinatorial Theory B 87 (2003) 38-71.
169 A short list color proof of Grotzsch's theorem, J.Combinatorial Theory B 88 (2003) 189-192.
170 Tutte's spring theorem, J.Graph Theory 45 (2004) 272-280.
171 Quadrangulations and 4-color-critical graphs, J.Combinatorial Theory B 91 (2004) 147-149.
172 (with R.E.L.Aldred) Graphs with not all possible path-kernels, Discrete Math. 285 (2004) 297-300.
173 The locally connected compact metric spaces embeddable in the plane, Combinatorica 24 (2004) 699-718.
174 Some remarks on Hajos' conjecture, J.Combinatorial Theory B 93 (2005) 95-105.
175 Classification of locally 2-connected compact metric spaces, Combinatorica 25 (2005) 85-103.
176 (with V.Petrovic) Edge-disjoint Hamiltonian cycles in hypertournaments, J.Graph Theory 51 (2006) 49-52.
177 (with R.Diestel) A Cantor-Bernstein theorem for paths in graphs, Amer. Math. Monthly 113 (2006) 161-165.
178 (with A.Bondy, J.Shen, S.Thomasse´) Density conditions for triangles in multipartite graphs, Combinatorica 26 (2006) 121-131.
179 (with J.Barat) Claw-decompositions and Tutte-orientation, J.Graph Theory 52 (2006) 135-146.
180 Rectangular and visibility representations of infinite planar graphs, J.Graph Theory 52 (2006) 257-265.
181 The number of k-colorings of a graph on a fixed surface, Discrete Math.306 (2006) 3145-3153.
182 On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese postman problem for a planar triangulation, J.Graph Theory 53 (2006) 261-269.
183 Hajós' conjecture for line graphs, J.Combinatorial Theory B 97 (2007) 156-157.
184 On the chromatic number of pentagon-free graphs of large minimum degree, Combinatorica 27 (2007) 241-243.
185 Many 3-colorings of triangle-free planar graphs, J.Combinatorial Theory B 97 (2007) 334-349.
186 Exponentially many 5-list-colorings of planar graphs, J.Combinatorial Theory B 97 (2007) 571-583.
187 Decompositions of highly connected graphs into paths of length 3, J.Graph Theory 58 (2008) 286-292.
188 (with A.Vella) Graph-like continua, augmenting arcs, and Menger's theorem, Combinatorica 28 (2008) 595-623.
189 2-list-coloring planar graphs without monochromatic triangles, J.Combinatorial Theory B 98 (2008) 1337-1348.
190 Edge-decompositions of highly connected graphs, Abh. Math. Semin. Univ. Hamburg 18 (2008) 17-26.
191 (with R.E.L. Aldred) On the maximum number of cycles in a planar graph, J. Graph Theory 53 (2008) 255-264.
192 The chromatic polynomial and list clorings, J.Combinatorial Theory B 99 (2009) 474-479.
193 (with K.Kawarabayashi) Decomposing a planar graph of girth 5 into an independent set and a forest, J.Combinatorial Theory B 99 (2009) 674-684.
194 Spanning trees and orientations of graphs, J.Combinatorics 1 (2010) 101-111.
195 (with M.R. Fellows, F.V. Fomin, D. Lokshtanov, F. Rosamond, S. Saurabh, S. Szeider) On the complexity of some colorful problems parameterized by treewidth, Information and Computation 209 (2011) 143-153.
196 (with M.Alishahi and A.Taherkhani) Rainbow paths with prescribed ends, Electronic J. Combinatorics 18 (2011), #P86.
197 (with A.Kündgen and G.Leander) Switchings, extensions, and reductions in central digraphs, J.Combinatorial Theory A 118 (2011) 2025-2034.
198 (with R.B.Richter and B.Rooney) On planarity of compact, locally connected metric spaces, Combinatorica 31 (2011) 365-376.
199 (with G.L.Chia) Grinberg's criterion applied to some non-planar graphs, Ars Combinatoria 100 (2011) 3-7.
200 (with G.L.Chia) On the number of longest and almost longest cycles in cubic graphs, Ars Combinatoria 104 (2012) 307-320.
201 The weak 3-flow conjecture and the weak circular flow conjecture, J.Combinatorial Theory B 102 (2012) 521-529.
202 (with K.Kawarabayashi) From the plane to higher surfaces , J.Combinatorial Theory B 102 (2012) 852-868.
203 (with A. Alahmadia, R.E.L. Aldred, R. dela Cruz, P. Solé) The maximum number of minimal codewords in long codes, Discrete Applied Mathematics 161 (2013) 424-429.
204 (with A. Alahmadi, R.E.L. Aldred, R. de la Cruz, P. Solé) The maximum number of minimal codewords in an [n, k]-code, Discrete Mathematics 313 (2013) 1569-1574.
205 Decomposing graphs into paths of fixed length, Combinatorica 33 (2013) 97-123.
206 Decomposing a graph into bistars J.Combinatorial Theory Ser. B 103 (2013) 504-508.
207 (with L.M. Lóvász, Y. Wu, C-Q. Zhang) Nowhere-zero 3-flows and Z3-connectivity for 6-edge-connected graphs. J.Combinatorial Theory B 103 (2013) 587-598.
208 Graph factors modulo k, J. Combinatorial Theory B 106 (2014) 174-177.
209 Group flow, complex flow, unit vector flow, and the (2 + epsilon)-flow conjecture J.Combinatorial Theory B 108 (2014) 81-91.
210 Strongly 2-connected orientations of graphs, J. Combinatorial Theory B 110 (2015) 67-78.
211 (with A. Alahmadi, R.E.L. Aldred, R. de la Cruz, S. Ok, P. Solé) The minimum number of minimal codewords in an [n, k]-code and in graphic codes, Discrete Applied Mathematics 184 (2015) 32-39.
212 (with A. Alahmadi, R.E.L. Aldred, A. Alkenani, R. Hijazi, P. Solé) Extending a perfect matching to a Hamiltonian cycle, Discrete Math. and Theoretical Computer Sci. 17 (2015) 241-254.
213 (with S. A. van Aardt, A. P. Burger, J. E. Dunbar, M. Frick, B. Llano, R. Zuazua, Destroying longest cycles in graphs and digraphs, Discrete Applied Mathematics 186 (2015) 251-259.
214 (with R.B.Richter and D.H.Younger) Group-colouring, group-connectivity, claw-decompositions, and orientations in 5-edge-connected planar graphs, J.Combinatorics 7 (2016) 219-232. DOI:http://dx.doi.org/10.4310/JOC.2016.v7.n2.a1
215 Orientations of infinite graphs with prescribed edge-connectivity, Combinatorica 36 (2016) 601-621. DOI: 10.1007/s00493-015-3173-0.
216 (with S. Ok and R.B. Richter) Liftings in Finite Graphs and Linkages in Infinite Graphs with Prescribed Edge-Connectivity, Graphs and Combinatorics 32 (2016) 2575-2589. DOI: 10.1007/s00373-016-1724-9
217 (with Y.Wu and C-Q.Zhang) The 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture, J. Combinatorial Theory Ser. B 121 (2016) 308-325. http://dx.doi.org/10.1016/j.jctb.2016.06.010
218 The number of colorings of planar graphs with no separating triangles, J. Combinatorial Theory B 122 (2017) 615-633. http://dx.doi.org/10.1016/j.jctb.2016.08.005.
219 (with S. Ok) On the minimum number of spanning trees in k-edge-connected graphs, J.Graph Theory 84 (2017) 286-296. DOI 10.1002/jgt.22026.
220 Infinitely connected subgraphs in graphs of uncountable chromatic number, Combinatorica 37 (2017) 785-793. http://link.springer.com/article/10.1007/s00493-016-3436-4.
221 Nash-Williams’ cycle-decomposition theorem, Combinatorica 37 (2017) 1027-1037. http://link.springer.com/article/10.1007/s00493-016-3424-8.
222 (with A.Kündgen) Spanning quadrangulations of triangulated surfaces, Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 87 (2017) 357–368. DOI 10.1007/s12188-0160172z
223(with J. Bensmail and M. Merker) Decomposing graphs into a constant number of locally irregular subgraphs, European J. Combinatorics 60 (2017) 124-134. http://www.sciencedirect.com/science/article/pii/S0195669816300889.
224 (with A.Kündgen and B. Li ) Cycles through all finite vertex sets in infinite graphs, European J. Combinatorics 65 (2017) 259-275. http://dx.doi.org/10.1016/j.ejc.2017.06.006
225 The square of a planar cubic graph is 7-colorable, J.Combinatorial Theory B 128 (2018) 192-218. https://doi.org/10.1016/j.jctb.2017.08.010, arXiv:1708.04406v1 [math.CO].
226 Chords in longest cycles, J. Combinatorial Theory B 129 (2018) 148–157. https://doi.org/10.1016/j.jctb.2017.09.008.
227 (with S. Alstrup, A. Georgakopoulos, and E. Rotenberg) A hamiltonian cycle in the square of a 2-connected graph in linear time. In: Proc. Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. SIAM (2018). DOI:10.1137/1.9781611975031.107.
228 (with J. Li, Y. Wu, and C-Q Zhang) The flow index and strongly connected orientations, European J. Combinatorics 70 (2018) 164-177.

229
(with P. Hliněný) Deciding parity of graph crossing number, SIAM J. Discrete Math. 32 (2018) 1962–1965. https://epubs.siam.org/doi/abs/10.1137/17M1137231
230 (with T. J. Perrett) Density of chromatic roots in minor-closed graph families, Combinatorics, Probability and Computing 27 (2018) 988-998. https://doi.org/10.1017/S0963548318000184
231 (with S. A. van Aardt, A. P. Burger, M. Frick, J. P. de Wet) Hamilton cycles in sparse locally connected graphs, Discrete Applied Mathematics 257 (2019) 276-288. https://doi.org/10.1016/j.dam.2018.10.031
232 (with M. Axenovich U. Schade, T. Ueckerdt) Planar Ramsey graphs , Electronic Journal of Combinatorics 26(4) (2019), #P4.9. https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p9/pdf
233 (with J.Gimbel, A.Kündgen, and B.Li) Fractional coloring methods with applications to degenerate graphs and graphs on surfaces, SIAM J. Discrete Math. 33 (2019) 1415-1430. https://doi.org/10.1137/18M1177317
234 Factorizing regular graphs, J. Combinatorial Theory B141 (2020) 343-351. https://doi.org/10.1016/j.jctb.2019.05.002
235 (with A. Alahmadi and R.E.L. Aldred) Cycles in 5-connected triangulations, J.Combinatorial Theory B 140 (2020) 27-44. https://doi.org/10.1016/j.jctb.2019.04.005
236 (with K. Cameron) Cycles containing all the odd-degree vertices, J.Combinatorial Theory B 143 (2020) 219-225. https://doi.org/10.1016/j.jctb.2019.12.003
237 (with R. Langhede) Group connectivity and group coloring:small groups versus large groups, Electronic Journal of Combinatorics 27(1) (2020), #P1.49. https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p49/pdf
238 (with J. Davies) Locally Hamiltonian graphs and minimal size of maximal graphs on a surface, Electronic Journal of Combinatorics 27(2) (2020), #P2.25. https://doi.org/10.37236/9286
239 Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles, J.Combinatorial Theory B (2021). https://doi.org/10.1016/j.jctb.2021.01.009
240 (with A. Guterman and E. Kreines) Linear transformations of tropical matrices preserving the cyclicity index, Special Matrices 9 (2021) 112-118. DOI: 10.1515/spma-2020-0128
241 (with R. Langhede) Exponentially many Z5-colorings in simple planar graphs, Discrete Math 344 (2021). https://doi.org/10.1016/j.disc.2021.112474. arXiv:2011.12163v1 [math.CO].
241 (with C. Zamfirescu) 4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles, arXiv:2104.06347 [math.CO].