[PDF][PDF] A Hilton-Milner theorem for vector spaces.

A Blokhuis, AE Brouwer, A Chowdhury, P Frankl… - The Electronic Journal of …, 2010 - emis.de
We show for k⩾ 2 that if q⩾ 3 and n⩾ 2k+ 1, or q= 2 and n⩾ 2k+ 2, then any intersecting
family F of k-subspaces of an n-dimensional vector space over GF (q) with⋂ F∈ FF= 0 has …

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

Independent sets and eigenspaces

MW Newman - 2004 - uwspace.uwaterloo.ca
The problems we study in this thesis arise in computer science, extremal set theory and
quantum computing. The first common feature of these problems is that each can be …

On q-analogues and stability theorems

A Blokhuis, A Brouwer, T Szőnyi, Z Weiner - Journal of Geometry, 2011 - Springer
In this survey recent results about q-analogues of some classical theorems in extremal set
theory are collected. They are related to determining the chromatic number of the q …

Bounds on the Minimum Field Size of Network MDS Codes

H Wei, M Schwartz - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
We study network maximum distance separable (MDS) codes, which are a class of network
error-correcting codes whose distance attains the Singleton-type bound. The minimum field …

[HTML][HTML] Erdős–Ko–Rado theorem, Grassmann graphs and ps-Kneser graphs for vector spaces over a residue class ring

LP Huang, B Lv, K Wang - Journal of Combinatorial Theory, Series A, 2019 - Elsevier
Let Z ps be the residue class ring of integers modulo ps, where p is a prime number and s is
a positive integer. We study subspaces and Grassmann graphs for Z ps n. A Grassmann …

[PDF][PDF] Intersection problems in finite geometries

M De Boeck - 2014 - backoffice.biblio.ugent.be
After completing my master's degree with a thesis on codes arising from the incidence
matrices of finite projective spaces and their substructures, I started in October 2010 as a …

Network-coding solutions for minimal combination networks and their sub-networks

H Cai, J Chrisnata, T Etzion, M Schwartz… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
Minimal multicast networks are fascinating and efficient combinatorial objects, where the
removal of a single link makes it impossible for all receivers to obtain all messages. We …

Extremal combinatorics in generalized Kneser graphs

TJJ Mussche - 2009 - research.tue.nl
This thesis focuses on the interplay of extremal combinatorics and finite geometry.
Combinatorics is concerned with discrete (and usually finite) objects. Extremal …

Theorems of Erdős-Ko-Rado type in geometrical settings

M De Boeck, L Storme - Science China Mathematics, 2013 - Springer
The original Erdős-Ko-Rado problem has inspired much research. It started as a study on
sets of pairwise intersecting k-subsets in an n-set, then it gave rise to research on sets of …