5 problems
- 0 votes0 replies0 views
Law of large numbers for the width of height-biased random trees
Width law of large numbers. There exists a constant such that, as ,
- 0 votes0 replies0 views
Homological width bound for Urysohn width
Homological width conjecture. For some dimensional constant ,
- 0 votes0 replies1 view
Universal-cover-of-balls conjecture for codimension 2 width
Universal-cover-of-balls conjecture. There exist positive dimensional constants , , and such that, for every ,
- 0 votes0 replies0 views
Macroscopic curvature and codimension 2 width
Macroscopic curvature and codimension 2 width. There exist positive dimensional constants , , and such that, if every ball of radius in has volume at…
- 0 votes0 replies0 views
Heath–Pemmaraju width conjecture for posets
Let be a poset, let be the maximum size of an antichain, and let denote its queue-number. Write .…