The Erdős-Ko-Rado theorem for vector spaces

From MaRDI portal
Publication:1086589

DOI10.1016/0097-3165(86)90063-4zbMath0609.05055OpenAlexW2088742261WikidataQ56213502 ScholiaQ56213502MaRDI QIDQ1086589

Richard M. Wilson, Peter Frankl

Publication date: 1986

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(86)90063-4




Related Items

Maximal sets of \(k\)-spaces pairwise intersecting in at least a \((k-2)\)-spaceInverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutationsOn maximum intersecting sets in direct and wreath product of groupsThe Hilton-Milner theorem for finite affine spacesFirst distribution invariants and EKR theoremsErdős-Ko-Rado sets of flags of finite setsThe maximum size of a partial spread in a finite projective spaceAn algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildingsAn EKR-theorem for finite buildings of type \(D_{\ell }\)Intersection theorems for trianglesThe eigenvalue method for cross \(t\)-intersecting familiesRemarks on the Erdős matching conjecture for vector spacesNon-trivial \(t\)-intersecting families for symplectic polar spacesLarge \(\{0,1,\ldots,t\}\)-cliques in dual polar graphsAn analogue of the Erdős-Ko-Rado theorem for weak compositionsAn Erdős-Ko-Rado theorem for finite buildings of type \(F_4\)Nontrivial t-Intersecting Families for Vector SpacesAn Erdős-Ko-Rado result for sets of pairwise non-opposite lines in finite classical polar spacesAn extension of the Erdős-Ko-Rado theorem to set-wise 2-intersecting families of perfect matchingsSuboptimal \(s\)-union families and \(s\)-union antichains for vector spacesCross-intersecting families and primitivity of symmetric systemsOn some properties of vector space based graphsAn Erdős-Ko-Rado theorem for permutations with fixed number of cyclesA \(t\)-intersecting Hilton-Milner theorem for vector spacesOn \(q\)-analogues and stability theoremsA note on the Manickam-Miklós-Singhi conjecture for vector spacesA non-trivial intersection theorem for permutations with fixed number of cyclesHilton-Milner results in projective and affine spacesSets of elements that pairwise generate a linear groupInduced forests in some distance-regular graphsA generalization of the Erdős-Ko-Rado theorem to \(t\)-designs in certain semilatticesA Kruskal-Katona-type theorem for graphs: \(q\)-Kneser graphsThe Erdős-Ko-Rado theorem for finite affine spacesOn the intersection density of the symmetric group acting on uniform subsets of small sizeProjection inequalities for antichainsBounds on sets with few distancesGalois geometries and coding theoryTheorems of Erdős-Ko-Rado type in geometrical settingsErdős-Ko-Rado theorems in certain semilatticesShadows and intersections in vector spacesThe Erdős-Ko-Rado theorem for singular linear spacesThe Manickam-Miklós-Singhi conjectures for sets and vector spacesThe Erdős-Ko-Rado theorem for twisted Grassmann graphsNon \(t\)-intersecting families of linear spaces over \(GF(q)\)The chromatic number of the \(q\)-Kneser graph for large \(q\)Erdős-Ko-Rado theorem, Grassmann graphs and \(p^s\)-Kneser graphs for vector spaces over a residue class ringCross-intersecting Erdős-Ko-Rado sets in finite classical polar spacesConditions for the existence of spreads in projective Hjelmslev spacesThe Hilton-Milner theorem for the distance-regular graphs of bilinear formsColourings without monochromatic disjoint pairsA note on Huang-Zhao theorem on intersecting families with large minimum degreeA cross-intersection theorem for vector spaces based on semidefinite programmingRemarks on polarity designsThe largest Erdős-Ko-Rado sets of planes in finite projective and finite classical polar spacesOn the chromatic number of \(q\)-Kneser graphsAll 2-transitive groups have the EKR-module propertyThe Hilton-Milner theorem for attenuated spacesOn finite simple groups and Kneser graphs.Optimal permutation anticodes with the infinity norm via permanents of \((0,1)\)-matricesAnzahl theorems in geometry oft-singular classical groups and their applicationsIntersecting antichains and shadows in linear latticesClassification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphsCocliques in the Kneser graph on line-plane flags in \(\mathrm{PG}(4, Q)\)3-setwise intersecting families of the symmetric groupMaximal cocliques in the Kneser graph on point-plane flags in \(\mathrm{PG}(4,q)\)The maximum sum and the maximum product of sizes of cross-intersecting familiesA continuous analogue of Erdős' \(k\)-Sperner theoremThe chromatic number of two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spacesA new proof of the Erdős-Ko-Rado theorem for intersecting families of permutationsA coloring problem for intersecting vector spacesInvitation to intersection problems for finite setsStrongly intersecting integer partitionsOn non-optimally expanding sets in Grassmann graphsErdős-Ko-Rado theorems for set partitions with certain block sizeErdős-Ko-Rado theorem for matrices over residue class ringsOn the chromatic number of two generalized Kneser graphsCommutative association schemesCross t-Intersecting Integer Sequences from Weighted Erdős–Ko–RadoProfile vectors in the lattice of subspacesUnnamed Item\(r\)-cross \(t\)-intersecting families for vector spacesOn \(r\)-cross \(t\)-intersecting families for weak compositionsA Deza-Frankl type theorem for set partitionsOn complete multipartite derangement graphsRank-Metric Codes and Their ApplicationsEquidistant codes in the GrassmannianCodes and anticodes in the Grassman graphColouring lines in projective space



Cites Work