A note on directed analogues of the Sidorenko and forcing conjectures
Combinatorics
2022-11-01 v1
Abstract
We study analogues of Sidorenko's conjecture and the forcing conjecture in oriented graphs, showing that natural variants of these conjectures in directed graphs are equivalent to the asymmetric, undirected analogues of the conjectures.
Keywords
Cite
@article{arxiv.2210.16971,
title = {A note on directed analogues of the Sidorenko and forcing conjectures},
author = {Jacob Fox and Zoe Himwich and Nitya Mani and Yunkun Zhou},
journal= {arXiv preprint arXiv:2210.16971},
year = {2022}
}
Comments
9 pages, 1 figure