Degree 2 Boolean functions on Grassmann graphs

DOI10.37236/11040OpenAlexW4319722772MaRDI QIDQ2684903

Jozefien D'haeseleer, Ferdinand Ihringer, Jan De Beule, Jonathan Mannaert

Publication date: 17 February 2023

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Boolean functions (06E30) Graph theory (05C99)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new family of tight sets in \(\mathcal Q^+(5,q)\)
• Nontrivial \(t\)-designs over finite fields exist for all \(t\)
• The structure of the minimum size supertail of a subspace partition
• Partial spreads in finite projective spaces and partial designs
• The construction of Cameron-Liebler line classes in \(PG(3,q)\)
• Completely regular designs of strength one
• On the degree of Boolean functions as real polynomials
• Boolean degree 1 functions on some classical association schemes
• Derivation of Cameron-Liebler line classes
• Cameron-Liebler $k$-classes in \(\mathrm{PG}(2k+1,q)\)
• Tactical decompositions and orbits of projective groups
• Covering sequences of Boolean functions and their cryptographic significance
• Cameron-Liebler sets of \(k\)-spaces in \(\mathrm{PG}(n,q)\)
• An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function
• Cameron-Liebler line classes with parameter \(x = \frac{ ( q + 1 )^2}{ 3} \)
• Cameron-Liebler \(k\)-sets in subspaces and non-existence conditions
• Completely regular codes in Johnson and Grassmann graphs with small covering radii
• Perfect 2-colorings of the Grassmann graph of planes
• Boolean constant degree functions on the slice are juntas
• Cameron-Liebler line classes with parameter \(x = \frac{q^2 - 1}{2}\)
• A gap result for Cameron-Liebler \(k\)-classes
• Cameron-Liebler line classes in \(\mathrm{PG}(3,4)\)
• A modular equality for Cameron-Liebler line classes in projective and affine spaces of odd dimension
• Friedgut--Kalai--Naor theorem for slices of the Boolean cube
• Overgroups of Cyclic Sylow Subgroups of Linear Groups
• On Perfect 2‐Colorings of Johnson Graphs J(v, 3)
• Analysis of Boolean Functions
• A Note on Fisher's Inequality for Balanced Incomplete Block Designs
• On the orbits of collineation groups

This page was built for publication: Degree 2 Boolean functions on Grassmann graphs