A note on directed analogues of the Sidorenko and forcing conjectures

Autor:	Fox, Jacob, Himwich, Zoe, Mani, Nitya, Zhou, Yunkun
Rok vydání:	2022
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	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. Comment: 9 pages, 1 figure
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2210.16971 Zobrazit plný text záznamu View this record from Arxiv