Sidorenko property and forcing in regular tournaments
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911444947173376 |
|---|---|
| author | Král', Daniel Krnc, Matjaž Kučerák, Filip Lidický, Bernard Volec, Jan |
| author_facet | Král', Daniel Krnc, Matjaž Kučerák, Filip Lidický, Bernard Volec, Jan |
| contents | We give a complete characterization of tournaments H that have the Sidorenko property with respect to nearly regular tournaments, i.e., the homomorphism density of H among all nearly regular tournaments is minimized by a random tournament. Corollaries of our result are a positive answer to the question of Noel, Ranganathan and Simbaqueba whether there exist infinitely many non-transitive tournaments that are quasirandom forcing for nearly regular tournaments, and a negative answer to their question whether almost every tournament is quasirandom forcing for nearly regular tournaments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_12551 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Sidorenko property and forcing in regular tournaments Král', Daniel Krnc, Matjaž Kučerák, Filip Lidický, Bernard Volec, Jan Combinatorics We give a complete characterization of tournaments H that have the Sidorenko property with respect to nearly regular tournaments, i.e., the homomorphism density of H among all nearly regular tournaments is minimized by a random tournament. Corollaries of our result are a positive answer to the question of Noel, Ranganathan and Simbaqueba whether there exist infinitely many non-transitive tournaments that are quasirandom forcing for nearly regular tournaments, and a negative answer to their question whether almost every tournament is quasirandom forcing for nearly regular tournaments. |
| title | Sidorenko property and forcing in regular tournaments |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2602.12551 |