The structure of hereditary properties and 2-coloured multigraphs

DOI10.1007/S00493-011-2630-7MaRDI QIDQ653987zbMATH OpenOpenAlexFDO

Authors Edward Marchant, Andrew Thomason

Publication date 20 December 2011

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-011-2630-7

zbMATH Keywords

hereditary graph propertiesextremal properties2-coloured multigraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Largest subgraph from a hereditary property in a random graph
• The structure of almost all graphs in a hereditary property
• On generalized graph colorings
• Generalized Chromatic Numbers of Random Graphs
• scientific article; zbMATH DE number 4063145
• Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring
• The structure of hereditary properties and colourings of random graphs
• Generalized chromatic numbers of random graphs

Cites work

• scientific article; zbMATH DE number 475587 (Why is no real title available?)
• scientific article; zbMATH DE number 970795 (Why is no real title available?)
• Algorithmic Solution of Extremal Digraph Problems
• Edit distance and its computation
• Extremal graphs and multigraphs with two weighted colours
• Extremal problems for directed graphs
• On the editing distance of graphs
• On the entropy values of hereditary classes of graphs
• Projections of Bodies and Hereditary Properties of Hypergraphs
• The structure of hereditary properties and colourings of random graphs
• What is the furthest graph from a hereditary property?

Cited in

(10)

• The structure of typical eye-free graphs and a Turán-type result for two weighted colours
• The structure of hereditary properties and colourings of random graphs
• Simple containers for simple hypergraphs
• Supersaturation for hereditary properties
• scientific article; zbMATH DE number 2097445 (Why is no real title available?)
• Graphs, colours, weights and hereditary properties
• Hypergraph containers
• Almost all friendly matrices have many obstructions
• Perfect graphs of fixed density: counting and homogeneous sets
• Non-proper edge-colouring of graphs and hereditary graph properties

This page was built for publication: The structure of hereditary properties and 2-coloured multigraphs

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