F. Ihringer

activity

20132026

most citedAffine vector space partitions

6 citations · 31 across the 45 of their papers we have counts for

collaborators

Showing 2019Show all

4 papers · 1 filter

math.CO2019

On the Algebraic Combinatorics of Injections and its Applications to Injection Codes

Peter J. Dukes, Ferdinand Ihringer, Nathan Lindzey

We consider the algebraic combinatorics of the set of injections from a $k$ -element set to an $n$ -element set. In particular, we give a new combinatorial formula for the spherical…

math.CO2019

A construction for clique-free pseudorandom graphs

Anurag Bishnoi, Ferdinand Ihringer, Valentina Pepe

A construction of Alon and Krivelevich gives highly pseudorandom $K_{k}$ -free graphs on $n$ vertices with edge density equal to $Θ (n^{- 1/ (k - 2)})$ . In this short note we improve thei…

math.CO2019

New Strongly Regular Graphs from Finite Geometries via Switching

Ferdinand Ihringer, Akihiro Munemasa

We show that the strongly regular graph on non-isotropic points of one type of the polar spaces of type $U (n, 2)$ , $O (n, 3)$ , $O (n, 5)$ , $O^{+} (n, 3)$ , and $O^{-} (n, 3)$ are not determ…

math.CO2019★ 3 cited

The Independence Number of the Orthogonality Graph in Dimension $2^{k}$

Ferdinand Ihringer, Hajime Tanaka

We determine the independence number of the orthogonality graph on $2^{k}$ -dimensional hypercubes. This answers a question by Galliard from 2001 which is motivated by a problem in qu…

On the Algebraic Combinatorics of Injections and its Applications to Injection Codes

A construction for clique-free pseudorandom graphs

New Strongly Regular Graphs from Finite Geometries via Switching

The Independence Number of the Orthogonality Graph in Dimension 2k

The Independence Number of the Orthogonality Graph in Dimension $2^{k}$