Randomly twisted hypercubes: between structure and randomness

Benjamini, I., Dikstein, Y., Gross, R. orcid.org/0009-0007-5880-7033 et al. (1 more author) (2025) Randomly twisted hypercubes: between structure and randomness. Random Structures & Algorithms, 66 (1). e21267. ISSN 1042-9832

Abstract

Metadata

Item Type: Article
Authors/Creators:
Copyright, Publisher and Additional Information:

© 2024 The Author(s). Random Structures & Algorithms published by Wiley Periodicals LLC. This is an open access article under the terms of the Creative Commons Attribution License, (http://creativecommons.org/licenses/by/4.0/) which permits use, distribution and reproduction in any medium, provided the original work is properly cited.

Keywords: random graphs; semicircle law; shortest path; vertex expansion
Dates:
  • Published: January 2025
  • Published (online): 6 November 2024
  • Accepted: 11 October 2024
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 13 Dec 2024 14:22
Last Modified: 13 Dec 2024 14:22
Status: Published
Publisher: Wiley
Refereed: Yes
Identification Number: 10.1002/rsa.21267
Open Archives Initiative ID (OAI ID):

Export

Statistics