Carsten Thomassen

Technical University of Denmark — Denmark

Computer Science · Physical Sciences

54h-index9.7kcitations299works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(223), Limits and Structures in Graph Theory(81), Graph Labeling and Dimension Problems(81), graph theory and CDMA systems(69), Computational Geometry and Mesh Generation(60)

Publications299 total

Chromatic numbers for contact graphs of congruent cuboids
arXiv (Cornell University)·2025Open Access
Chromatic numbers for contact graphs of congruent cuboids
ArXiv.org·2025Open Access
Edge-Connectivity Augmentation of Simple Graphs
SIAM Journal on Discrete Mathematics·2025· 1 cited
Group coloring and group connectivity with non-isomorphic groups of the same order
European Journal of Combinatorics·2023· 2 citedOpen Access
Ádám's conjecture
Journal of Combinatorial Theory Series B·2023· 1 citedOpen Access
On Dynamic α + 1 Arboricity Decomposition and Out-Orientation
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2022Open Access
Universality in minor-closed graph classes
arXiv (Cornell University)·2021· 3 citedOpen Access
Exponentially many <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:msub><mml:mrow><mml:mi mathvariant="double-struck">Z</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-colorings in simple planar graphs
Discrete Mathematics·2021· 1 citedOpen Access
4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
arXiv (Cornell University)·2021Open Access
Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles
Journal of Combinatorial Theory Series B·2021· 2 cited
Linear transformations of tropical matrices preserving the cyclicity index
Special Matrices·2021· 5 citedOpen Access
4-regular 4-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles
Ghent University Academic Bibliography (Ghent University)·2021· 1 citedOpen Access
Partite Turán-densities for complete $r$-uniform hypergraphs on $r+1$ vertices
Journal of Combinatorics·2021· 3 cited
Exponentially many Z5-colorings in simple planar graphs
arXiv (Cornell University)·2020· 1 citedOpen Access
Locally Hamiltonian Graphs and Minimal Size of Maximal Graphs on a Surface
The Electronic Journal of Combinatorics·2020Open Access
Group Connectivity and Group Coloring: Small Groups versus Large Groups
The Electronic Journal of Combinatorics·2020· 8 citedOpen Access
Locally Hamiltonian graphs and minimal size of maximal graphs on a\n surface
arXiv (Cornell University)·2020Open Access
Cycles containing all the odd-degree vertices
Journal of Combinatorial Theory Series B·2019· 2 citedOpen Access
Planar Ramsey Graphs
The Electronic Journal of Combinatorics·2019Open Access
Factorizing regular graphs
Journal of Combinatorial Theory Series B·2019· 10 cited
page 1 of 15Next →

Frequent Co-authors

Bojan Mohar(1), J.-C. Bermond(1), László Lovász(1), Yezhou Wu(1), Cun‐Quan Zhang(1), Reinhard Diestel(1), Tommy R. Jensen(1), K. Yu. Gorbunov(1), Vašek Chvátal(1), Michael R. Fellows(1), Fedor V. Fomin(1), Daniel Lokshtanov(1), Frances Rosamond(1), Saket Saurabh(1), Stefan Szeider(1), Wolfgang Woess(1), Bjarne Toft(1), John Gimbel(1), Geňa Hahn(1), Paul Seymour(1)