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

Jakub Kozik Piotr Micek William T. Trotter

Published in: J. Comb. Theory, Ser. B (2024)

Keyphrases

planar graphs
vapnik chervonenkis dimension
graph representation
ground surface
graph matching
graph theory
weighted graph
graph mining
partially ordered sets
data sets
learning algorithm
social networks
np hard
graph databases
low order