Sparsity and Dimension

Joret, G; Micek, P; Wiechert, V

Joret, G (reprint author), Univ Libre Bruxelles, Comp Sci Dept, Brussels, Belgium.

COMBINATORICA, 2018; 38 (5): 1129

Abstract

We prove that posets of bounded height whose cover graphs belong to a fixed class with bounded expansion have bounded dimension. Bounded expansion, in......

Full Text Link