Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649817 | Discrete Mathematics | 2009 | 9 Pages |
Abstract
We provide a new characterization of convex geometries via a multivariate version of an identity that was originally proved, in a special case arising from the kk-SAT problem, by Maneva, Mossel and Wainwright. We thus highlight the connection between various characterizations of convex geometries and a family of removal processes studied in the literature on random structures.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Federico Ardila, Elitza Maneva,