Hereditary attributes of surjections and parameter sets
暂无分享，去创建一个
This paper investigates the duality between combinatorial properties of finite injections (finite sets) and finite surjections (finite equivalence relations). We establish a dual form of the finite Erdos-Rado canonization theorem [J. London Math. Soc. 25 (1950), 249–255] and generalize results from [J. Combin. Theory, Ser. A 35 (1983), 309–327].
[1] Frank Plumpton Ramsey,et al. On a Problem of Formal Logic , 1930 .
[2] Bernd Voigt. Canonizing Partition Theorems: Diversification, Products, and Iterated Versions , 1985, J. Comb. Theory, Ser. A.
[3] P. Erdös,et al. A combinatorial theorem , 1950 .
[4] R. Graham,et al. Ramsey’s theorem for $n$-parameter sets , 1971 .
[5] Bernd Voigt,et al. Canonical Partition Theorems for Parameter Sets , 1983, J. Comb. Theory, Ser. A.