Combinatorics in the exterior algebra and the Bollobás two families theorem
From MaRDI portal
(Redirected from Publication:5034136)
Abstract: We investigate the combinatorial structure of subspaces of the exterior algebra of a finite-dimensional real vector space, working in parallel with the extremal combinatorics of hypergraphs. Using initial monomials, projections of the underlying vector space onto subspaces, and the interior product, we find analogues of local and global LYM inequalities, the ErdH{o}s-Ko-Rado theorem, and the Ahlswede-Khachatrian bound for -intersecting hypergraphs. Using these tools, we prove a new extension of the Two Families Theorem of Bollob'{a}s, giving a weighted bound for subspace configurations satisfying a skew cross-intersection condition. We also verify a recent conjecture of Gerbner, Keszegh, Methuku, Abhishek, Nagy, Patk'{o}s, Tompkins, and Xiao on pairs of set systems satisfying both an intersection and a cross-intersection condition.
Recommendations
- Bollobás-type theorems for hemi-bundled two families
- Erdős-Ko-Rado and Hilton-Milner theorems for two-forms
- A new Bollobás-type inequality and applications to \(t\)-intersecting families of sets
- On the Erdős-Ko-Rado theorem and the Bollobás theorem for t-intersecting families
- Intersection theorems for \(\{0,\pm1\}\)-vectors and \(s\)-cross-intersecting families
Cites work
- scientific article; zbMATH DE number 3920492 (Why is no real title available?)
- scientific article; zbMATH DE number 3957109 (Why is no real title available?)
- scientific article; zbMATH DE number 3786783 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 194100 (Why is no real title available?)
- scientific article; zbMATH DE number 3465294 (Why is no real title available?)
- scientific article; zbMATH DE number 3489128 (Why is no real title available?)
- scientific article; zbMATH DE number 3561367 (Why is no real title available?)
- scientific article; zbMATH DE number 3613058 (Why is no real title available?)
- scientific article; zbMATH DE number 736306 (Why is no real title available?)
- scientific article; zbMATH DE number 1795862 (Why is no real title available?)
- scientific article; zbMATH DE number 1792287 (Why is no real title available?)
- scientific article; zbMATH DE number 3370377 (Why is no real title available?)
- scientific article; zbMATH DE number 3189757 (Why is no real title available?)
- scientific article; zbMATH DE number 3059659 (Why is no real title available?)
- A Sperner theorem on unrelated chains of subsets
- A new Bollobás-type inequality and applications to \(t\)-intersecting families of sets
- A new generalization of the Erdős-Ko-Rado theorem
- A remark on the paper ``Properties of intersecting families of ordered sets by O. Einstein
- A short proof of Sperner's lemma
- A simple proof of the upper bound theorem
- An algebraic groups perspective on Erdős–Ko–Rado
- An extremal problem for sets with applications to graph theory
- An extremal problem for two families of sets
- Bollobás-type theorems for hemi-bundled two families
- Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions
- Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions
- Erdős-Ko-Rado theorems. Algebraic approaches
- Extremal Finite Set Theory
- Extremal combinatorics. With applications in computer science
- Extremal problems for finite sets
- Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
- Geometrical solution of an intersection problem for two hypergraphs
- Gotzmann theorems for exterior algebras and combinatorics
- Hyperconnectivity of graphs
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
- Inequalities for two set systems with prescribed intersections
- Intersection patterns of convex sets
- Intersection theorems for systems of finite sets
- Katona's intersection theorem: four proofs
- Logarithmic order of free distributive lattice
- Matchings and covers in hypergraphs
- Monomial Ideals
- On families of weakly cross-intersecting set-pairs
- On generalized graphs
- On the Erdős-Ko-Rado theorem and the Bollobás theorem for t-intersecting families
- Properties of intersecting families of ordered sets
- Set systems related to a house allocation problem
- Solution of a problem of A. Ehrenfeucht and J. Mycielski
- Solution of an extremal problem for sets using resultants of polynomials
- The complete intersection theorem for systems of finite sets
- The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
- Thirty-three miniatures. Mathematical and algorithmic applications of linear algebra
- Weakly saturated hypergraphs and exterior algebra
Cited in
(14)- Problems and results on 1-cross-intersecting set pair systems
- Some new Bollobás-type inequalities
- Combinatorial aspects of the Baker-Akhiezer functions for S₂
- A Hilton-Milner theorem for exterior algebras
- Bollobás-type theorems for hemi-bundled two families
- Erdős-Ko-Rado and Hilton-Milner theorems for two-forms
- On Bollobás-type theorems of d-tuples
- Variations on Bollobás systems of d-partitions
- On the power of choice for Boolean functions
- An algebraic groups perspective on Erdős–Ko–Rado
- \(K_r\)-saturated graphs and the two families theorem
- Weakly saturated hypergraphs and a conjecture of Tuza
- Bollobás set pair inequalities for compositions
- A result for hemi-bundled cross-intersecting families
This page was built for publication: Combinatorics in the exterior algebra and the Bollobás two families theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5034136)
