Tags

#Graph

2 posts

Combinatorics 7 min read

Order Theory — Chromatic Polynomials, Chordal Graphs, Order Polynomials, Dilworth & Hall

Chromatic polynomial, chordal/interval graphs, PEO product formula, order polynomials (chain/antichain/tree/DAG/divisor lattice), MacMahon formula, Dilworth, Mirsky, Hall’s marriage theorem, Erdős–Szekeres, missile interception.

Combinatorics #0.1 9 min read

计数中常用的结论

常见计数结论、Lucas 定理、不定方程解计数、平面分拆、DAG 路径计数、多项式平移、XOR 均匀性与若干竞赛常用结论。