Hereditary properties of partitions, ordered graphs and ordered hypergraphs

DOI10.1016/j.ejc.2006.05.004zbMath1114.05068arXivmath/0702351OpenAlexW1978982711MaRDI QIDQ850077

Béla Bollobás, József Balogh, Robert Morris

Publication date: 15 November 2006

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

Full work available at URL: https://arxiv.org/abs/math/0702351

zbMATH Keywords

Stanley-Wilf conjecturejump in speedspeed of propertiesstrongly monotone properties

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Permutations, words, matrices (05A05)

Related Items

Extensions of the linear bound in the Füredi-Hajnal conjecture, Jumps in speeds of hereditary properties in finite relational languages, Hereditary classes of ordered binary structures, The structure of almost all graphs in a hereditary property, Shadows of ordered graphs, Embedding dualities for set partitions and for relational structures, Forbidden configurations and product constructions, Formal structure of periodic system of elements, Some relational structures with polynomial growth and their associated algebras II: Finite generation, Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Excluded permutation matrices and the Stanley-Wilf conjecture
• The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
• Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring
• On the number of graphs without 4-cycles
• Davenport-Schinzel theory of matrices
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• On the size of hereditary classes of graphs
• The number of graphs without forbidden subgraphs
• The speed of hereditary properties of graphs
• Counting \(H\)-free graphs
• Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind
• On extremal problems of graphs and generalized graphs
• A jump to the Bell number for hereditary graph properties
• On 0-1 matrices and small excluded submatrices
• Extensions of the linear bound in the Füredi-Hajnal conjecture
• K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
• Excluding Induced Subgraphs III: A General Asymptotic
• On the entropy values of hereditary classes of graphs
• Extremal Graph Problems for Graphs with a Color-Critical Vertex
• Projections of Bodies and Hereditary Properties of Hypergraphs
• On the asymptotic structure of sparse triangle free graphs