Zilverling
Guest staff

prof.dr.ir. H.J. Broersma (Hajo)

Professor Emeritus
EEMCS-CS-FMT
Zilverling 3061
h.j.broersma@utwente.nl
+31534893716
Business card

I got a PhD at the UT back in 1988 in Graph Theory, a subarea of Discrete Mathematics. After that, I stayed at the UT as a lecturer, senior lecturer and professor in Discrete Mathematics until 2004. That year I moved to Durham University in the Northeast of England to take up a position as a Chair (full professor) in Theoretical Computer Science. There I have helped to build up the strong ACiD group in Algorithms and Complexity. In 2011, I returned to the UT as a professor in Programmable Nanosystems. My current research is a mixture of Structural Graph Theory, Algorithmic Graph Theory, Applications of Graph Theory, Computational Complexity, and Unconventional Computing, in particular Neuromorphic Computing and Brain Inspired Computing. 

Expertise

  • Mathematics

    • Edge
    • Vertex
    • Free Graph
    • Number
    • Order
    • Hamiltonian
    • Cycles

  • Computer Science

    • Subgraphs

Organisations

My current research is a mixture of Structural Graph Theory, Algorithmic Graph Theory, Applications of Graph Theory, Computational Complexity, and Unconventional Computing, in particular Neuromorphic Computing and Brain Inspired Computing. 

Publications

2026

Incorporating predictions in online graph coloring algorithms (2026)Discrete applied mathematics, 379, 434-445. Antoniadis, A., Broersma, H. & Meng, Y.https://doi.org/10.1016/j.dam.2025.08.063

2025

An adjacency lemma on signed edge colorings with an application to planar graphs (2025)Discrete applied mathematics, 377, 335-342. Zhang, L., Broersma, H., Lu, Y. & Zhang, S.https://doi.org/10.1016/j.dam.2025.07.024Closures and heavy pairs for hamiltonicity (2025)Discrete applied mathematics, 375, 25-37. Shang, W., Broersma, H., Zhang, S. & Li, B.https://doi.org/10.1016/j.dam.2025.05.028Turán Numbers for Vertex-disjoint Triangles and Pentagons (2025)Acta Mathematica Sinica (English Series), 41(4), 1181-1195. Wu, F., Broersma, H., Zhang, S. & Li, B.https://doi.org/10.1007/s10114-025-3272-9Author Correction: Classification with a disordered dopant-atom network in silicon (Nature, (2020), 577, 7790, (341-345), 10.1038/s41586-019-1901-0) (2025)Nature, 639(8056). Article E22. Chen, T., van Gelder, J., van de Ven, B., Amitonov, S. V., de Wilde, B., Ruiz Euler, H. C., Broersma, H., Bobbert, P. A., Zwanenburg, F. A. & van der Wiel, W. G.https://doi.org/10.1038/s41586-025-08803-8List Edge Colorings of Planar Graphs without Non-induced 7-cycles (2025)Acta Mathematica Sinica (English Series), 41(3), 1037-1054. Zhang, L., Broersma, H., Lu, Y. & Zhang, S.https://doi.org/10.1007/s10114-025-2761-1Generalized Crowns in Linear r-Graphs (2025)The Electronic journal of combinatorics, 32(1). Article #P1.29. Zhang, L.-P., Broersma, H. & Wang, L.https://doi.org/10.37236/12721Turán numbers of general star forests in hypergraphs (2025)Discrete mathematics, 348(1). Article 114219. Zhang, L. P., Broersma, H. & Wang, L.https://doi.org/10.1016/j.disc.2024.114219

2024

Bounds for the eccentricity spectral radius of join digraphs with a fixed dichromatic number (2024)Discrete applied mathematics, 357, 241-257. Yang, X., Broersma, H. & Wang, L.https://doi.org/10.1016/j.dam.2024.06.019Growth rates of the bipartite Erdős–Gyárfás function (2024)Journal of graph theory, 107(3), 597-628. Li, X., Broersma, H. & Wang, L.https://doi.org/10.1002/jgt.23149

Research profiles

Address

University of Twente

Zilverling (building no. 11), room 3061
Hallenweg 19
7522 NH Enschede
Netherlands

Navigate to location

Organisations

Additional contact information

<p>Due to Covid-19, I mainly work from home.</p>
<p>I am <em>not</em> participating in any social media. </p>

Scan the QR code or
Download vCard