Ramsey Partial Orders from Acyclic Graphs |
| |
| Authors: | Jaroslav Nešetřil Vojtěch Rödl |
| |
| Affiliation: | 1.Department of Applied Mathematics and Institute of Theoretical Computer Science,Charles University,Praha 1,Czech Republic;2.Department of Mathematics and Computer Science,Emory University,Atlanta,USA |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
