[HTML][HTML] Invitation to intersection problems for finite sets

P Frankl, N Tokushige - Journal of Combinatorial Theory, Series A, 2016 - Elsevier
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 …

[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 …

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 …

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 …

[HTML][HTML] Intersecting families of discrete structures are typically trivial

J Balogh, S Das, M Delcourt, H Liu… - Journal of Combinatorial …, 2015 - Elsevier
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 …

On the chromatic number of q-Kneser graphs

A Blokhuis, AE Brouwer, T Szőnyi - Designs, Codes and Cryptography, 2012 - Springer
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 …

[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 …

Some results on the intersection graph of ideals of matrix algebras

S Akbari, R Nikandish - Linear and Multilinear Algebra, 2014 - Taylor & Francis
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 …

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 …

Almost Intersecting Families for Vector Spaces

Y Shan, J Zhou - Graphs and Combinatorics, 2024 - Springer
Let V be an n-dimensional vector space over the finite field F q and let V kq denote the family
of all k-dimensional subspaces of V. A family F⊆ V kq is called intersecting if for all F, F′∈ …