Dimension is polynomial in height for posets with planar cover graphs.

Jakub Kozik Piotr Micek William T. Trotter

Published in: CoRR (2019)

Keyphrases

planar graphs
ground surface
graph matching
vapnik chervonenkis dimension
directed graph
graph theory
learning algorithm
graph structure
graph mining
graph partitioning
partially ordered sets
data sets
graph representation
curved surfaces
graph clustering
subgraph isomorphism