2 papers
math.CO2025
A proof of the Kim-Vu sandwich conjecture
Natalie Behague, Daniel Il'koviÄ, Richard Montgomery
In 2004, Kim and Vu conjectured that, when , the random -regular graph can be sandwiched with high probability between two random binomial graphs …
math.CO2025
On Graham's rearrangement conjecture over
Benjamin Bedert, Matija BuciÄ, Noah Kravitz +2
A sequence of elements of a group is called a valid ordering if the partial products are all distinct. A long-standi…