论文信息 - Ramsey Partial Orders from Acyclic Graphs

Ramsey Partial Orders from Acyclic Graphs

We prove that finite partial orders with a linear extension form a Ramsey class. Our proof is based on the fact that the class of acyclic graphs has the Ramsey property and uses the partite construction.

Vojtech Rödl | Jaroslav Nesetril

[1] Vojtech Rödl,et al. Two Proofs of the Ramsey Property of the Class of Finite Hypergraphs , 1982, Eur. J. Comb..

[2] W. Fouché. Symmetry and the Ramsey degree of posets , 1997, Discret. Math..

[3] Jaroslav Nesetril,et al. Ramsey Classes and Homogeneous Structures , 2005, Combinatorics, Probability and Computing.

[4] Vojtech Rödl,et al. Ramsey Classes of Set Systems , 1983, J. Comb. Theory, Ser. A.

[5] Leo Harrington,et al. Models Without Indiscernibles , 1978, J. Symb. Log..

[6] Vojtech Rödl,et al. Partitions of Finite Relational and Set Systems , 1977, J. Comb. Theory A.

[7] Min Zhao,et al. A Ramsey theorem for partial orders with linear extensions , 2017, Eur. J. Comb..

[8] Vojtech Rödl,et al. The partite construction and ramsey set systems , 1989, Discret. Math..

[9] Vojtěch Rödl,et al. Combinatorial partitions of finite posets and lattices —Ramsey lattices , 1984 .

[10] W. T. Trotter,et al. Graphs and Orders in Ramsey Theory and in Dimension Theory , 1985 .

[11] M. Sokic,et al. Ramsey property, ultrametric spaces, finite posets, and universal minimal flows , 2013 .

[12] Miodrag Sokic. Ramsey Properties of Finite Posets , 2012, Order.