Modular and fractional L-intersecting families of vector spaces

04/10/2020
by   Rogers Mathew, et al.
0

In the first part of this paper, we prove a theorem which is the q-analogue of a generalized modular Ray-Chaudhuri-Wilson Theorem shown in [Alon, Babai, Suzuki, J. Combin. Theory Series A, 1991]. This is a generalization of the main theorem in [Frankl and Graham, European J. Combin. 1985] under certain circumstances. In the second part of this paper, we prove q-analogues of results on a recent notion called fractional L-intersecting family for families of subspaces of a given vector space. We use the above theorem to obtain a general upper bound to the cardinality of such families. We give an improvement to this general upper bound in certain special cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2019

Fractional cross intersecting families

Let A={A_1,...,A_p} and B={B_1,...,B_q} be two families of subsets of [n...
research
03/11/2018

Fractional L-intersecting families

Let L = {a_1/b_1, ... , a_s/b_s}, where for every i ∈ [s], a_i/b_i∈ [0,1...
research
04/11/2023

Extremal families for the Kruskal–Katona theorem

Given a family S of k–subsets of [n], its lower shadow Δ(S) is the famil...
research
07/03/2020

Almost Affinely Disjoint Subspaces

In this work, we introduce a natural notion concerning vector finite spa...
research
05/12/2023

The Critical Theorem for q-Polymatroids

The Critical Theorem, due to Henry Crapo and Gian-Carlo Rota, has been e...
research
05/17/2023

On the extremal families for the Kruskal–Katona theorem

In <cit.>, the authors have shown a characterization of the extremal fam...
research
09/29/2019

r-wise fractional L-intersecting family

Let L = {a_1/b_1, ... , a_s/b_s}, where for every i ∈ [s], a_i/b_i∈ [0,1...

Please sign up or login with your details

Forgot password? Click here to reset