Fraternal augmentations, arrangeability and linear Ramsey numbers

DOI10.1016/j.ejc.2009.03.012zbMath1227.05197OpenAlexW2045041949MaRDI QIDQ1039442

Jaroslav Nešetřil, Patrice Ossona de Mendez

Publication date: 30 November 2009

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

Full work available at URL: https://doi.org/10.1016/j.ejc.2009.03.012

zbMATH Keywords

Ramsey numberadmissibilityarrangeabilitybounded expansion classesbounded game chromatic number

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Related Items (10)

1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs ⋮ A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth ⋮ Edge degeneracy: algorithmic and structural results ⋮ On nowhere dense graphs ⋮ On forbidden subdivision characterizations of graph classes ⋮ \(1\)-perfectly orientable graphs and graph products ⋮ Two remarks on the Burr-Erdős conjecture ⋮ Generalization of transitive fraternal augmentations for directed graphs and its applications ⋮ Graph Sharing Game and the Structure of Weighted Graphs with a Forbidden Subdivision ⋮ Partial Characterizations of 1‐Perfectly Orientable Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On graphs with small Ramsey numbers. II.
• The Ramsey number of a graph with bounded maximum degree
• An algorithm for fraternal orientation of graphs
• Ramsey linear families and generalized subdivided graphs
• Ramsey numbers for sparse graphs
• Graphs with linearly bounded Ramsey numbers
• Grad and classes with bounded expansion. I: Decompositions
• On graphs with small Ramsey numbers*
• Linear time low tree-width partitions and algorithmic consequences
• The Grad of a Graph and Classes with Bounded Expansion
• A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
• Subdivided graphs have linear ramsey numbers
• Radius two trees specify χ‐bounded classes
• On graphs with linear Ramsey numbers
• On Ramsey Numbers of Sparse Graphs
• Combinatorial Games
• Linear Ramsey numbers of sparse graphs
• On bipartite graphs with linear Ramsey numbers

This page was built for publication: Fraternal augmentations, arrangeability and linear Ramsey numbers