Symmetry and the Ramsey degree of posets (Q1356469): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Joseph Neggers / rank | |||
Property / reviewed by | |||
Property / reviewed by: Joseph Neggers / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ramsey's Theorem for n-Parameter Sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3997075 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Partitions of finite relational and set systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial partitions of finite posets and lattices - Ramsey lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3680868 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:09, 27 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Symmetry and the Ramsey degree of posets |
scientific article |
Statements
Symmetry and the Ramsey degree of posets (English)
0 references
26 October 1997
0 references
If \(P\) is a finite poset, let \(e(P)\) be the number of linear extensions of \(P\) and \(\Aut(P)\) the group of (order) isomorphisms of \(P\). The author defines \(t(P)= e(P)/|\Aut(P)|\) and he also shows that \(t(P)\) is an integer, the Ramsey degree of \(P\) and he observes that if \(t(P)=1\), then for each poset \(Q\) and each natural number \(r\), there is a poset \(R\) such that for every \(r\)-coloring of the set of copies of \(R\) in \(P\), there is a monochromatic copy of \(Q\) in \(R\) (per J. Nešetřil and V. Rödl). Using this interesting definition and the approach leading to the above characterization his main theorem is Theorem 1: For posets \(P\) and \(Q\) and a natural number \(r\), there exists a poset \(R\) such that for any \(r\)-coloring \(\chi\) of the copies of \(P\) in \(R\), there exists a copy \(Q'\) of \(Q\) in \(R\) such that \(\chi\) assumes at most \(t(P)\) values on the set of copies of \(Q'\) in \(P\). A copy of a poset \(A\) in a poset \(B\) is the image of \(A\) in \(B\) via an order-preserving injection.
0 references
embedding
0 references
automorphism
0 references
copy
0 references
coloring
0 references
poset
0 references
linear extensions
0 references
Ramsey degree
0 references