The logarithmic list-replicability conjecture for sign matrices
The logarithmic list-replicability conjecture for sign matrices
Let be an sign matrix, and let denote its list replicability number. List-replicability conjecture. Every sign matrix satisfies
The conjecture asserts that list replicability is at most logarithmic in each matrix dimension. Originally posed in, it was resolved for extremal concept classes in, where was shown.
Sources & referencesView supporting material
Primary source
Ari Blondal, Hamed Hatami, Pooya Hatami, Chavdar Lalov and Sivan Tretiak, “Sign-Rank, Index, and List Replicability: Connections and Separations”, arXiv:2606.18236 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.