Implicit representation conjecture for semi-algebraic graphs

DOI10.1016/j.dam.2018.11.030zbMath1407.05166arXiv1803.01882OpenAlexW2963647839WikidataQ123153712 ScholiaQ123153712MaRDI QIDQ1735676

Matthew Fitch

Publication date: 28 March 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.01882

zbMATH Keywords

disk graphsimplicit representation conjecturesemi-algebraic graphs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Unnamed Item
• Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions
• Sphere and dot product representations of graphs
• Unit disk graph recognition is NP-hard
• Efficient graph representations
• Integer realizations of disk and segment graphs
• Crossing patterns of semi-algebraic sets
• Implicat Representation of Graphs
• Lower Bounds for Approximation by Nonlinear Manifolds

This page was built for publication: Implicit representation conjecture for semi-algebraic graphs