graphs
Pathlength scaling in graphs with incomplete navigational information
2011. Physica A 390:3996-4001. The graph-navigability problem concerns how one can find as short paths as possible between a pair of vertices, given an incomplete picture of a graph. We study the navigab
Full Subgraphs
Journal of Graph theory 88, no 3, p.411-427. Abstract Let be a graph of density p on n vertices. Following Erdős, Łuczak, and Spencer, an m‐vertex subgraph H of G is called fullif H has minimum degree at lea. Let denote the order of a largest of G. If is a nonnegative integer, define
Investigating sequences in ordinal data: A new approach with adapted evolutionary models.
Political Science Research and Methods, Volume 6, Issue 3, pp. 449-466. doi.org/10.1017/psrm.2018.9 Abstract This paper presents a new approach for studying temporal sequences across ordinal variables. I
What insights can data visualization techniques generate?
Visualizing information is a way to communicate scientific results efficiently and in an appealing way. This is particularly important if scientists want to communicate their results not only to their

Klas Markström
I am Associate Professor in Mathematics at Umeå University. My main area of research is graph theory and combinatorics. Here I study both deterministic structural problems and problems regarding the pr
A Weighted Configuration Model and Inhomogeneous Epidemics
2011. Journal of Statistics Physics 145:1368-1384. AbstractA random graph model with prescribed degree distribution and degree dependent edge weights is introduced. Each vertex is independently equipped
Edge Precoloring Extension of Hypercubes
Journal of Graph Theory Abstract We consider the problem of extending partial edge colorings of hypercubes. In particular, we obtain an analogue of the positive solution to the famous Evans' conjecture
The future of automation
Depending on your perspective, technological development has been saving us from drudgery, or destroying our livelihoods, for centuries. From the very first domestication of animals we’ve been finding
How religiosity is transmitted to new generations and what inequality has to do with it
Many things that we deeply care about are related to the topic of religion: gender norms, sexual morals, work ethics but also altruism, charity and community. It is therefore an important question to Contrary to what you might expect, religion continues to play an important role in countries all over the world, as the figure shows.