{"id":"arxiv/2611.15027","url":"https://arxiv.org/abs/2611.15027","tags":["math.CO"],"score":0,"title":"Sidorenko inequalities and symmetry-forcing for graph orientations","domain":"math.CO","source":"arxiv","authors":["Jiaxi Nie","Fan Wei"],"reviews":0,"subject":"math.CO","summary":"We study directed graphs whose homomorphism densities never increase or never decrease when the host edge directions are randomized. We call these properties oriented Sidorenko (OS) and oriented anti-Sidorenko (OAS), respectively. A directed graph is symmetry-forcing if equality between its original and randomized densities forces quasi-random edge directions. We characterize connected OS directed graphs in terms of weakly norming graphs and show that they are symmetry-forcing exactly when their underlying graphs contain a cycle. We also prove that a connected graph is step forcing exactly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}