Papers with abstracts.


    Preprints and reports.


    1. C.J. Casselgren,, K. Markström, L.A. Pham
      Edge precoloring extension of hypercubes
      Arxiv version


    2. C.J. Casselgren,, K. Markström, L.A. Pham
      Restricted extension of sparse partial edge colorings of hypercubes
      Arxiv version


    3. L. Andren, C.J. Casselgren,, K. Markström,
      Restricted completion of sparse partial Latin squares
      Arxiv version


    4. K. Markström
      Improved bounds for the shortness coefficient of cyclically 4-edge connected cubic graphs and snarks
      Arxiv version


    5. Klas Markström,
      Convexification of pseudoconvex domains,  
      PDF Abstract



    Published or accepted.


    1. Victor Falgas-Ravry, K. Markström, Jacques Verstraete
      Full subgraphs
      Arxiv version To appear in Journal of Graph theory.


    2. S. Akbari, S. Friedland, K. Markström, S. Zare
      On 1-sum flows in undirected graphs
      Arxiv version
      Electronic Journal of linear Algebra, Vol 31, 2016.
      Journal version


    3. Victor Falgas-Ravry, K. Markström
      Random subcube intersection graphs I: cliques and covering
      Arxiv version
      Electronic Journal of Combinatorics, Vol 23, No 3, 2016
      Journal version


    4. K. Markström
      The general graph homomorphism polynomial: Its relationship with other graph polynomials and partition functions
      Arxiv version
      To appear in Graph Polynomials, CRC Press, 2016


    5. Per Håkan Lundow, Klas Markström,
      The scaling window of the 5D Ising model with free boundary conditions  
      Arxiv version
      Journal version Nuclear Physics B., Vol 911, 2016


    6. Per Håkan Lundow, Klas Markström,
      The discontinuity of the specific heat for the 5D Ising model  
      Arxiv version
      Journal version Nuclear Physics B., Vol 895, 2015


    7. K. Markström
      The straight line complexity of small factorials and primorials
      Arxiv version
      Integers, Vol 15, 2015.
      Journal version


    8. Per Håkan Lundow, Klas Markström,
      Complete graph asymptotics for the Ising and random cluster models on 5D grids with cyclic boundary  
      Arxiv version
      Physical Review E, Vol 91, No 2, 2015
      Journal version


    9. M. Aaghabali, S. Akbari, S. Friedland, K. Markström, Z. Tajfirouz
      Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges
      Arxiv version
      European Journal of Combinatorics, Vol 45, 2015 Journal version


    10. Per Håkan Lundow, Klas Markström,
      Finite size scaling of the 5D Ising model with free boundary conditions  
      Arxiv version
      Nuclear Physics B, Vol 889, 2014
      Journal version


    11. Allan Lo, K. Markström
      l-degree Turan density
      Arxiv version
      SIAM Journal on Discrete Mathematics, Vol 28, No 3, 2014.
      Journal version


    12. Demetres Christofides, K. Markström
      The thresholds for diameter 2 in random Cayley graphs  
      Arxiv version
      Random Structures and Algorithms, Vol 45, No 2, 2014
      Journal version


    13. Walter Vinci, Klas Markström, Sergio Boixo, Aidan Roy, Federico M. Spedalieri, Paul A. Warburton, Simone Severini
      Hearing the shape of Ising models: on the distinguishability power of Physics
      Arxiv version
      Scientific Reports, July, 2014.
      Journal version


    14. Allan Lo, K. Markström
      Perfect matchings in 3-partite 3-uniform hypergraphs  
      Arxiv version
      Journal of Combinatorial Theory, Series A, Vol 127, 2014.
      Journal version


    15. Allan Lo, K. Markström
      F-factors in hypergraphs via absorption  
      Arxiv version
      Graphs and Combinatorics, Vol 30, No 2, 2014.
      Journal version


    16. Klas Markström
      Two questions of Erdös on hypergraphs above the Turan threshold  
      PDF Abstract
      Journal version
      Arxiv version
      Journal of Graph Theory, Vol 76, No 2, 2014


    17. Demetres Christofides, K. Markström
      The range of thresholds for diameter 2 in random Cayley graphs  
      Journal version
      Arxiv version
      European Journal of Combinatorics, Vol 35, 2014


    18. Jonas Hägglund, K. Markström
      Shortest cycle covers and cycle double covers with large 2-regular subgraphs
      Arxiv version
      Journal version
      Journal of Combnatorics, Vol 4, No 4, 2013.


    19. Gunnar Brinkmann, Jan Goedgebeur, Jonas Hägglund, K. Markström
      Generation and Properties of Snarks  
      Abstract
      Arxiv version
      Journal version
      Journal of Combinatorial Theory B, Vol 103, No 4, 2013.


    20. Allan Lo, K. Markström
      Minimum codegree threshold for $(K_4^3-e)$-factors
      Arxiv version
      Journal version
      Journal of Combinatorial Theory Vol 120, No 3, 2013


    21. Allan Lo, K. Markström
      A multipartite version of the Hajnal-Szemeredi theorem for graphs and hypergraphs
      Arxiv version
      Journal version
      Combinatorics Probability and Computing, Vol 22, No 1, 2013


    22. Robert Johnson, K. Markström
      Turan and Ramsey Properties of Subcube Intersection Graphs  
      PDF Abstract Arxiv version
      Journal version
      Combinatorics Probability and Computing, Vol 22, No 1, 2013


    23. Jonas Hägglund, Klas Markström
      On stable cycles and cycle double covers of graphs with large circumference  
      PDF Abstract
      Discrete Mathematics, Vol 312, No 17, 2012
      Journal version


    24. Demetres Christofides, K. Markström
      Random Latin square graphs  
      PDF Abstract
      Random Structures and Algorithms, Vol 41, No 1, 2012
      Journal version


    25. Klas Markström
      Even cycle decompositions of 4-regular graphs and line graphs  
      PDF Abstract
      Discrete Mathematics, Vol 312, No 17, 2012
      Journal version


    26. Demetres Christofides, K. Markström
      The guessing number of undirected graphs  
      Electronic Journal of Combinatorics, Vol 18(2), 2011
      Journal version


    27. Klas Markström, Andrzej Rucinski
      Perfect matchings and Hamilton cycles in hypergraphs with large degrees,  
      PDF Abstract
      European Journal of Combinatorics, Vol 32, No 5, 2011.
      Journal version


    28. Klas Markström, Andrew Thomasson, Peter Wagner
      Properly edge-coloured subgraphs in colourings of bounded degree  
      PDF Abstract
      Graphs and Combinatorics, Vol 27, No 2, 2011
      Journal version


    29. Per Håkan Lundow, Klas Markström,
      Non-vanishing boundary effects and quasi-first order phase transitions in high dimensional Ising models  
      Arxiv version Abstract
      Nuclear Physics B, 2011, Vol 845, No 1
      Journal version


    30. Klas Markström
      Closure Properties and Negatively Associated Measures violating the van den Berg-Kesten Inequality  
      PDF Abstract
      Electronic Communications in Probability 2010, vol 15
      Journal version


    31. D.H.J. Polymath
      Density Hales-Jewett and Moser numbers  
      Arxiv Abstract
      An Irregular Mind, Pages 689-753, 2010
      Published version


    32. Alioscia Hamma, Fotini Markopoulou, Seth Lloyd, Francesco Caravelli, Simone Severini, Markström
      A quantum Bose-Hubbard model with evolving graph as toy model for emergent spacetime,  
      Physical Review D, Vol 81, No 10, 2010
      Arxiv Abstract
      Journal version


    33. Klas Markström, John Wierman
      Aperiodic non-isomorphic lattices with equivalent percolation and random-cluster models  
      Electronic Journal of Combinatorics, Vol 17, No 1, 2010.
      Journal version, Preprint at institut Mittag-Leffler


    34. Shmuel Friedland, Per Håkan Lundow, Klas Markström,
      Estimation of the capacity of multidimensional constraints using the $1$-vertex transfer matrix  
      IEEE Transactios on Information Theory, Vol 56, No 8, 2010
      PDF Abstract


    35. Klas Markström, John Talbot
      On the density of 2-colourable 3-graphs in which any four points span at most two edges  
      Journal of Combinatorial Designs. Vol 18, No 2, 2010
      PDF Abstract Journal version


    36. Klas Markström, Lars-Daniel Öhman
      Unavoidable Arrays  
      Contributions to Discrete Mathematics, Vol 5(1), 2010.
      PDF for the slightly longer report version of the paper
      Abstract
      Journal version


    37. Anders Johansson, Robert Johansson, Klas Markström
      Factors of r-partite graphs.  
      Report No 4, 2002, Department of Mathematics, Umeå university.
      Ars Combinatoria, Vol 95, 2010.
      The journal verion has more detailed verison of the proofs than the report version.
      PDF Abstract


    38. Per Håkan Lundow, Klas Markström,
      The critical behaviour of the Ising model on the 4-dimensional lattice  
      Physical Review E, Vol 80, No 3, 2009.
      PDF Abstract Journal version


    39. Klas Markström
      Extremal hypersgraphs and bounds for the Turan density of the 4-uniform K_5  
      Discrete Mathematics. Volume 309, Issue 16, 2009
      PDF Abstract Journal version


    40. Per Håkan Lundow, Klas Markström,
      Reconstruction of the finite size canonical ensemble from incomplete micro-canonical data  
      Central European Journal of Physics, Vol 7, No 3, 2009.
      PDF Abstract Journal version


    41. Daniel Andren, K. Markström
      The Bivariate Ising Polynomial of a Graph  
      Discrete Applied Mathematics, Vol 157, No 11, 2009.
      PDF Abstract Journal version


    42. Klas Markström,
      A Note on Uniquely Pancylic Graphs  
      The Australasian Journal of Combinatorics, Vol 44 2009.
      PDF Abstract


    43. Per Håkan Lundow, Klas Markström, Anders Rosengren
      The Ising model for the bcc, fcc and diamond lattices: a comparison
      Philosophical Magazine, Vol 89, No 22-24, 2009.
      PDF Abstract Journal version


    44. Shmuel Friedland, Elliot Kropp, Klas Markström
      On the Number of Matchings in Regular Graphs  
      The Electronic Journal of Combinatorics, 15, R110, 2008.
      PDF Abstract Arxiv Journal version


    45. Shmuel Friedland, Elliot Kropp, Per Håkan Lundow, Klas Markström
      Validations of the Asymptotic Matching Conjectures  
      Journal of Statistical Physics, Vol 133, No 3, 2008.
      Arxiv Journal version


    46. Daniel Andren, Lars Hellström, K. Markström
      Fast multiplication of matrices over a finitely generated semiring  
      Information Processing Letters, 107, no 6, 2008.
      PDF Abstract Journal version


    47. Per Håkan Lundow, K. Markström
      Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms  
      LMS Journal of Computation and Mathematics, No 11, 2008
      PDF Abstract Journal version


    48. Demetres Christofides, K. Markström
      Expansion properties of random Cayley graphs and vertex transitive graphs  
      Random Structures and Algortihms, 32, No 1, 2008.
      Journal version PDF Abstract


    49. K. Markström
      Negative association does not imply logconcavity of the rank sequence  
      Journal of Applied Probabillity, 44, No 4, 2007
      Journal version
      2007-11-4 Updated with a reference to this preprint which gives a much more extensive set of results on negative association, including counterexamples to the logconcavity conjectures.
      PDF Abstract


    50. Daniel Andren, Roland Häggkvist, Petras Kundrotas, Per Håkan Lundow, Klas Markström, Anders Rosengren
      On the Ising model for the simple cubic lattice.  
      Advances in Physics 56, No 5, 2007.
      Journal version


    51. Daniel Andren, Lars Hellström, K. Markström
      On the Complexity of Matrix Reduction over Finite Fields  
      Advances in Applied Mathematics 39, No 4, 2007.
      Journal version PDF Abstract


    52. Per Håkan Lundow, Klas Markström,
      Broken cycle free subgraphs and the Log-concavity conjecture for chromatic polynomials  
      Experimental Mathematics, 15, No 3, 2006.
      PDF Abstract Journal version


    53. Imre Leader, Klas Markström
      Uncountable families of vertex-transitive finite degree graphs  
      Discrete Mathematics, 306, No 7, 2006.
      Journal version PDF Abstract


    54. Klas Markström
      Locality and hard SAT-instances  
      Journal on Satisfiability, Boolean Modeling and Computation. 2006, Vol 2.
      PDF Abstract


    55. Roland Häggkvist, K. Markström
      Cycle Double Covers and Spanning Minors II  
      Discrete Mathematics 2006, Vol 306, No 8-9
      Journal version PDF Abstract


    56. Anders Behndig, Maria Jonsson, Klas Markström,
      Slit-scan tomography evaluation of the anterior chamber and corneal configurations at different ages  ,
      Acta Ophthalmologica Scandinavia, 2006, No 84, Vol 1
      Journal version

    57. Roland Häggkvist, K. Markström
      Cycle Double Covers and Spanning Minors I  
      Journal of Combinatorial Theory B, 2006, Vol 96, No 2.
      Journal version PDF Abstract


    58. K. Markström
      Extremal graphs for some problems on cycles in graphs  
      Congressus numeratium, 2004, Vol 171
      (Conference volume for Thirty-fifth Southeastern International Conference on Combinatorics Graph Theory and Computing,) PDF Abstract


    59. Anders Behndig, Klas Markström
      Determination of the Aquous Humor Volume by 3-dimensional Mapping of the Anterior Chamber  
      Ophthalmic Research, 2005, Vol 37, No 1
      Journal version


    60. Daniel Andr\'en, Roland Häggkvist, Petras Kundrotas, Per Håkan Lundow, Klas Markström, Anders Rosengren
      Computation of the Ising partition function for two-dimensional square grids  
      The polynomials described in the paper can be found here
      Physical Review E, Vol 69, No 4, 2004.
      Journal version
      Preprint version Abstract


    61. Daniel Andr\'en, Roland Häggkvist, Petras Kundrotas, Per Håkan Lundow, Klas Markström, Anders Rosengren
      A Monte Carlo sampling scheme for the Ising model  
      Journal of Statistical Physics, Vol 114, no 1/2, 2004. PDF Abstract


    62. K. Markström
      Complete Minors in Cubic Graphs with few short Cycles and Random Cubic Graphs
      Ars Combinatoria, vol 70, 2004, PDF Abstract


    63. A. Ambroladze, K. Markström, H. Wallin. Stability versus Hyperbolicity in Dynamical Systems  
      Real Analysis Exchange, Vol. 25 (1999/00), no. 1, PDF Abstract