Klas Markström

Orcid: 0000-0002-6344-1642

According to our database1, Klas Markström authored at least 67 papers between 2004 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Rainbow Variations on a Theme by Mantel: Extremal Problems for Gallai Colouring Templates.
Comb., October, 2024

The largest Condorcet domain on 8 alternatives.
Soc. Choice Welf., February, 2024

CDL: A fast and flexible library for the study of permutation sets with structural restrictions.
SoftwareX, 2024

Enumeration of Row-Column Designs.
CoRR, 2024

Arrow's single peaked domains, richness, and domains for plurality and the Borda count.
CoRR, 2024

Local Diversity of Condorcet Domains.
CoRR, 2024

Enumeration of Sets of Mutually Orthogonal Latin Rectangles.
Electron. J. Comb., 2024

2023
Polarised random -SAT.
Comb. Probab. Comput., November, 2023

Small Youden Rectangles, Near Youden Rectangles, and Their Connections to Other Row-Column Designs.
Discret. Math. Theor. Comput. Sci., 2023

Set-alternating schemes: A new class of large Condorcet domains.
CoRR, 2023

Condorcet Domains of Degree at most Seven.
CoRR, 2023

Minimum degree conditions for rainbow triangles.
CoRR, 2023

2022
Efficient computation of permanents, with applications to Boson sampling and random matrices.
J. Comput. Phys., 2022

Avoiding and Extending Partial Edge Colorings of Hypercubes.
Graphs Comb., 2022

2021
Biased random k-SAT.
Random Struct. Algorithms, 2021

2020
Existence thresholds and Ramsey properties of random posets.
Random Struct. Algorithms, 2020

Edge precoloring extension of hypercubes.
J. Graph Theory, 2020

Restricted extension of sparse partial edge colorings of hypercubes.
Discret. Math., 2020

2019
Restricted completion of sparse partial Latin squares.
Comb. Probab. Comput., 2019

Small Youden Rectangles and Their Connections to Other Row-Column Designs.
CoRR, 2019

Partite Turán-densities for complete r-uniform hypergraphs on r+1 vertices.
CoRR, 2019

Triangle-degrees in graphs and tetrahedron coverings in 3-graphs.
CoRR, 2019

Latin Cubes with Forbidden Entries.
Electron. J. Comb., 2019

2018
Full subgraphs.
J. Graph Theory, 2018

Triples of Orthogonal Latin and Youden Rectangles For Small Orders.
CoRR, 2018

2016
Speed and concentration of the covering time for structured coupon collectors.
CoRR, 2016

Random Subcube Intersection Graphs I: Cliques and Covering.
Electron. J. Comb., 2016

2015
The Straight Line Complexity of Small Factorials and Primorials.
Integers, 2015

F-Factors in Hypergraphs Via Absorption.
Graphs Comb., 2015

Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges.
Eur. J. Comb., 2015

Problem collection from the IML programme: Graphs, Hypergraphs, and Computing.
CoRR, 2015

2014
ℓ-Degree Turán Density.
SIAM J. Discret. Math., 2014

The thresholds for diameter 2 in random Cayley graphs.
Random Struct. Algorithms, 2014

Two Questions of Erdős on Hypergraphs above the Turán Threshold.
J. Graph Theory, 2014

Perfect matchings in 3-partite 3-uniform hypergraphs.
J. Comb. Theory A, 2014

The range of thresholds for diameter 2 in random Cayley graphs.
Eur. J. Comb., 2014

The general graph homomorphism polynomial: Its relationship with other graph polynomials and partition functions.
CoRR, 2014

2013
Minimum codegree threshold for -factors.
J. Comb. Theory A, 2013

Generation and properties of snarks.
J. Comb. Theory B, 2013

A Multipartite Version of the Hajnal-Szemerédi Theorem for Graphs and Hypergraphs.
Comb. Probab. Comput., 2013

Turán and Ramsey Properties of Subcube Intersection Graphs.
Comb. Probab. Comput., 2013

Improved bounds for the shortness coefficient of cyclically 4-edge connected cubic graphs and snarks.
CoRR, 2013

Shortest cycle covers and cycle double covers with large 2-regular subgraphs.
CoRR, 2013

2012
Random Latin square graphs.
Random Struct. Algorithms, 2012

Even cycle decompositions of 4-regular graphs and line graphs.
Discret. Math., 2012

On stable cycles and cycle double covers of graphs with large circumference.
Discret. Math., 2012

2011
Properly Edge-Coloured Subgraphs in Colourings of Bounded Degree.
Graphs Comb., 2011

Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees.
Eur. J. Comb., 2011

The Guessing Number of Undirected Graphs.
Electron. J. Comb., 2011

2010
The 1-vertex transfer matrix and accurate estimation of channel capacity.
IEEE Trans. Inf. Theory, 2010

Aperiodic Non-Isomorphic Lattices with Equivalent Percolation and Random-Cluster Models.
Electron. J. Comb., 2010

Unavoidable arrays.
Contributions Discret. Math., 2010

Factors of r-partite graphs and bounds for the Strong Chromatic Number.
Ars Comb., 2010

2009
Extremal hypergraphs and bounds for the Turán density of the 4-uniform K<sub>5</sub>.
Discret. Math., 2009

The bivariate Ising polynomial of a graph.
Discret. Appl. Math., 2009

A note on uniquely pancyclic graphs.
Australas. J Comb., 2009

2008
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales.
Random Struct. Algorithms, 2008

Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms.
LMS J. Comput. Math., 2008

Fast multiplication of matrices over a finitely generated semiring.
Inf. Process. Lett., 2008

On the Number of Matchings in Regular Graphs.
Electron. J. Comb., 2008

2007
On the complexity of matrix reduction over finite fields.
Adv. Appl. Math., 2007

2006
Locality and Hard SAT-Instances.
J. Satisf. Boolean Model. Comput., 2006

Cycle double covers and spanning minors I.
J. Comb. Theory B, 2006

Broken-Cycle-Free Subgraphs and the Log-Concavity Conjecture for Chromatic Polynomials.
Exp. Math., 2006

Uncountable families of vertex-transitive graphs of finite degree.
Discret. Math., 2006

Cycle double covers and spanning minors II.
Discret. Math., 2006

2004
Complete Minors in Cubic Graphs with few short Cycles and Random Cubic Graphs.
Ars Comb., 2004


  Loading...