Anders Martinsson

activity

20242026

collaborators

3 papers

math.CO2026

Universality for transversal Hamilton cycles in random graphs

Micha Christoph, Anders Martinsson, Aleksa MilojeviÄ

A tuple $(G_{1}, \dots, G_{n})$ of graphs on the same vertex set of size $n$ is said to be Hamilton-universal if for every map $I ¨ : [n] \to [n]$ there exists a Hamilton cycle whose $i$ -th…

math.CO2025

Triangle-free $d$ -degenerate graphs have small fractional chromatic number

Anders Martinsson

A well-known conjecture by Harris states that any triangle-free $d$ -degenerate graph has fractional chromatic number at most $O (\frac{d}{l n d})$ . This conjecture has ga…

math.CO2024

Local Shearer bound

Anders Martinsson, Raphael Steiner

We prove the following local strengthening of Shearer's classic bound on the independence number of triangle-free graphs: For every triangle-free graph $G$ there exists a probabili…

Universality for transversal Hamilton cycles in random graphs

Triangle-free d-degenerate graphs have small fractional chromatic number

Local Shearer bound

Triangle-free $d$ -degenerate graphs have small fractional chromatic number