14 citations · 52 across the 41 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019
Bounded Degree Spanners of the Hypercube
Rajko Nenadov, Mehtaab Sawhney, Benny Sudakov +1
In this short note we study two questions about the existence of subgraphs of the hypercube with certain properties. The first question, due to Erdős--Hamburger--Pippert--Wea…
math.CO2019
Completion and deficiency problems
Rajko Nenadov, Benny Sudakov, Adam Zsolt Wagner
Given a partial Steiner triple system (STS) of order , what is the order of the smallest complete STS it can be embedded into? The study of this question goes back more than 40…
math.CO2019
Proof of the Brown-Erdős-Sós conjecture in groups
Rajko Nenadov, Benny Sudakov, Mykhaylo Tyomkyn
The conjecture of Brown, Erdős and Sós from 1973 states that, for any , if a -uniform hypergraph with vertices does not contain a set of vertices spanning…