Id: arxiv/2603.04174 Url: https://arxiv.org/abs/2603.04174 Tags: math.CO Score: 0 Title: On Ramsey Properties of k-Majority Tournaments Domain: math.CO Source: arxiv Authors: Asaf Shapira, Raphael Yuster Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-04 Page: https://delphi.science/r/arxiv/2603.04174 A central objective in Ramsey theory is determining whether restricted families of discrete structures necessarily contain substantially larger homogeneous substructures, compared to the unrestricted structures. In the setting of tournaments, it is well known that every tournament contains a transitive subgraph of size $\log n$, and that this is best possible up to a constant factor. A restricted family of tournaments that has been extensively studied is the family of $k$-majority tournaments. They are obtained by taking $2k-1$ linear orders of a set $X$, and defining a tournament on $X$…