Contact posets
Abstract
We study contact posets and show that every contact poset can be embedded into a Boolean poset with overlap contact relation. Contact posets and (nonadditive) contact semilattices have the superamalgamation property, Fra\"ı ssé limits and model completion. Some results apply to event structures with binary conflict, as introduced in computer science.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2023
- DOI:
- arXiv:
- arXiv:2303.06259
- Bibcode:
- 2023arXiv230306259L
- Keywords:
-
- Mathematics - Logic;
- 03G25;
- 06F99;
- 03C52;
- 06A12;
- 54E05
- E-Print:
- v2, some additions