3 papers
math.CO2023
Minimal Posets with Prescribed Maximal Chain Cardinalities
Todd Bichoupan
Given a nonempty finite multiset of positive integers, we wish to find a partially ordered set of minimal cardinality such that the multiset of cardinalities of all maximal…
math.LO2023
Independence of Essential Sets in Finite Implication Bases
Todd Bichoupan
A new characterization is given to describe implication bases of a closure system in terms of the system's quasi-closed sets. Using this characterization, it is possible to show th…
cs.CC2022
Complexity Results for Implication Bases of Convex Geometries
Todd Bichoupan
A convex geometry is finite zero-closed closure system that satisfies the anti-exchange property. Complexity results are given for two open problems related to representations of c…