@misc{indiciae85077861d475,
  title = {Polynomial Lower Bounds for Distributed Graph Sketching with Tiny Error: Connectivity and Spanning Tree Construction},
  author = {Peter Robinson and Ming Ming Tan},
  year = {2026},
  url = {https://arxiv.org/abs/2609.05795},
  note = {Source identifier: 2609.05795}
}