Inequalities for the greedy dimensions of ordered sets (Q1065837): Difference between revisions

Several inequalities for greedy dimensions of ordered sets are presented and studied. On their base some quantitative estimations are done for some examples.

0 references

reviewed by

V.E.Zhukovin

0 references

zbMATH Keywords

linear extension

0 references

greedy dimensions

0 references

ordered sets

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

On the greedy dimension of a partial order

0 references

A decomposition theorem for partially ordered sets

0 references

Greedy linear extensions to minimize jumps

0 references

Q5598258

0 references

Q3964626

0 references

An upper bound on the ''dimension of interval orders''

0 references

Inequalities in Dimension Theory for Posets

0 references

Irreducible posets with large height exist

0 references

The Dimension of a Comparability Graph

0 references

full work available at URL

https://doi.org/10.1007/bf00334853

0 references

Identifiers

zbMATH Open document ID

0577.06006

0 references

DOI

10.1007/BF00334853

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1065837

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On the greedy dimension of a partial order
@@ Property / cites work: On the greedy dimension of a partial order / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Greedy linear extensions to minimize jumps
@@ Property / cites work: Greedy linear extensions to minimize jumps / rank @@
+Normal rank
@@ Property / cites work @@
+Q5598258
@@ Property / cites work: Q5598258 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3964626
@@ Property / cites work: Q3964626 / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on the ''dimension of interval orders''
+Normal rank
@@ Property / cites work @@
+Inequalities in Dimension Theory for Posets
@@ Property / cites work: Inequalities in Dimension Theory for Posets / rank @@
+Normal rank
@@ Property / cites work @@
+Irreducible posets with large height exist
@@ Property / cites work: Irreducible posets with large height exist / rank @@
+Normal rank
@@ Property / cites work @@
+The Dimension of a Comparability Graph
@@ Property / cites work: The Dimension of a Comparability Graph / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf00334853
+Normal rank
@@ Property / OpenAlex ID @@
+W2020441639
@@ Property / OpenAlex ID: W2020441639 / rank @@
+Normal rank