A question of Björner from 1981: infinite geometric lattices of finite rank have matchings. (English) Zbl 07535269
Summary: It is proven that every geometric lattice of finite rank greater than 1 has a matching between the points and hyperplanes. This answers a question of Anders Björner from the 1981 Banff Conference on Ordered Sets.
MSC:
| 06C10 | Semimodular lattices, geometric lattices |
References:
| [1] | R. Aharoni and E. Berger, “Menger’s Theorem for Infinite Graphs,”Invent. Math.176(2009), 1-62. · Zbl 1216.05092 |
| [2] | R. Aharoni, C. St. J. A. Nash-Williams and S. Shelah, “A General Criterion for the Existence of Transversals,”Proc. London Math. Soc.47(1983), 43-68. · Zbl 0522.05002 |
| [3] | G. Birkhoff,Lattice Theory, third ed., American Mathematical Society, Providence, Rhode Island, 1967. · Zbl 0153.02501 |
| [4] | A. Bj¨orner, “On Whitney Numbers and Matchings in Infinite Geometric Lattices,”Matematiska Institutionen Stockholms Universitet, preprintNo. 7 (1976). · Zbl 0435.06015 |
| [5] | A. Bj¨orner, “Some Combinatorial Properties of Infinite Geometric Lattices,” Matematiska Institutionen Stockholms Universitet, preprintNo. 3(1977). · Zbl 0445.51011 |
| [6] | B. A. Davey and H. A. Priestley,Introduction to Lattices and Order, second ed., Cambridge University Press, Cambridge, 2002. · Zbl 1002.06001 |
| [7] | C. Greene, “A Rank Inequality for Finite Geometric Lattices,”J. Combin. Theory9(1970), 357-364. · Zbl 0254.05016 |
| [8] | T. Jech,Set Theory: The Third Millennium Edition, revised and expanded, Springer, Berlin, 2006. |
| [9] | S. Lang,Algebra, revised third ed., Springer-Verlag, New York, 2002. |
| [10] | M. J. Logan and S. Shahriari, “A New Matching Property for Posets and Existence of Disjoint Chains,”J. Combin. Theory Ser. A108(2004), 77-87. · Zbl 1062.06003 |
| [11] | J. H. Mason, “Maximal Families of Pairwise Disjoint Maximal Proper Chains in a Geometric Lattice,”J. London Math. Soc.6(1973), 539-542. · Zbl 0257.05021 |
| [12] | J. B. Nation,Notes on Lattice Theory. Retrieved frommath.hawaii.edu/ jb/math618/Nation-LatticeTheory.pdf. |
| [13] | I. Rival (ed.),Ordered Sets: Proc. NATO Advanced Study Institute held at Banff, Canada, Aug. 28 to Sept. 12, 1981, D. Reidel Publishing Company, Dordrecht, Holland, 1982. |
| [14] | H. Tverberg, “On the Milner-Shelah Condition for Transversals,”J. London Math. Soc.13(1976), 520-524. · Zbl 0334.05005 |
| [15] | D. J. A. Welsh,Matroid Theory, Academic Press, Inc., New York, 1976 · Zbl 0343.05002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
