Shadows of ordered graphs
From MaRDI portal
Publication:2431242
DOI10.1016/j.jcta.2010.11.018zbMath1232.05104arXiv0906.3724OpenAlexW2075705440MaRDI QIDQ2431242
Graham R. Brightwell, Robert Morris, Béla Bollobás
Publication date: 11 April 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.3724
Partial orders, general (06A06) Extremal problems in graph theory (05C35) Hypergraphs (05C65) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Excluded permutation matrices and the Stanley-Wilf conjecture
- The structure of almost all graphs in a hereditary property
- Nonexistence of a Kruskal-Katona type theorem for subword orders
- Compressions and isoperimetric inequalities
- Hereditary properties of partitions, ordered graphs and ordered hypergraphs
- Shadows and intersections: Stability and new proofs
- Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs
- A Kruskal-Katona type theorem for graphs
- On growth rates of permutations, set partitions, ordered graphs and other objects
- The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
- Threshold functions
- Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring
- A note on the edges of the n-cube
- Boolean functions with low average sensitivity depend on few coordinates
- A Kruskal-Katona type theorem for the linear lattice
- Forbidden induced partial orders
- On the size of hereditary classes of graphs
- Extremal problems for finite sets and convex hulls---a survey
- On boundaries and influences
- The influence of variables in product spaces
- The number of graphs without forbidden subgraphs
- The speed of hereditary properties of graphs
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- Percolation on finite graphs and isoperimetric inequalities.
- Concentration of measure and isoperimetric inequalities in product spaces
- Forbidden paths and cycles in ordered graphs and matrices
- A jump to the Bell number for hereditary graph properties
- Shadows of colored complexes.
- Excluding Induced Subgraphs III: A General Asymptotic
- On the entropy values of hereditary classes of graphs
- The isoperimetric inequality
- Hereditary properties of words
- Every monotone graph property has a sharp threshold
- Influences in Product Spaces: KKL and BKKKL Revisited
- Projections of Bodies and Hereditary Properties of Hypergraphs
- Optimal numberings and isoperimetric problems on graphs
- Optimal Assignments of Numbers to Vertices