Anders Martinsson

activity

20232025

d

-degenerate graphs have small fractional chromatic number

1 citations · 1 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

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…

math.CO2024

Improved bounds for zero-sum cycles in $Z_{p}^{d}$

Micha Christoph, Charlotte Knierim, Anders Martinsson +1

For a finite Abelian group $(Γ, +)$ , let $n (Γ)$ denote the smallest positive integer $n$ such that for each labelling of the arcs of the complete digraph of order $n$ using elements…

math.CO2024

Resolution of the Kohayakawa-Kreuter conjecture

Micha Christoph, Anders Martinsson, Raphael Steiner +1

A graph $G$ is said to be Ramsey for a tuple of graphs $(H_{1}, \dots, H_{r})$ if every $r$ -coloring of the edges of $G$ contains a monochromatic copy of $H_{i}$ in color $i$ , for some $i$ …

Local Shearer bound

Improved bounds for zero-sum cycles in Zpd​

Resolution of the Kohayakawa-Kreuter conjecture

Improved bounds for zero-sum cycles in $Z_{p}^{d}$