Hereditary classes of ordered sets of width at most two

DOI10.1016/J.EJC.2023.103813MaRDI QIDQ6563997zbMATH OpenFDO

Authors Maurice Pouzet, Imed Zaguia

Publication date 28 June 2024

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

Full work available at URL https://doi.org/10.1016/J.EJC.2023.103813

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(1)

• Minimal prime ages, words and permutation graphs

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)