198 research outputs found

    The Cameron-Liebler problem for sets

    Full text link
    Cameron-Liebler line classes and Cameron-Liebler k-classes in PG(2k+1,q) are currently receiving a lot of attention. Links with the Erd\H{o}s-Ko-Rado results in finite projective spaces occurred. We introduce here in this article the similar problem on Cameron-Liebler classes of sets, and solve this problem completely, by making links to the classical Erd\H{o}s-Ko-Rado result on sets. We also present a characterisation theorem for the Cameron-Liebler classes of sets

    Cameron-Liebler sets of k-spaces in PG(n,q)

    Get PDF
    Cameron-Liebler sets of k-spaces were introduced recently by Y. Filmus and F. Ihringer. We list several equivalent definitions for these Cameron-Liebler sets, by making a generalization of known results about Cameron-Liebler line sets in PG(n, q) and Cameron-Liebler sets of k-spaces in PG(2k + 1, q). We also present a classification result

    Cameron-Liebler k-sets in subspaces and non-existence conditions

    Full text link
    In this article we generalize the concepts that were used in the PhD thesis of Drudge to classify Cameron-Liebler line classes in PG(n,q),n≥3(n,q), n\geq 3, to Cameron-Liebler sets of kk-spaces in PG(n,q)(n,q) and AG(n,q)(n,q). In his PhD thesis, Drudge proved that every Cameron-Liebler line class in PG(n,q)(n,q) intersects every 33-dimensional subspace in a Cameron-Liebler line class in that subspace. We are using the generalization of this result for sets of kk-spaces in PG(n,q)(n,q) and AG(n,q)(n,q). Together with a basic counting argument this gives a very strong non-existence condition, n≥3k+3n\geq 3k+3. This condition can also be improved for kk-sets in AG(n,q)(n,q), with n≥2k+2n\geq 2k+2

    On two non-existence results for Cameron-Liebler kk-sets in PG(n,q)\mathrm{PG}(n,q)

    Full text link
    This paper focuses on non-existence results for Cameron-Liebler kk-sets. A Cameron-Liebler kk-set is a collection of kk-spaces in PG(n,q)\mathrm{PG}(n,q) or AG(n,q)\mathrm{AG}(n,q) admitting a certain parameter xx, which is dependent on the size of this collection. One of the main research questions remains the (non-)existence of Cameron-Liebler kk-sets with parameter xx. This paper improves two non-existence results. First we show that the parameter of a non-trivial Cameron-Liebler kk-set in PG(n,q)\mathrm{PG}(n,q) should be larger than qn−5k2−1q^{n-\frac{5k}{2}-1}, which is an improvement of an earlier known lower bound. Secondly, we prove a modular equality on the parameter xx of Cameron-Liebler kk-sets in PG(n,q)\mathrm{PG}(n,q) with x<qn−k−1qk+1−1x<\frac{q^{n-k}-1}{q^{k+1}-1}, n≥2k+1n\geq 2k+1, n−k+1≥7n-k+1\geq 7 and n−kn-k even. In the affine case we show a similar result for n−k+1≥3n-k+1\geq 3 and n−kn-k even. This is a generalization of earlier known modular equalities in the projective and affine case
    • …
    corecore