Reputation
245
Top tag
Next privilege 250 Rep.
View close votes
Badges
1 13
Impact
~2k people reached

  • 0 posts edited
  • 0 helpful flags
  • 34 votes cast
Mar
28
comment Width of a product of chains
Which sum of math.stackexchange.com/a/299958 are you referring to? Is it the last one? Then could you explain a bit why it should only go to $r-1$? (From my understanding, you should sum across all the $r$ chains.)
Mar
26
accepted Width of a product of chains
Mar
26
comment Width of a product of chains
Thanks! As far as I can see, this paper points out that a product of chains has the Sperner property, and then is concerned about which products have the strict Sperner property, i.e., all their maximal antichains correspond to a rank. I don't think it does any estimation of the width itself, which @Brian M. Scott did in his answer.
Nov
12
answered Comparison of almost planar graphs
Sep
28
comment Extending a partial order to antichains
Thanks for this remark! In my answer I was implicitly thinking about finite posets, even though the question was more general. I rephrased accordingly.
Sep
28
revised Extending a partial order to antichains
finiteness
Mar
11
awarded  Autobiographer
Nov
25
awarded  Revival
Jul
8
comment Undistinguishable elements in posets
Thanks again for pointing this out!
Jul
8
accepted Undistinguishable elements in posets
Jul
8
comment Undistinguishable elements in posets
@YannPequignot: You are entirely right, my "indistinguishable sets" are exactly this notion of interval, thanks a lot for pointing this out. Please post your comment as an answer and I will accept it. Thanks! :)
Jul
2
awarded  Curious
Jul
1
awarded  Yearling
Jul
1
asked Undistinguishable elements in posets
May
20
awarded  Scholar
May
20
accepted Extending a partial order to antichains
May
13
comment Small posets with prescribed number of linear extensions
@talegari: No I mean that their sizes (number of elements) should be $O(\log n)$.
May
13
revised Small posets with prescribed number of linear extensions
more precise phrasing
May
13
asked Small posets with prescribed number of linear extensions
May
15
awarded  Commentator