We introduce two distinguishing chromatic numbers of partially ordered sets, one based on incomparability and the other on comparability. This study has given us the opportunity to apply classic results in poset theory to obtain results about these parameters. We use Dilworth's Theorem to obtain a bound for the parameter based on incomparability. In distinguishing chromatic bounds based on comparability, we use the proof of Birkoff's Fundamental Theorem of Distributive Lattices. In contrast, we provide a bound for the Boolean lattice, $B_n$, based on its high degree of symmetry.Non UBCUnreviewedAuthor affiliation: Wesleyan UniversityFacult
We consider ‘supersaturation’ problems in partially ordered sets (posets) of the following form. Giv...
For two posets $(P,\le_P)$ and $(P',\le_{P'})$, we say that $P'$ contains a copy of $P$ if there exi...
We consider ‘supersaturation’ problems in partially ordered sets (posets) of the following form. Giv...
We introduce the distinguishing numbers of partially ordered sets. This study has given us the oppor...
Since the 1990s, as we know, comparability and incomparability graphs find use in experimental scien...
Since the 1990s, as we know, comparability and incomparability graphs find use in experimental scien...
Since the 1990s, as we know, comparability and incomparability graphs find use in experimental scien...
International audienceThis paper proposes a representation theory for any finite lattice via set-col...
International audienceThis paper proposes a representation theory for any finite lattice via set-col...
International audienceThis paper proposes a representation theory for any finite lattice via set-col...
summary:A concept of congruence preserving upper and lower bounds in a poset $P$ is introduced. If $...
summary:In set theory without the axiom of choice (AC), we observe new relations of the following st...
This dissertation has three principal components. The first component is about the connections betwe...
. Let P be a graded poset with 0 and 1 and rank at least 3. Assume that every rank 3 interval is a d...
summary:In set theory without the axiom of choice (AC), we observe new relations of the following st...
We consider ‘supersaturation’ problems in partially ordered sets (posets) of the following form. Giv...
For two posets $(P,\le_P)$ and $(P',\le_{P'})$, we say that $P'$ contains a copy of $P$ if there exi...
We consider ‘supersaturation’ problems in partially ordered sets (posets) of the following form. Giv...
We introduce the distinguishing numbers of partially ordered sets. This study has given us the oppor...
Since the 1990s, as we know, comparability and incomparability graphs find use in experimental scien...
Since the 1990s, as we know, comparability and incomparability graphs find use in experimental scien...
Since the 1990s, as we know, comparability and incomparability graphs find use in experimental scien...
International audienceThis paper proposes a representation theory for any finite lattice via set-col...
International audienceThis paper proposes a representation theory for any finite lattice via set-col...
International audienceThis paper proposes a representation theory for any finite lattice via set-col...
summary:A concept of congruence preserving upper and lower bounds in a poset $P$ is introduced. If $...
summary:In set theory without the axiom of choice (AC), we observe new relations of the following st...
This dissertation has three principal components. The first component is about the connections betwe...
. Let P be a graded poset with 0 and 1 and rank at least 3. Assume that every rank 3 interval is a d...
summary:In set theory without the axiom of choice (AC), we observe new relations of the following st...
We consider ‘supersaturation’ problems in partially ordered sets (posets) of the following form. Giv...
For two posets $(P,\le_P)$ and $(P',\le_{P'})$, we say that $P'$ contains a copy of $P$ if there exi...
We consider ‘supersaturation’ problems in partially ordered sets (posets) of the following form. Giv...