arXiv Analytics

Sign in

arXiv:math/0412251 [math.CO]AbstractReferencesReviewsResources

Concerning the shape of a geometric lattice

W. M. B. Dukes

Published 2004-12-13, updated 2007-08-17Version 2

A well-known conjecture states that the Whitney numbers of the second kind of a geometric lattice (simple matroid) are logarithmically concave. We show this conjecture to be equivalent to proving an upper bound on the number of new copoints in the free erection of the associated simple matroid M. A bound on the number of these new copoints is given in terms of the copoints and colines of M. Also, the points-lines-planes conjecture is shown to be equivalent to a problem concerning the number subgraphs of a certain bipartite graph whose vertices are the points and lines of a geometric lattice.

Related articles: Most relevant | Search more
arXiv:1809.01259 [math.CO] (Published 2018-09-04)
Sidorenko's conjecture for blow-ups
arXiv:1505.03717 [math.CO] (Published 2015-05-14)
A note on $\mathtt{V}$-free $2$-matchings
arXiv:2009.06688 [math.CO] (Published 2020-09-14)
On the number of spanning trees in bipartite graphs