A separator theorem for string graphs and its applications
From MaRDI portal
Publication:3058296
Recommendations
Cites work
- scientific article; zbMATH DE number 3919830 (Why is no real title available?)
- A Separator Theorem for Nonplanar Graphs
- A Separator Theorem for Planar Graphs
- A Turán-type theorem on chords of a convex polygon
- A bipartite analogue of Dilworth's theorem
- A separator theorem for graphs of bounded genus
- Applications of a Planar Separator Theorem
- Applications of the crossing number
- Bandwidth, treewidth, separators, expansion, and universality
- Coloring relatives of intervals on the plane. I: Chromatic number versus girth
- Crossing number, pair-crossing number, and expansion
- Generalized Nested Dissection
- Girth in graphs
- Graph Theory and Probability
- Induced subdivisions in \(K_{s,s}\)-free graphs of large average degree
- Intersection graphs of segments
- Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
- On planar intersection graphs with forbidden subgraphs
- Proper minor-closed families are small
- Random planar graphs
- Separator theorems and Turán-type results for planar intersection graphs
- Separators for sphere-packings and nearest neighbor graphs
- Topological graphs with no large grids
- Which crossing number is it anyway?
Cited in
(37)- Almost all string graphs are intersection graphs of plane convex sets
- Separators in region intersection graphs
- Quasiplanar graphs, string graphs, and the Erdős-Gallai problem
- String graphs and incomparability graphs
- Coloring intersection graphs of arc-connected sets in the plane
- On the Zarankiewicz problem for intersection hypergraphs
- On grids in topological graphs
- Orthogonal tree decompositions of graphs
- Maximum independent set in 2-direction outersegment graphs
- Graph product structure for non-minor-closed classes
- Decomposition of Multiple Packings with Subquadratic Union Complexity
- A note on circular chromatic number of graphs with large girth and similar problems
- Zarankiewicz's problem for semi-algebraic hypergraphs
- Conflict-free coloring of string graphs
- The effect of planarization on width
- Separator theorems and Turán-type results for planar intersection graphs
- Subexponential algorithms for variants of the homomorphism problem in string graphs
- A crossing lemma for Jordan curves
- Minimal change list for Lucas strings and some graph theoretic consequences
- Clustered coloring of graphs with bounded layered treewidth and bounded degree
- Acyclic subgraphs of planar digraphs
- Applications of a new separator theorem for string graphs
- Near-optimal separators in string graphs
- String graphs have the Erdős-Hajnal property
- String graphs and separators
- On the size of outer-string representations
- On string graph limits and the structure of a typical string graph
- Ramsey numbers of cubes versus cliques
- A sharp threshold phenomenon in string graphs
- Quasiplanar graphs, string graphs, and the Erdős-Gallai problem
- Almost all string graphs are intersection graphs of plane convex sets
- Notes on graph product structure theory
- A Separator Theorem for String Graphs and Its Applications
- Outerstring graphs are \(\chi \)-bounded
- On well-connected sets of strings
- Many touchings force many crossings
- Many touchings force many crossings
This page was built for publication: A separator theorem for string graphs and its applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3058296)
