36 search results - page 1 / 8 » Duality for poset codes |
TIT
2010
12 years 11 months ago
2010
ORDER
2010
13 years 3 months ago
2010
Let P be the ordered set of isomorphism types of finite ordered sets (posets), where the ordering is by embeddability. We study first-order definability in this ordered set. We ...
ORDER
2008
13 years 4 months ago
2008
JSYML
2002
13 years 4 months ago
2002
Any model of ZFC + GCH has a generic extension (made with a poset of size 2) in which the following hold: MA + 20 = 2+ there exists a 2 1-well ordering of the reals. The proof con...
SIAMDM
2011
12 years 11 months ago
2011
For stable marriage (SM) and solvable stable roommates (SR) instances, it is known that there are stable matchings that assign each participant to his or her (lower/upper) median ...