Raphael Steiner

activity

20242026

collaborators

Showing 2024Show all

5 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

Topological Minors in Typical Lifts

Matija Bucić, Micha Christoph, Alp Müyesser +1

An $ℓ$ -lift of a graph $G$ is any graph obtained by replacing every vertex of $G$ with an independent set of size $ℓ$ , and connecting every pair of two such independent sets…

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$ …

math.CO2024

Hadwiger's conjecture and topological bounds

Raphael Steiner

The Odd Hadwiger's conjecture, formulated by Gerards and Seymour in 1995, is a substantial strengthening of Hadwiger's famous coloring conjecture from 1943. We investigate whether…

Local Shearer bound

Topological Minors in Typical Lifts

Improved bounds for zero-sum cycles in Zpd​

Resolution of the Kohayakawa-Kreuter conjecture

Hadwiger's conjecture and topological bounds

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