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

DOI10.1016/J.DISC.2021.112496zbMATH Open1467.05279arXiv2004.10742OpenAlexW3168025328MaRDI QIDQ2037580FDOQ2037580

Authors: Semin Yoo 

Publication date: 8 July 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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}$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Constructive bounds for a Ramsey-type problem
• A construction for clique-free pseudorandom graphs

Cited In (3)

• Quadrance graphs
• Combinatorics of Euclidean spaces over finite fields
• Title not available (Why is that?)

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)