The Steiner distance problem for large vertex subsets in the hypercube
published by Josiah Reiswig
in 2019
and research's language is
English
Download
Abstract in English
We find the asymptotic behavior of the Steiner k-diameter of the $n$-cube if $k$ is large. Our main contribution is the lower bound, which utilizes the probabilistic method.