[LIBRO][B] Erdos–Ko–Rado theorems: algebraic approaches
C Godsil, K Meagher - 2015 - books.google.com
Aimed at graduate students and researchers, this fascinating text provides a comprehensive
study of the Erdős–Ko–Rado Theorem, with a focus on algebraic methods. The authors …
study of the Erdős–Ko–Rado Theorem, with a focus on algebraic methods. The authors …
[HTML][HTML] Invitation to intersection problems for finite sets
Extremal set theory is dealing with families, F of subsets of an n-element set. The usual
problem is to determine or estimate the maximum possible size of F, supposing that F …
problem is to determine or estimate the maximum possible size of F, supposing that F …
[HTML][HTML] The maximum size of a partial spread in a finite projective space
EL Năstase, PA Sissokho - Journal of Combinatorial Theory, Series A, 2017 - Elsevier
Let n and t be positive integers with t< n, and let q be a prime power. A partial (t− 1)-spread
of PG (n− 1, q) is a set of (t− 1)-dimensional subspaces of PG (n− 1, q) that are pairwise …
of PG (n− 1, q) is a set of (t− 1)-dimensional subspaces of PG (n− 1, q) that are pairwise …
Cameron–Liebler sets of k-spaces in
A Blokhuis, M De Boeck, J D'haeseleer - Designs, Codes and …, 2019 - Springer
Cameron–Liebler sets of k-spaces were introduced recently in Filmus and Ihringer (J
Combin Theory Ser A, 2019). We list several equivalent definitions for these Cameron …
Combin Theory Ser A, 2019). We list several equivalent definitions for these Cameron …
Cameron-Liebler k-Classes in PG(2k+1, q)
M Rodgers, L Storme, A Vansweevelt - Combinatorica, 2018 - Springer
We look at a generalization of Cameron-Liebler line classes to sets of k-spaces, focusing on
results in PG (2 k+ 1, q). Here we obtain a connection to k-spreads which parallels the …
results in PG (2 k+ 1, q). Here we obtain a connection to k-spreads which parallels the …
[HTML][HTML] Intersecting families of discrete structures are typically trivial
The study of intersecting structures is central to extremal combinatorics. A family of
permutations F⊂ S n is t-intersecting if any two permutations in F agree on some t indices …
permutations F⊂ S n is t-intersecting if any two permutations in F agree on some t indices …
On the chromatic number of q-Kneser graphs
We show that the q-Kneser graph qK 2 k: k (the graph on the k-subspaces of a 2 k-space
over GF (q), where two k-spaces are adjacent when they intersect trivially), has chromatic …
over GF (q), where two k-spaces are adjacent when they intersect trivially), has chromatic …
[HTML][HTML] A gap result for Cameron–Liebler k-classes
K Metsch - Discrete Mathematics, 2017 - Elsevier
Abstract The notion of Cameron–Liebler line classes was generalized in Rodgers et
al.(0000) to Cameron–Liebler k-classes, where k= 1 corresponds to the line classes. Such a …
al.(0000) to Cameron–Liebler k-classes, where k= 1 corresponds to the line classes. Such a …
Some results on the intersection graph of ideals of matrix algebras
Let be a ring and be the set of all non-trivial left ideals of. The intersection graph of ideals of,
denoted by, is a graph with the vertex set and two distinct vertices and are adjacent if and …
denoted by, is a graph with the vertex set and two distinct vertices and are adjacent if and …
A t-intersecting Hilton-Milner theorem for vector spaces
Y Wang, A Xu, J Yang - Linear Algebra and its Applications, 2024 - Elsevier
Let V be an n-dimensional vector space over a q-element field. For an integer t≥ 2, a family
F of k-dimensional subspaces in V is t-intersecting if dim(F 1∩ F 2)≥ t for any F 1, F 2∈ F …
F of k-dimensional subspaces in V is t-intersecting if dim(F 1∩ F 2)≥ t for any F 1, F 2∈ F …