Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. A. Sánchez-Flores, On tournaments and their largest transitive subtournaments, Graphs Combin. 10 (1994), no. 2--4, 367--376, proves that every tournament of order contains a transitive subtournament of order , and that the tournament of order with no transitive subtournament of order is unique; this is the paper's result as the zbMATH review (Zbl 0811.05029, by B. Alspach) states it. So the directed Ramsey number satisfies and , while the formula of Problem 1216 gives ; the formula fails at , a value where Reid and Parker's Corollary 2 gives only . Stearns's doubling step turns into for , that is for , the bound the site's commentary credits to this paper; it exceeds for in for each . The zbMATH review places in this 1994 paper, as the site does; Nagy's introduction, which attributes the bound in the form to the 1998 paper, is in error on this point.
Depends on. Nothing in this wiki; the result is the paper's own theorem.
Source. The page is dated by the issue month of the journal record (Graphs and Combinatorics 10, no. 2--4, June 1994, per Crossref); the day in the page name is a placeholder.
Acceptance. Reviewed: the site's curator, T. F. Bloom, labels the problem DISPROVED and credits Sánchez-Flores [Sa94] in the problem's commentary with the bound for (page last edited 12 April 2026); the curator is independent of the author. Refereed: Graphs and Combinatorics 10 (1994), no. 2--4, 367--376. The proof is not checked in this corpus.