Graphs associated with orthogonal collections of k-planes over finite fields

DOI10.1016/J.DISC.2021.112496MaRDI QIDQ2037580zbMATH OpenOpenAlexFDO

Authors Semin Yoo

Publication date 8 July 2021

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

quadratic forms over finite fieldsclique-free pseudorandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Association schemes, strongly regular graphs (05E30) Generalized Ramsey theory (05C55) Combinatorial structures in finite projective spaces (51E20) Ramsey theory (05D10)

Abstract: We study graphs coming from quadratic spaces over finite fields via orthogonality which generalize a recent result given by Bishnoi, Ihringer, and Pepe (2019). More precisely, we study the graph $Gamm{a}^{square}(n,k,q)$ as follows: the vertex set is the set of $k$-dimensional quadratic subspaces of a fixed Lorentzian quadratic space $(mathbb{F}_q^n,x_1^2+cdots+x_{n-1}^2+lambda{x}_n^2)$ which are isometrically isomorphic to $x_1^2+cdots+x_k^2$. Here $lambda$ is a nonsquare in $mathbb{F}_q$, and two vertices $x,y$ are adjacent if $xsubseteq{y}^{perp}$.

Recommendations

• Subconstituents of dual polar graph in finite classical space. III
• Flat graphs based on affine spaces and affine symplectic spaces
• A generalization of dual polar graph of orthogonal space
• Quadrance graphs
• Subconstituents of dual polar graph in finite classical space. I

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• A construction for clique-free pseudorandom graphs
• Constructive bounds for a Ramsey-type problem

Cited in

(3)

• Quadrance graphs
• Combinatorics of Euclidean spaces over finite fields
• scientific article; zbMATH DE number 2058289 (Why is no real title available?)

This page was built for publication: Graphs associated with orthogonal collections of \(k\)-planes over finite fields

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