Flag algebras and tournaments

Flag algebras and tournaments

Alexander A. Razborov (2007) developed the theory of flag algebras to compute the minimum asymptotic density of triangles in a graph as a function of its edge density. The theory of flag algebras, however, can be used to study the asymptotic density of several combinatorial objects. In this dis...

Full description

Bibliographic Details
Main Author: Leonardo Nagami Coregliano
Other Authors: Yoshiharu Kohayakawa
Language:English
Published: Universidade de São Paulo 2015
Subjects:
Álgebras de flags
Combinatória assintótica
Problemas extremais
Quase aleatório
Torneios
Asymptotic combinatorics
Extremal problems
Flag algebra
Quasi-random
Tournaments
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-12082015-093248/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-12082015-093248/

Similar Items