Additional Topics — The Grab Bag

GRE Math Subject · Axiom Academy

INTRO Additional Topics -- The Grab Bag Combinatorics, probability, graph theory, algorithms, numerical analysis, and complex variables on the GRE What Is the "Additional Topics" Section? According to ETS, roughly 15% of the GRE Math Subject Test (about 10 questions out of 66) comes from topics outside the "big four" of calculus, linear algebra, abstract algebra, and real analysis/topology. These topics are drawn from a wide pool, which makes this section feel unpredictable. But the same sub-topics appear with remarkable consistency across exam administrations: Counting, Permutations, and Combinations This is the most reliably tested "additional" topic. You should know: Inclusion-exclusion for 2 and 3 sets Stars and bars: distributing identical objects into bins gives Study priority: HIGH. Combinatorics questions are typically straightforward if you know the formulas. They are among the easiest "additional topics" points to secure. Discrete and Continuous Probability GRE probability questions typically involve: Common distributions on the GRE: Graphs, Trees, and Euler's Formula Graph theory on the GRE is light but recurring. Know these essentials: Key definitions: A graph consists of vertices and edges. Degree of a vertex = number of incident edges. Euler's formula (planar graphs): A connected graph is a tree iff Eulerian circuit exists iff every vertex has even degree A graph is bipartite iff it has no odd cycles

This is the written version of the interactive lesson above. See the full GRE Math Subject course.