Concepts of dimension for convex geometries

DOI10.1137/23M1559853MaRDI QIDQ6552469zbMATH OpenFDO

Authors Kolja Knauer, William T. Trotter

Publication date 8 June 2024

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1559853

zbMATH Keywords

convex geometrydimensionpartially ordered setstandard example

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07)

Cites work

• Boolean dimension and local dimension
• Boolean dimension and tree-width
• Boolean dimension, components and blocks
• Combinatorial representation and convex dimension of convex geometries
• Combinatorics of lopsided sets
• Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
• Convexity in directed graphs
• Convexity in oriented matroids
• Cover-preserving order embeddings into Boolean lattices
• Dimension and height for posets with planar cover graphs.
• Dimension for posets and chromatic number for graphs
• Embedding convex geometries and a bound on convex dimension
• Embedding finite posets in cubes
• Fractional local dimension
• Greedoids
• scientific article; zbMATH DE number 4045761 (Why is no real title available?)
• scientific article; zbMATH DE number 1057882 (Why is no real title available?)
• scientific article; zbMATH DE number 4118416 (Why is no real title available?)
• scientific article; zbMATH DE number 3292656 (Why is no real title available?)
• Hyperplane arrangements with a lattice of regions
• Intransitive indifference with unequal indifference intervals
• Local dimension is unbounded for planar posets
• On difference graphs and the local dimension of posets
• On the fractional dimension of partially ordered sets
• Partially ordered sets.
• Sparsity and dimension
• The affine representation theorem for abstract convex geometries
• The convexity lattice of a poset
• The fractional dimension of subsets of Boolean lattices and cartesian products
• The proof of the removable pair conjecture for fractional dimension.
• The theory of convex geometries
• Topological minors of cover graphs and dimension

Cited in

(4)

• Some frustrating questions on dimensions of products of posets
• Dimensions of knowledge structures
• Representation of convex geometries of convex dimension 3 by spheres
• Geometry of convex geometries

This page was built for publication: Concepts of dimension for convex geometries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6552469)