The Steiner distance problem for large vertex subsets in the hypercube
نشر في Josiah Reiswig
بتاريخ 2019
والبحث باللغة
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.