Upper maximal graphs of posets

Y Civan - Order, 2013 - Springer
… In this section, we compare UM-graphs with known bound graphs of posets. The relations
between UB and DB-graphs were first discussed in [6]. However, some of their results have …

On upper bound graphs whose complements are also upper bound graphs

H Era, M Tsuchiya - Discrete mathematics, 1998 - Elsevier
… In this paper, we consider upper bound graphs and double bound graphs of posets. … bound
graphs whose complements are also upper bound graphs as follows: for a connected graph

Cover-preserving order embeddings into Boolean lattices

M Wild - Order, 1992 - Springer
… invariant for the covering graph of a poset is found. … We also know that a cp embeddable
poset must be a TBU-poset, … Moreover it is graded and each s E L has at most 2 upper covers. …

On generators of incidence rings over finite posets

NA Kolegov - Journal of Algebra, 2023 - Elsevier
… In order to obtain these results we introduce the graph of full differences of a ring and study
… However, we will investigate solely incidence rings, which are built over a finite poset. Then …

Linear Discrepancy of Chain Products and Posets with Bounded Degree

JO Choi, KG Milans, DB West - Order, 2014 - Springer
… With r denoting the maximum vertex degree in the incomparability graph of P, … bound holds
for all posets. We give a negative answer using a randomized construction of bipartite posets

Homological algebra of modules over posets

E Miller - arXiv preprint arXiv:2008.00063, 2020 - arxiv.org
poset is a family of vector spaces indexed by the poset elements with a homomorphism for
each poset … a directed acyclic graph, but the relation need not be transitive. An example in the …

[HTML][HTML] The saturation number of induced subposets of the Boolean lattice

M Ferrara, B Kay, L Kramer, RR Martin, B Reiniger… - Discrete …, 2017 - Elsevier
… in graphs, the above definition of saturation for posets extends … If a poset Q does not contain
a target poset P as a subposet, … 2 Upper bounds on induced saturation numbers, 3 Lower …

Optimality program in segment and string graphs

É Bonnet, P Rzążewski - Algorithmica, 2019 - Springer
… whose vertex set is given by the set of elements of a poset, and edges join … Under the ETH,
we provide a stronger lower bound than the one for planar graphs (which … 2 Upper Bounds

Measurement of fiscal rules: Introducing the application of partially ordered set (POSET) theory

H Badinger, WH Reuter - Journal of Macroeconomics, 2015 - Elsevier
… In light of the fact that only roughly half of the countries have a fiscal rule in place, we show
both the distribution of the full sample and the corresponding plots excluding observations …

[CITATION][C] A note on semi bound graphs

H Era, K Ogawa, M Tsuchiya - Congressus …, 2000 - Winnipeg; Utilitas Mathematica; …