{"id":"arxiv/2601.09987","url":"https://arxiv.org/abs/2601.09987","tags":["hep-th","math.CO","quant-ph"],"score":0,"title":"Combinatorial properties of holographic entropy inequalities","domain":"hep-th","source":"arxiv","authors":["Guglielmo Grimaldi","Matthew Headrick","Veronika E. Hubeny","Pavel Shteyner"],"reviews":0,"subject":"hep-th","summary":"A holographic entropy inequality (HEI) is a linear inequality obeyed by Ryu-Takayanagi holographic entanglement entropies, or equivalently by the minimum cut function on weighted graphs. We establish a new combinatorial framework for studying HEIs, and use it to prove several properties they share, including two majorization-related properties as well as a necessary and sufficient condition for an inequality to be an HEI. We thereby resolve all the conjectures presented in [arXiv:2508.21823], proving two of them and disproving the other two. In particular, we show that the null reduction of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-15","reactions":{}}