Micha Christoph

most citedAlmost-full transversals in equi-

n

-squares

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

collaborators

5 papers

math.CO2024★ 1 cited

Almost-full transversals in equi- $n$ -squares

Debsoumya Chakraborti, Micha Christoph, Zach Hunter +2

In 1975, Stein made a wide generalisation of the Ryser-Brualdi-Stein conjecture on transversals in Latin squares, conjecturing that every equi- $n$ -square (an $n \times n$ array fill…

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

The Hamilton space of pseudorandom graphs

Micha Christoph, Rajko Nenadov, Kalina Petrova

We show that if $n$ is odd and $p \geq C lo g n / n$ , then with high probability Hamilton cycles in $G (n, p)$ span its cycle space. More generally, we show this holds for a class of…

math.CO2023

Minimum Degree Threshold for $H$ -factors with High Discrepancy

Domagoj Bradač, Micha Christoph, Lior Gishboliner

Given a graph $H$ , a perfect $H$ -factor in a graph $G$ is a collection of vertex-disjoint copies of $H$ spanning $G$ . Kühn and Osthus showed that the minimum degree threshold for a…

Almost-full transversals in equi-n-squares

Topological Minors in Typical Lifts

Improved bounds for zero-sum cycles in Zpd​

The Hamilton space of pseudorandom graphs

Minimum Degree Threshold for H-factors with High Discrepancy

Almost-full transversals in equi- $n$ -squares

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

Minimum Degree Threshold for $H$ -factors with High Discrepancy