Sublog-squared product of hop-diameter and treewidth for tree shortcuttings
Determine whether there exists, for every n, a shortcutting of an n-vertex tree with hop-diameter k and treewidth t such that the product k · t = o((log log n)^2); furthermore, ascertain whether such a shortcutting can be achieved with constant hop-diameter k.
References
The following question is left open in their work. Is there a tree shortcutting with treewidth t and hop-diameter k such that k·t = o((log log n)2)? Furthermore, is there such a tree shortcutting with a constant hop-diameter?
                — Tree-Like Shortcuttings of Trees
                
                (2510.14918 - Le et al., 16 Oct 2025) in Question [Le23post, FL22], Section 1 (Introduction)