Cover Image

Undecidability of polynomial inequalities in tournaments

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Hao, Lin, Yupeng, Ma, Jie, Wei, Fan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

New Sidorenko-type inequalities in tournaments
by: He, Xiaoyu, et al.
Published: (2025)

Kohayakawa-Nagle-R{ö}dl-Schacht conjecture for subdivisions
by: Chen, Hao, et al.
Published: (2024)

Undecidability in the Ramsey theory of polynomial equations and Hilbert's tenth problem
by: Farhangi, Sohail, et al.
Published: (2024)

Partitioning a tournament into sub-tournaments of high connectivity
by: Girão, António, et al.
Published: (2022)

Cyclic subsets of tournaments
by: Hunter, Zach, et al.
Published: (2025)

Hamilton transversals in tournaments
by: Chakraborti, Debsoumya, et al.
Published: (2023)

Transversal cycles and paths in tournaments
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Variations on Sidorenko's conjecture in tournaments
by: Fox, Jacob, et al.
Published: (2024)

Trees with many leaves in tournaments
by: Benford, Alistair, et al.
Published: (2022)

Immersions of directed graphs in tournaments
by: Girão, António, et al.
Published: (2023)

Invertibility of digraphs and tournaments
by: Alon, Noga, et al.
Published: (2022)

Blow-ups and extensions of trees in tournaments
by: Aboulker, Pierre, et al.
Published: (2024)

Color-avoiding directed paths in tournaments
by: Fox, Jacob, et al.
Published: (2025)

The dimension of the region of feasible tournament profiles
by: Kral, Daniel, et al.
Published: (2023)

Some results and problems on tournament structure
by: Nguyen, Tung, et al.
Published: (2023)

Hamilton decompositions of regular tripartite tournaments
by: Di Braccio, Francesco, et al.
Published: (2025)

Sidorenko property and forcing in regular tournaments
by: Král', Daniel, et al.
Published: (2026)

A characterization of rich c-partite (c > 7) tournaments without (c + 2)-cycles
by: Zhang, Jie, et al.
Published: (2022)

Intransitive dice tournament is not quasirandom
by: Cornacchia, Elisabetta, et al.
Published: (2020)

Unavoidable structures in infinite tournaments
by: Benford, Alistair, et al.
Published: (2023)

A Hypergraph Container Method on Spread SAT: Approximation and Speedup
by: Han, Zicheng, et al.
Published: (2026)

Two Tiling is Undecidable
by: Stade, Jack
Published: (2025)

Vertex-disjoint cycles of different lengths in tournaments
by: Bai, Yandong, et al.
Published: (2024)

Finding forest-orderings of tournaments is NP-complete
by: Aboulker, Pierre, et al.
Published: (2024)

A new perspective from hypertournaments to tournaments
by: Ai, Jiangdong, et al.
Published: (2024)

Acyclic subgraphs of tournaments with high chromatic number
by: Fox, Jacob, et al.
Published: (2019)

Computing the clique number of tournaments
by: Aubian, Guillaume
Published: (2024)

Undecidability of the elementary theory of Young--Fibonacci lattice
by: Evtushevsky, Vsevolod
Published: (2024)

Strong chordality in tournaments and multipartite tournaments with possible loops
by: Hell, Pavol, et al.
Published: (2025)

Schuttes property for sets of tournaments and an application to dice games
by: Jeffries, Joel
Published: (2026)

The structure of $Δ(1, 2, 2)$-free tournaments
by: Kim, Seokbeom, et al.
Published: (2025)

A Gray code for arborescences of tournaments
by: Bonamy, Marthe, et al.
Published: (2026)

Solution on strong partition of $2$-balanced regular multipartite tournaments
by: Ai, Jiangdong, et al.
Published: (2024)

Cutoff for the inversion walk on tournaments and the state space of restricted inversions
by: Ai, Jiangdong
Published: (2026)

The characteristic polynomial of sunflowers
by: Bu, Changjiang, et al.
Published: (2025)

The Aldous--Lyons Conjecture II: Undecidability
by: Bowen, Lewis, et al.
Published: (2024)

About the second neighborhood conjecture for tournaments missing two stars or disjoint paths
by: Daamouch, Moussa, et al.
Published: (2024)

On 5-cycles and strong 5-subtournaments in a tournament of odd order n
by: Savchenko, Sergey
Published: (2024)

Undecidability of Translational Tiling of the Plane with Four Tiles
by: Yang, Chao, et al.
Published: (2025)

Axiomatic and Erdős-Moon approaches to tournament rankings
by: Nokhrin, Sergei, et al.
Published: (2025)