2 papers
math.CO2015
On the Density of Transitive Tournaments
Leonardo Nagami Coregliano, Alexander A. Razborov
We prove that for every fixed , the number of occurrences of the transitive tournament of order in a tournament on vertices is asymptotically minimized when…
math.CO2010
On the Fon-der-Flaass Interpretation of Extremal Examples for Turan's (3,4)-problem
Alexander Razborov
In 1941, Turan conjectured that the edge density of any 3-graph without independent sets on 4 vertices (Turan (3,4)-graph) is >= 4/9(1-o(1)), and he gave the first example witnessi…