Measures on monotone properties of graphs
From MaRDI portal
Publication:5957296
DOI10.1016/S0166-218X(01)00175-5zbMath0994.05077MaRDI QIDQ5957296
David Weinreich, Béla Bollobás, József Balogh
Publication date: 1 October 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Related Items
On the Tutte and Matching Polynomials for Complete Graphs, Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone, A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs, Structure and enumeration theorems for hereditary properties in finite relational languages, Strongly chordal and chordal bipartite graphs are sandwich monotone, The penultimate rate of growth for graph properties, Definability of Combinatorial Functions and Their Linear Recurrence Relations, Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions, The unlabelled speed of a hereditary graph property, The number of graphs without forbidden subgraphs, A jump to the Bell number for hereditary graph properties
Cites Work
- Excluding induced subgraphs. II: Extremal graphs
- The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
- On the size of hereditary classes of graphs
- The speed of hereditary properties of graphs
- On a valence problem in extremal graph theory
- Excluding induced subgraphs: quadrilaterals
- Excluding Induced Subgraphs III: A General Asymptotic
- On the entropy values of hereditary classes of graphs
- On the Structure of Edge Graphs
- Generalized chromatic numbers of random graphs
- Projections of Bodies and Hereditary Properties of Hypergraphs
- An extremal graph problem
- On a problem of K. Zarankiewicz
- The penultimate rate of growth for graph properties
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
