Hereditary classes of ordered sets of width at most two

DOI10.1016/J.EJC.2023.103813MaRDI QIDQ6563997FDOQ6563997

Maurice Pouzet, Imed Zaguia

Publication date: 28 June 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partial orders, general (06A06) Graph theory (05C99) Other classical set theory (including functions, relations, and set algebra) (03E20)

Cites Work

• Transitiv orientierbare Graphen
• On Fraissé's order type conjecture
• The 3-Irreducible Partially Ordered Sets
• Partial well‐ordering of sets of vectors
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Substitutions in dynamics, arithmetics and combinatorics
• A decomposition theorem for partially ordered sets
• Theory of relations. Transl. from the French by P. Clote. With an appendix by Norbert Sauer.
• Infinite independent sets in distributive lattices
• Permutation classes
• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
• Title not available (Why is that?)
• Title not available (Why is that?)
• Boundary properties of well-quasi-ordered sets of graphs
• Induced subgraphs and well‐quasi‐ordering
• Ordering by Divisibility in Abstract Algebras
• Prime two-dimensional orders and perpendicular total orders
• Simple permutations and pattern restricted permutations
• Overview of some general results in combinatorial enumeration
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pairs of orthogonal countable ordinals
• Profile and hereditary classes of ordered relational structures
• Title not available (Why is that?)
• The order on the rationals has an orthogonal order with the same order type
• Homogeneous permutations
• Orthogonal countable linear orders
• Title not available (Why is that?)
• Labelled well-quasi-order for permutation classes
• On Better-Quasi-Ordering Countable Series-Parallel Orders
• Title not available (Why is that?)
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs
• Sandwiches of ages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graphs containing finite induced paths of unbounded length
• Letter graphs and well-quasi-order by induced subgraphs
• Title not available (Why is that?)
• The unlabelled speed of a hereditary graph property
• Title not available (Why is that?)
• Title not available (Why is that?)
• An infinite antichain of permutations
• Canonical antichains of unit interval and bipartite permutation graphs
• On minimal prime graphs and posets
• Labelled induced subgraphs and well-quasi-ordering
• Condition de chaîne en théorie des rélations
• Letter graphs and geometric grid classes of permutations: characterization and recognition
• Asymptotic enumeration of two-dimensional posets
• Bipartite induced subgraphs and well-quasi-ordering
• Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile
• Critically prime interval orders
• Hereditary properties of tournaments
• The order type of the collection of finite series-parallel posets
• Ensemble ordonne universel recouvert par deux chaînes
• Title not available (Why is that?)
• Countable linear orders with disjoint infinite intervals are mutually orthogonal
• A counterexample regarding labelled well-quasi-ordering
• Relation Minimale Pour Son Ǎge
• Sur l'extension de l'ordre partiel.
• Some relational structures with polynomial growth and their associated algebras II: Finite generation
• Rationality for subclasses of 321-avoiding permutations
• Letter Graphs and Geometric Grid Classes of Permutations
• Chaînes de théories universelles
• Partially ordered sets.
• Decomposition of infinite labeled 2-structures

This page was built for publication: Hereditary classes of ordered sets of width at most two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6563997)