We prove a general lemma (inspired by a lemma of Holroyd and Talbot) about the connection of the largest cardinalities (or weight) of structures satisfying some hereditary property and substructures satisfying the same hereditary property. We use it to show how results concerning forbidden subposet problems in the Boolean poset imply analogous results in the poset of subspaces of a finite vector space. We also study generalized forbidden subposet problems in the poset of subspaces.
机构:
Department of Mathematics, Eindhoven University of Technology, 5600 MB EindhovenDepartment of Mathematics, Eindhoven University of Technology, 5600 MB Eindhoven
Blokhuis A.
Brouwer A.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics, Eindhoven University of Technology, 5600 MB EindhovenDepartment of Mathematics, Eindhoven University of Technology, 5600 MB Eindhoven
Brouwer A.
Szonyi T.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Computer Science, Eötvös Loránd University, 1117 Budapest
Computer and Automation Research Institute of the Hungarian Academy of Sciences, 1111 BudapestDepartment of Mathematics, Eindhoven University of Technology, 5600 MB Eindhoven
Szonyi T.
Weiner Z.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Computer Science, Eötvös Loránd University, 1117 Budapest
Prezi.com, 1088 BudapestDepartment of Mathematics, Eindhoven University of Technology, 5600 MB Eindhoven