Large Subposets with Small Dimension

8 years 27 days ago

Download www.researchgate.net

Dorais asked for the maximum guaranteed size of a dimension d subposet of an n-element poset. A lower bound of order √ n was found by Goodwillie. We provide a sublinear upper bound for each d. For d = 2, our bound is n0.8295.

Benjamin Reiniger, Elyse Yeager

Real-time Traffic

Operations Research | ORDER 2016 |

claim paper

» Large Caps in Small Spaces

» Spanning Large Workspaces Using Small Haptic Devices

» Homogenization with Large Spatial Random Potential

» Choosing Weights for IP Network Dimensioning Optimization

» Beamtrees Compact Visualization of Large Hierarchies

» Variable selection for large p small n regression models with incomplete data Mapping QTL ...

» GPCA an efficient dimension reduction scheme for image compression and retrieval

» Fullwave volumetric Maxwell solver using conduction modes

» The Inframetric Model for the Internet

Post Info
More Details (n/a)

Added	08 Apr 2016
Updated	08 Apr 2016
Type	Journal
Year	2016
Where	ORDER
Authors	Benjamin Reiniger, Elyse Yeager

Comments (0)

Sciweavers

Large Subposets with Small Dimension

Operations Research | ORDER 2016 |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers