Forbidden induced partial orders

DOI10.1016/S0012-365X(98)00312-4zbMath0940.06003MaRDI QIDQ1301728

David A. Grable, Hans Jürgen Prömel, Graham R. Brightwell

Publication date: 12 December 1999

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

asymptotic formulaforbidden induced partial order

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07)

Related Items (4)

A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs ⋮ Shadows of ordered graphs ⋮ Forbidden induced bipartite graphs ⋮ DISCRETE METRIC SPACES: STRUCTURE, ENUMERATION, AND 0-1 LAWS

Cites Work

• Properties of certain families of \(2k\)-cycle-free graphs
• New examples of graphs without small cycles and of large size
• Incidence posets of trees in posets of large dimension
• On the probability of connectedness
• The number of partial orders of fixed width
• The average number of linear extensions of a partial order
• Betweenness, orders and interval graphs
• Excluding Induced Subgraphs III: A General Asymptotic
• On the entropy values of hereditary classes of graphs
• Enumeration of Posets Generated by Disjoint Unions and Ordinal Sums
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Minimal Regular Graphs of Girths Eight and Twelve
• Transitiv orientierbare Graphen
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Forbidden induced partial orders