Excluding induced subgraphs: quadrilaterals

DOI10.1002/RSA.3240020106zbMATH Open0763.05046OpenAlexW2106491342MaRDI QIDQ3970902FDOQ3970902

Authors Hans Jürgen Prömel, Angelika Steger

Publication date 25 June 1992

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240020106

zbMATH Keywords

quadrilateralbipartite graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Excluding Induced Subgraphs III: A General Asymptotic
• Forbidding induced even cycles in a graph: typical structure and counting
• The structure of graphs with forbidden induced \(C_4\), \(\overline{C}_4\), \(C_5\), \(S_3\), chair and co-chair
• On the structure of clique-free graphs

Cites work

• Asymptotic Enumeration of Partial Orders on a Finite Set
• Graphs without quadrilaterals
• The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent

Cited in

(27)

• The structure of typical eye-free graphs and a Turán-type result for two weighted colours
• Almost all Berge Graphs are Perfect
• The speed of hereditary properties of graphs
• Boundary properties of factorial classes of graphs
• Hereditary classes of graphs: a parametric approach
• The maximum edit distance from hereditary graph properties
• Induced Turán numbers
• Forbidding induced even cycles in a graph: typical structure and counting
• Induced \(C_5\)-free graphs of fixed density: counting and homogeneous sets
• The edit distance function and symmetrization
• Hereditary properties of hypergraphs
• Graphs with large obstacle numbers
• Excluding induced subgraphs. II: Extremal graphs
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Deciding the Bell number for hereditary graph properties
• Locally bounded coverings and factorial properties of graphs
• Classes of graphs without star forests and related graphs
• Counting \(r\)-graphs without forbidden configurations
• On the structure of graphs with low obstacle number
• The structure and the number of \(P_7\)-free bipartite graphs
• The structure and the number of \(P_7\)-free bipartite graphs
• Structure and enumeration theorems for hereditary properties in finite relational languages
• Almost all string graphs are intersection graphs of plane convex sets
• Perfect graphs of fixed density: counting and homogeneous sets
• The structure of graphs with forbidden induced \(C_4\), \(\overline{C}_4\), \(C_5\), \(S_3\), chair and co-chair
• The structure of almost all graphs in a hereditary property
• Measures on monotone properties of graphs

This page was built for publication: Excluding induced subgraphs: quadrilaterals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3970902)