7 citations · 8 across the 3 of their papers we have counts for
5 papers
Local -dimension
David Lewis
In this note, we introduce a new poset parameter called local -dimension. We also discuss the fractional variants of this and other dimension-like parameters.
On Covering Numbers, Young Diagrams, and the Local Dimension of Posets
Gábor Damásdi, Stefan Felsner, António Girão +4
We study covering numbers and local covering numbers with respect to difference graphs and complete bipartite graphs. In particular we show that in every cover of a Young diagram w…
The local dimension of suborders of the Boolean lattice
David Lewis
We prove upper and lower bounds on the local dimension of any pair of layers of the Boolean lattice, and show that the local dimension of the first and middle layers of the -dim…
The order dimension of divisibility
David Lewis, Victor Souza
The Dushnik-Miller dimension of a partially-ordered set is the smallest such that one can embed into a product of linear orders. We prove that the dimension of the…
Rainbow saturation of graphs
António Girão, David Lewis, Kamil Popielarz
In this paper we study the following problem proposed by Barrus, Ferrara, Vandenbussche, and Wenger. Given a graph and an integer , what is $\operatorname{sat}_{t}\left(n, \…