Depth-13 Sorting Networks for 28 Channels
Data Structures and Algorithms
2025-11-25 v2 Discrete Mathematics
Abstract
We establish new depth upper bounds for sorting networks on 27 and 28 channels, improving the previous best bound of 14 to 13. Our 28-channel network is constructed with reflectional symmetry by combining high-quality prefixes of 16- and 12-channel networks, extending them greedily one comparator at a time, and using a SAT solver to complete the remaining layers.
Cite
@article{arxiv.2511.04107,
title = {Depth-13 Sorting Networks for 28 Channels},
author = {Chengu Wang},
journal= {arXiv preprint arXiv:2511.04107},
year = {2025}
}
Comments
9 pages, 3 figures