Search references for DUSHNIK. Phrases containing DUSHNIK
See searches and references containing DUSHNIK!DUSHNIK
Theorem in order theory
In mathematics, the Dushnik–Miller theorem is a result in order theory stating that every countably infinite linear order has a non-identity order embedding
Dushnik–Miller_theorem
Village in Berat, Albania
Dushnik is a village in the former municipality of Otllak in Berat County, Albania. At the 2015 local government reform it became part of the municipality
Dushnik
In the mathematical theory of infinite graphs, the Erdős–Dushnik–Miller theorem is a form of Ramsey's theorem stating that every infinite graph contains
Erdős–Dushnik–Miller_theorem
Mathematical measure for partial orders
order. This concept is also sometimes called the order dimension or the Dushnik–Miller dimension of the partial order. The order dimension of a poset P
Order_dimension
Generalized alphabetical order
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Lexicographic_order
Graph representing a permutation
(1999), p.191. Brandstädt, Le & Spinrad (1999), Proposition 4.7.1, p.57. Dushnik & Miller (1941). Baker, Fishburn & Roberts (1971). McConnell & Spinrad
Permutation_graph
Well-quasi-ordering of finite trees
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Kruskal's_tree_theorem
Set whose pairs have minima and maxima
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Lattice_(order)
Algebraic object with an ordered structure
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Ordered_field
Order-preserving mathematical function
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Monotonic_function
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Prefix_order
On chains and antichains in partial orders
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Dilworth's_theorem
Extension of ideas in combinatorics to infinite sets
\displaystyle \kappa \rightarrow (\kappa ,\aleph _{0})^{2}} (the Erdős–Dushnik–Miller theorem) In choiceless universes, partition properties with infinite
Infinitary_combinatorics
Ideals in a Boolean algebra can be extended to prime ideals
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Boolean_prime_ideal_theorem
Binary relation over a set and itself
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Homogeneous_relation
Subset of incomparable elements
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Antichain
Equivalence of partially ordered sets
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Order_isomorphism
Existence of certain infima or suprema of a given poset
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Completeness_(order_theory)
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Better-quasi-ordering
American computer scientist
Mathematics from the University of Michigan in 1952, studying under Ben Dushnik. Ginsburg's professional career began in 1951 when he accepted a position
Seymour_Ginsburg
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
List of order structures in mathematics
List_of_order_structures_in_mathematics
Order whose elements are all comparable
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Total_order
Davenport–Erdős theorem Erdős–Anning theorem Erdős–Beck theorem Erdős–Dushnik–Miller theorem Erdős–Fuchs theorem Erdős–Gallai theorem Erdős–Ginzburg–Ziv
List of things named after Paul Erdős
List_of_things_named_after_Paul_Erdős
Graph linking pairs of comparable elements in a partial order
Rotem & Urrutia (1983) and Lovász (1983). See also Fox & Pach (2012). Dushnik & Miller (1941). Brandstädt, Le & Spinrad (1999), theorem 6.3.1, p. 95
Comparability_graph
Visual depiction of a partially ordered set
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Hasse_diagram
Mathematical set with an ordering
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Partially_ordered_set
Type of topology in mathematics
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Alexandrov_topology
There are equally many countable order types and real numbers
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Cantor–Bernstein_theorem
Operation on binary relations
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Composition_of_relations
American Jewish private foundation
Library of Jewish Civilization, pp. 109–138 Hamo, Nurit; Gilat, Itzik; Dushnik, Liron; Babchik, Tzipi; Ifergan, Itai (October 2019), סיפורה של קרן אבי
Avi_Chai_Foundation
Statement in mathematical combinatorics
but unbalanced infinite form of Ramsey's theorem for graphs, the Erdős–Dushnik–Miller theorem, states that every infinite graph contains either a countably
Ramsey's_theorem
Type of ordering of a set
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Dense_order
Medical condition
Press. pp. 108, 146. ISBN 978-0-521-72068-7. Shimonovitz, S; Hurwitz, A; Dushnik, M; Anteby, E; Geva-Eldar, T; Yagel, S (September 1994). "Developmental
Placenta_accreta_spectrum
Mathematical property of subsets in order theory
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Cofinal_(mathematics)
Property of a relation on a set
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Connected_relation
Diaconescu's theorem (mathematical logic) Easton's theorem (set theory) Erdős–Dushnik–Miller theorem (set theory) Erdős–Rado theorem (set theory) Feferman–Vaught
List_of_theorems
Construction in order theory
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Product_order
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Specialization_preorder
Algebraic structure used in logic
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Heyting_algebra
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Series-parallel_partial_order
Alternative mathematical ordering
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Cyclic_order
Algebraic structure modeling logical operations
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Boolean_algebra_(structure)
Subset of a preorder that contains all larger elements
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Upper_and_lower_sets
Class of mathematical orderings
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Well-order
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Locally_finite_poset
Partially ordered set in which all subsets have both a supremum and infimum
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Complete_lattice
Branch of mathematics
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Order_theory
Reflexive and transitive binary relation
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Preorder
Mathematical result on order relations
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Szpilrajn_extension_theorem
Mathematical ordering with upper bounds
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Directed_set
Set theory concept
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Club_set
Type of monotone function
objects, or equivalently an isomorphism from A to a full subcategory of B. Dushnik–Miller theorem Laver's theorem Davey, B. A.; Priestley, H. A. (2002), "Maps
Order_embedding
Mathematical proposition equivalent to the axiom of choice
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Zorn's_lemma
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Absolutely and completely monotonic functions and sequences
Absolutely_and_completely_monotonic_functions_and_sequences
Concept in order theory
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Join_and_meet
Isomorphism type of ordered sets
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Order_type
Certain topology in mathematics
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Order_topology
Characterizes the height of any finite partially ordered set
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Mirsky's_theorem
Type of binary relation
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Well-founded_relation
Banach space with a compatible structure of a lattice
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Banach_lattice
Vector space with a partial order
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Ordered_vector_space
Relationship between elements of two sets
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Binary_relation
Mathematical ranking of a set
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Weak_ordering
Special subset of a partially ordered set
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Filter_(mathematics)
Nonempty, upward-directed, downward-closed subset of a partially ordered set
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Ideal_(order_theory)
Bound lattice in which every element has a complement
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Complemented_lattice
Lattice formed by all integer partitions
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Young's_lattice
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Ordered topological vector space
Ordered_topological_vector_space
Partially ordered set equipped with a rank function
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Graded_poset
Construction in order theory
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Star_product
Mathematical relation inside orderings
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Covering_relation
Smallest transitive relation containing a given binary relation
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Transitive_closure
Special type of lattice
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Distributive_lattice
Reversal of the order of elements of a binary relation
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Converse_relation
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Reflexive_closure
Term in the mathematical area of order theory
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Duality_(order_theory)
Property of elements related by inequalities
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Comparability
Mathematical concept for comparing objects
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Well-quasi-ordering
Mathematical ordering of a partial order
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Linear_extension
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Locally_convex_vector_lattice
Partially ordered vector space, ordered as a lattice
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Riesz_space
Partially ordered topological space
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Partially_ordered_space
Mathematical result or axiom on order relations
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Hausdorff_maximal_principle
Uniqueness of countable dense linear orders
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Cantor's_isomorphism_theorem
Generalization of the concept of subsequence to the case of nets
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Subnet_(mathematics)
Type of logical relation
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Total_relation
Size of subsets in order theory
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Cofinality
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
List_of_order_theory_topics
Glossary of terms used in branch of mathematics
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Glossary_of_order_theory
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Symmetric_closure
Numerical ordering with a margin of error
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Semiorder
Topology of an ordered vector space
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Order topology (functional analysis)
Order_topology_(functional_analysis)
Administrative unit of Berat Berat Administrative unit of Otllak Balibardhë Dushnik Lapardha 1 Lapardha 2 Moravë Orizaj Otllak Qereshnik Ullinjas Vodëz e Sipërme
Villages_of_Berat_County
Partial order in lattice theory
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Strong_set_order
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
List of Boolean algebra topics
List_of_Boolean_algebra_topics
2014 book by Denis Hirschfeldt
final chapter discusses stronger theorems in combinatorics including the Dushnik–Miller theorem on self-embedding of infinite linear orderings, Kruskal's
Slicing_the_Truth
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Eulerian_poset
equivalent to ATR0 or strictly between these two systems in strength. Dushnik–Miller theorem Fraïssé, Roland (1948), "Sur la comparaison des types d'ordres"
Laver's_theorem
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Topological_vector_lattice
Set theory concept
Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's
Prewellordering
travel, tourism, insurance
DUSHNIK
DUSHNIK
DUSHNIK
DUSHNIK
DUSHNIK
DUSHNIK
DUSHNIK
DUSHNIK
DUSHNIK
travel, tourism, insurance