The Cameron-Liebler problem for sets

DOI10.1016/J.DISC.2015.09.024MaRDI QIDQ898091zbMATH OpenOpenAlexFDO

Authors Maarten De Boeck, Leo Storme, Andrea Švob

Publication date 8 December 2015

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.03628

zbMATH Keywords

Cameron-Liebler setErdős-Ko-Rado problem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: Cameron-Liebler line classes and Cameron-Liebler k-classes in PG(2k+1,q) are currently receiving a lot of attention. Links with the ErdH{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 ErdH{o}s-Ko-Rado result on sets. We also present a characterisation theorem for the Cameron-Liebler classes of sets.

Recommendations

• Cameron-Liebler $k$-classes in \(\mathrm{PG}(2k+1,q)\)
• Cameron-Liebler sets of \(k\)-spaces in \(\mathrm{PG}(n,q)\)
• A gap result for Cameron-Liebler \(k\)-classes
• On the non-existence of certain Cameron-Liebler line classes in \(PG(3,q)\)
• Cameron-Liebler sets of generators in finite classical polar spaces

Cites work

• scientific article; zbMATH DE number 3266233 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• scientific article; zbMATH DE number 3104192 (Why is no real title available?)
• A Note on Fisher's Inequality for Balanced Incomplete Block Designs
• A modular equality for Cameron-Liebler line classes
• An improved bound on the existence of Cameron-Liebler line classes
• Cameron-Liebler $k$-classes in \(\mathrm{PG}(2k+1,q)\)
• Cameron-Liebler line classes
• Cameron-Liebler line classes in \(PG(n,4)\)
• Cameron-Liebler line classes with parameter \(x = \frac{q^2 - 1}{2}\)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On \(q\)-analogues and stability theorems
• Tactical decompositions and orbits of projective groups
• The construction of Cameron-Liebler line classes in \(PG(3,q)\)
• The exact bound in the Erdős-Ko-Rado theorem
• The non-existence of Cameron–Liebler line classes with parameter 2 <x≤q

Cited in

(9)

• Equivalent definitions for (degree one) Cameron-Liebler classes of generators in finite classical polar spaces
• Cameron-Liebler sets in bilinear forms graphs
• Cameron–Liebler sets for maximal totally isotropic flats in classical affine spaces
• Cameron-Liebler sets of generators in finite classical polar spaces
• Cameron-Liebler sets in permutation groups
• Cameron-Liebler sets of \(k\)-spaces in \(\mathrm{PG}(n,q)\)
• Cameron-Liebler \(k\)-sets in \(\text{AG}(n,q)\)
• Implications of vanishing Krein parameters on Delsarte designs, with applications in finite geometry
• Boolean degree 1 functions on some classical association schemes

This page was built for publication: The Cameron-Liebler problem for sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898091)