For the most part, this article is a survey of concrete results in extremal combinatorics obtained with the method of flag algebras. But our survey is also preceded, interleaved and concluded with a few general digressions about the method itself. Also, instead of giving a plain and unannotated list of results, we try to divide our account into several connected stories that often include historical background, motivations and results obtained with the help of methods other than flag algebras.
A forewordWhen I was asked by the organizers to contribute something on flag algebras, I was a bit uncertain at first. The reasons will become clear from the text below, but a two-sentence summary is this. In just a few recent years we have witnessed a tremendous explosion of activity in this area, and the explosion is still ongoing. It does not look (at least to me) quite consistent with the inevitable stamp of finality a full-fledged survey is supposed to convey.As a consequence, this contribution has a very clear flavor of an accounting book. I will try my best to summarize in Section 3, in a categorized and