Tag Archives: Combinatorics

Combinatorics #2: An introduction to extremal graph theory

Posted on March 22, 2013 by proglote

In this post, we will address to problems of the type: “At most how many edges can a graph have without containing a certain subgraph?”, which belong to the field of extremal graph theory. First, we establish a classical result: … Continue reading →

Posted in Combinatorics, Introduction, Math, Olympaid Math | Tagged , , | Leave a comment

Combinatorics #1: Sweet Cream, a Blizzard, and the Guano Islands Act

Posted on February 28, 2013 by ksun48

This post will go into solving olympaid combinatorics problems with generating functions, and root of unity filters.

Posted in Combinatorics, Olympaid Math | Tagged , , | Leave a comment