Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 109 1 iii Solution 2026-09-28
Let be an integer partition. Partition into blocks of sizes . For every , includeThere are sets. Each has odd size; two sets from the same block meet in points, and sets from different blocks are disjoint. Thus every pairwise intersection has even size.
The partition can be recovered from the bipartite incidence graph between the sets and ground points. A block with gives one connected component containing set-vertices and point-vertices, while a block with gives two isolated edges. Therefore isomorphic families yield the same multiset . Distinct integer partitions give non-isomorphic families, so there are at least of them.
Power-sum symmetric polynomial 2026-09-28
Schur polynomial 2026-09-28
The Schur polynomials form a basis of the ring of symmetric functions indexed by integer partitions.