most citedTriangle-free -degenerate graphs have small fractional chromatic number

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

collaborators

2 papers

math.CO2025★ 1 cited

Triangle-free -degenerate graphs have small fractional chromatic number

Anders Martinsson

A well-known conjecture by Harris states that any triangle-free -degenerate graph has fractional chromatic number at most . 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 there exists a probabili…