Ask a Question

Prefer a chat interface with context about you and your work?

Variations on Sidorenko's conjecture in tournaments

Variations on Sidorenko's conjecture in tournaments

We study variants of Sidorenko's conjecture in tournaments, where new phenomena arise that do not have clear analogues in the setting of undirected graphs. We first consider oriented graphs that are systematically under-represented in tournaments (called tournament anti-Sidorenko). We prove that such oriented graphs must be quite sparse; specifically, the …