Mihir Neve

collaborators

3 papers

math.CO2026

Local Resilience for Containment of Bounded Degree Spanning Subgraphs

Peter Allen, Julia Böttcher, Yoshiharu Kohayakawa +1

We prove that for all $Δ \geq 2$ and $γ > 0$ , there exists a constant $C = C (Δ, γ)$ such that for $p \geq C (lo g n / n)^{1/Δ}$ , asymptotically almost surely, every spanning subgraph $G$ …

math.CO2026

Spanning tight components in 4-uniform hypergraphs

Francesco Di Braccio, Brian Hearn, Joanna Lada +2

We prove that every $n$ -vertex 4-uniform hypergraph with minimum codegree at least $⌊ n /4 ⌋$ has a spanning tight component. This is tight, and it settles the 4-uniform…

math.CO2025

Robustness of the Sauer-Spencer Theorem

Peter Allen, Julia Böttcher, Yoshiharu Kohayakawa +1

We prove a robust version of a graph embedding theorem of Sauer and Spencer. To state this sparser analogue, we define $G (p)$ to be a random subgraph of $G$ obtained by retaining e…