A reminder: this is today.
------------------------------------------------------
On 2024-03-11 09:19, Mykhaylo Tyomkyn wrote:
Dear all,
There will be a noon seminar this Thursday, 14 March, given by Denys Bulavka. Please find the talk details below.
Best regards, Misha Tyomkyn.
A Hilton-Milner theorem for exterior algebras Denys Bulavka Hebrew University and Charles University March 14, 2024, 12:20 in S6
Abstract A set family F is pairwise-intersecting if every pair of its members intersect. In 1960, Erdős, Ko, and Rado gave an upper-bound on the size of a pairwise-intersecting family of k-sets coming from a ground set of size n. Moreover, they characterized the families achieving the upper-bound. These are families whose members all share exactly one element, so called trivial families. Later, Hilton and Milner provided the next best upper-bound for pairwise-intersecting families that are non-trivial.
There are several generalizations of the above results. We will focus on the case when the set family is replaced with a subspace of the exterior algebra. In this scenario intersection is replaced with the wedge product, being pairwise-intersecting with self-annihilating and being trivial with being annihilated by a 1-form. Scott and Wilmer, and Woodroofe gave an upper-bound on the dimension of self-annihilating subspaces of the exterior algebra. In the current work we show that the better upper-bound coming from Hilton and Milner's theorem holds for non-trivial self-annihilating subspaces of the exterior algebra.
This talk is based on a joint work with Francesca Gandini and Russ Woodroofe.
TCS-l mailing list -- tcs-l@kam.mff.cuni.cz To unsubscribe send an email to tcs-l-leave@kam.mff.cuni.cz