Aubrey da Cunha
Reputation
406
Next privilege 500 Rep.
Access review queues
 Nov17 awarded Yearling Nov17 awarded Nice Answer Feb19 awarded Yearling Dec16 comment Check Whether A Boolean Formula Has One Satisfying Assignment "because you can easily verify a "no" answer given a certificate containing two satisfying assignments" - what if the formula has no satisfying assignments? I'm pretty sure that exactly-1-SAT is in $\Sigma_2^p\cap\Pi_2^p$, but not known to be lower. Nov7 comment How To Reach The “Next Level” of Mathematics Also, upon second reading, I think you may have mistaken my purpose. I agree with you on every point. I meant the link to be supporting evidence. Nov7 comment How To Reach The “Next Level” of Mathematics That is why I included the link. I know I sometimes get muddled up about what I learned when, so I gave most in this thread the benefit of the doubt and just wanted to post a reminder. Nov3 comment How To Reach The “Next Level” of Mathematics For future posters, here is a sample of topics covered in your typical middle school math curriculum: edhelper.com/math/math_grade8_review_4.htm Oct24 awarded Nice Answer Oct24 comment What is the ordinal number for the set of binary strings ordered lexicographically? I mix this up all the time as well, so I did a little digging and it looks like you (Marian) are right. I edited my answer accordingly. Oct24 revised What is the ordinal number for the set of binary strings ordered lexicographically? added 218 characters in body Sep14 revised Given an infinite poset of a certain cardinality, does it contains always a chain or antichain of the same cardinality? added 8 characters in body Sep14 awarded Commentator Sep14 comment Given an infinite poset of a certain cardinality, does it contains always a chain or antichain of the same cardinality? @Carl: You are correct. That is what I meant. Edited. Sep14 comment Given an infinite poset of a certain cardinality, does it contains always a chain or antichain of the same cardinality? @Carl, That's why I restricted to $[0,1]$. Now 1 is always in the first set and 0 is always in the second. Sep14 awarded Editor Sep14 comment Given an infinite poset of a certain cardinality, does it contains always a chain or antichain of the same cardinality? The answer should now be fixed to make it clear that you could use either ordering. Sep14 revised Given an infinite poset of a certain cardinality, does it contains always a chain or antichain of the same cardinality? added 10 characters in body; added 7 characters in body Sep14 comment Given an infinite poset of a certain cardinality, does it contains always a chain or antichain of the same cardinality? No, they refer to the standard ordering of the reals. Sep14 comment Given an infinite poset of a certain cardinality, does it contains always a chain or antichain of the same cardinality? Sorry, x and y are taken to be real numbers in [0,1]. Sep14 answered Given an infinite poset of a certain cardinality, does it contains always a chain or antichain of the same cardinality?