String graphs and incomparability graphs

2012/04/23 by Jacob Fox, János Pach · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Discrete mathematics #Graph #Limits and Structures in Graph Theory #Mathematics #Vertex (graph theory)

paper · pdf · doi:10.1016/j.aim.2012.03.011

openalex publication_date 2012/04/23 · crossref created 2012/04/23 · crossref issued 2012/06/01 · crossref published 2012/06/01 · crossref published-print 2012/06/01 · crossref deposited 2019/06/27 · openalex created_date 2025/10/10 · crossref indexed 2026/02/17 · openalex updated_date 2026/08/06

Citations

• On a problem of K. Zarankiewicz
• A Combinatorial Problem in Geometry
• Transitiv orientierbare Graphen
• Comparability graphs and intersection graphs
• Intersection graphs of curves in the plane
• Recognizing string graphs in NP
• A Decomposition Theorem for Partially Ordered Sets

Cited by

• Comparability graph [wikipedia]