Partially Ordered Sets

From MaRDI portal
Revision as of 05:14, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5780132

DOI10.2307/2371374zbMath0025.31002OpenAlexW2325654786WikidataQ59509276 ScholiaQ59509276MaRDI QIDQ5780132

E. W. Miller, B. Dushnik

Publication date: 1941

Published in: American Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/be44f6333785f87efb011bb3c026ced8c0a90488




Related Items (only showing first 100 items - show all)

Acyclic Digraphs, Young Tableaux and Nilpotent MatricesMathematical models of human memoryConcurrency-Preserving Minimal Process RepresentationUnnamed ItemOrder Types and Similarity TransformationsSZPILRAJN, ARROW AND SUZUMURA: CONCISE PROOFS OF EXTENSION THEOREMS AND AN EXTENSIONRenormings of the dual of James tree spacesOn the comparison of order typesA Partition Theorem for TriplesChanging the Depth of an Ordered Set by DecompositionOn relations of equivalence and orderingContainment graphs and posets of paths in a tree: wheels and partial wheelsIntroducing the closure structure and the GDPM algorithm for mining and understanding a tabular datasetTwo Double Poset PolytopesUnnamed ItemThe Hardness of Approximating Poset DimensionA partition calculus in set theoryThe Complexity of the Partial Order Dimension Problem: Closing the GapThe chain covering number of a poset with no infinite antichainsConvex Independence in Permutation GraphsSuccinct permutation graphsStrongly algebraically closed \(p\)-semilatticesOn Modular Lattices of Order Dimension TwoDominance drawings for DAGs with bounded modular widthDrawing Order Diagrams Through Two-Dimension ExtensionDimension is polynomial in height for posets with planar cover graphsOn Ordinal Invariants in Well Quasi Orders and Finite Antichain OrdersOn the dimension of vertex labeling of k-uniform dcsl of an even cycleBinary Relations in Mathematical Economics: On Continuity, Additivity and Monotonicity Postulates in Eilenberg, Villegas and DeGrootVertex Cover in Graphs with Locally Few ColorsSteiner Transitive-Closure Spanners of Low-Dimensional PosetsOn homomorphisms of partially ordered sets and latticesMetacompact subspaces of products of ordinalsOn the well dimension of ordered setsA forbidden subposet characterization of an order — dimension inequalityOn the dimension of partially ordered setsOn the dimension of vertex labeling of $k$-uniform dcsl of $k$-uniform caterpillarDomination graphs: Examples and counterexamplesUnnamed ItemDimension transitiv orientierbarer graphenAN ALGORITHMIC APPROACH TO PREFERENCE REPRESENTATIONPolyhedral Reformulation of a Scheduling Problem And Related Theoretical ResultsA note about games-composition dimensionThe Number of Plane Diagrams of a LatticeRepresentation of Planar Hypergraphs by Contacts of TrianglesA note on the McKelvey uncovered set and Pareto optimalityDimension and matchings in comparability and incomparability graphs.Decidability and ℵ0-categoricity of theories of partially ordered setsSome cardinal characteristics of ordered setsSet functions and Souslin’s hypothesisEndomorphism monoids of distributive double p-algebrasOn the pseudodimension of ordered setsCompact Spaces and Spaces of Maximal Complete SubgraphsOn the lexicographic product of ordered setsUniqueness of means in the Cohen modelOn Kierstead’s conjectureUniversal Infinite Partially Ordered SetsInequalities in Dimension Theory for PosetsUnnamed ItemA study of the order dimension of a poset using matricesCrisp dimension theory and valued preference relationsTwo-dimensional partial orderings: Recursive model theoryA New Perspective on the Mereotopology of RCC8.The Complexity of the Partial Order Dimension ProblemPARTITION REFINEMENT TECHNIQUES: AN INTERESTING ALGORITHMIC TOOL KITMEASURING THE SIZE OF INFINITE COLLECTIONS OF NATURAL NUMBERS: WAS CANTOR’S THEORY OF INFINITE NUMBER INEVITABLE?Graph Classes and Forbidden Patterns on Three VerticesUniquely Restricted Matchings in Interval GraphsUnnamed ItemGeneral d-position setsMeasures in Boolean AlgebrasThe Dimension of a Comparability GraphPartial orderings of fixed finite dimension: Model companions and densityConcerning a Certain Set of ArrangementsPreprocessing vertex-deletion problems: characterizing graph properties by low-rank adjacenciesA note on the dimension of a posetPartition relations for \(\kappa\)-normal ideals on \(P_{\kappa}(\lambda)\)An efficient implicit data structure for relation testing and searching in partially ordered setsThe dimension of interior levels of the Boolean lattice3-interval irreducible partially ordered setsGeneralized dimension of an ordered set and its MacNeille completionThe crossing number of posetsComputational aspects of the 2-dimension of partially ordered setsA formal study of linearity axioms for fuzzy orderingsSemistandard tableaux associated with generalized labellings of posetsA conjecture on the construction of orderings by Borda's rulePerpendicular ordersA recognition algorithm for orders of interval dimension twoIrreflexive and reflexive dimensionPerfect sequences of chain-complete posets2-dimension from the topological viewpointA half-space approach to order dimensionSimultaneous representation of interval and interval-containment ordersSimultaneous dominance representation of multiple posetsA generalized permutahedronRepresenting digraphs using intervals or circular arcsTree-width and dimensionDimension of fuzzy ordered setsDimension of CPT posetsPlanar posets that are accessible from below have dimension at most 6







This page was built for publication: Partially Ordered Sets