Source author record

Anurag Bishnoi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR math.NT

Catalog footprint

Research overview

8works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Restricted Variable Chevalley-Warning Theorems

We pursue various restricted variable generalizations of the Chevalley-Warning theorem for low degree polynomial systems over a finite field. Our first such result involves variables restricted to Cartesian products of the Vandermonde subsets of $\F_q$ defined by Gács-Weiner and Sziklai-Takáts. We then define an invariant $\uomega(X)$ of a nonempty subset of $\F_q^n$. Our second result involves $X$ -restricted variables when the degrees of the polynomials are small compared to $\uomega(X)$. We end by exploring various classes of subsets for which $\uomega(X)$ can be bounded from below.

preprint2021arXiv

Subspace coverings with multiplicities

We study the problem of determining the minimum number $f(n,k,d)$ of affine subspaces of codimension $d$ that are required to cover all points of $\mathbb{F}_2^n\setminus \{\vec{0}\}$ at least $k$ times while covering the origin at most $k-1$ times. The case $k=1$ is a classic result of Jamison, which was independently obtained by Brouwer and Schrijver for $d = 1$ . The value of $f(n,1,1)$ also follows from a well-known theorem of Alon and Füredi about coverings of finite grids in affine spaces over arbitrary fields. Here we determine the value of this function exactly in various ranges of the parameters. In particular, we prove that for $k \ge 2^{n-d-1}$ we have $f(n,k,d)=2^d k - \left \lfloor \frac{k}{2^{n-d}} \right \rfloor$ , while for $n > 2^{2^d k-k-d+1}$ we have $f(n,k,d)= n + 2^dk-d-2$ , and also study the transition between these two ranges. While previous work in this direction has primarily employed the polynomial method, we prove our results through more direct combinatorial and probabilistic arguments, and also exploit a connection to coding theory.

preprint2020arXiv

A construction for clique-free pseudorandom graphs

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 their result by constructing an infinite family of highly pseudorandom $K_k$ -free graphs with a higher edge density of $Θ(n^{-1/(k - 1)})$ .

preprint2016arXiv

A new near octagon and the Suzuki tower

We construct and study a new near octagon of order $(2,10)$ which has its full automorphism group isomorphic to the group $\mathrm{G}_2(4){:}2$ and which contains $416$ copies of the Hall-Janko near octagon as full subgeometries. Using this near octagon and its substructures we give geometric constructions of the $\mathrm{G}_2(4)$ -graph and the Suzuki graph, both of which are strongly regular graphs contained in the Suzuki tower. As a subgeometry of this octagon we have discovered another new near octagon, whose order is $(2,4)$ .

preprint2016arXiv

Characterizations of the Suzuki tower near polygons

In recent work, we constructed a new near octagon $\mathcal{G}$ from certain involutions of the finite simple group $G_2(4)$ and showed a correspondence between the Suzuki tower of finite simple groups, $L_3(2) < U_3(3) < J_2 < G_2(4) < Suz$ , and the tower of near polygons, $\mathrm{H}(2,1) \subset \mathrm{H}(2)^D \subset \mathsf{HJ} \subset \mathcal{G}$ . Here we characterize each of these near polygons (except for the first one) as the unique near polygon of the given order and diameter containing an isometrically embedded copy of the previous near polygon of the tower. In particular, our characterization of the Hall-Janko near octagon $\mathsf{HJ}$ is similar to an earlier characterization due to Cohen and Tits who proved that it is the unique regular near octagon with parameters $(2, 4; 0, 3)$ , but instead of regularity we assume existence of an isometrically embedded dual split Cayley hexagon, $\mathrm{H}(2)^D$ . We also give a complete classification of near hexagons of order $(2, 2)$ and use it to prove the uniqueness result for $\mathrm{H}(2)^D$ .

preprint2016arXiv

On generalized hexagons of order $(3, t)$ and $(4, t)$ containing a subhexagon

We prove that there are no semi-finite generalized hexagons with $q + 1$ points on each line containing the known generalized hexagons of order $q$ as full subgeometries when $q$ is equal to $3$ or $4$ , thus contributing to the existence problem of semi-finite generalized polygons posed by Tits. The case when $q$ is equal to $2$ was treated by us in an earlier work, for which we give an alternate proof. For the split Cayley hexagon of order $4$ we obtain the stronger result that it cannot be contained as a proper full subgeometry in any generalized hexagon.

preprint2016arXiv

Some non-existence results for distance- $j$ ovoids in small generalized polygons

We give a computer-based proof for the non-existence of distance- $2$ ovoids in the dual split Cayley hexagon $\mathsf{H}(4)^D$ . Furthermore, we give upper bounds on partial distance- $2$ ovoids of $\mathsf{H}(q)^D$ for $q \in \{2, 4\}$ .

preprint2016arXiv

The $\mathrm{L}_3(4)$ near octagon

In recent work we constructed two new near octagons, one related to the finite simple group $\mathrm{G}_2(4)$ and another one as a sub-near-octagon of the former. In the present paper, we give a direct construction of this sub-near-octagon using a split extension of the group $\mathrm{L}_3(4)$ . We derive several geometric properties of this $\mathrm{L}_3(4)$ near octagon, and determine its full automorphism group. We also prove that the $\mathrm{L}_3(4)$ near octagon is closely related to the second subconstituent of the distance-regular graph on 486 vertices discovered by Soicher in 1993.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Anurag Bishnoi

Research overview

Is this your work?

8 publications

Restricted Variable Chevalley-Warning Theorems

Subspace coverings with multiplicities

A construction for clique-free pseudorandom graphs

A new near octagon and the Suzuki tower

Characterizations of the Suzuki tower near polygons

On generalized hexagons of order $(3, t)$ and $(4, t)$ containing a subhexagon

Some non-existence results for distance- $j$ ovoids in small generalized polygons

The $\mathrm{L}_3(4)$ near octagon

See the researcher in context

Building this map preview

Anurag Bishnoi

Research overview

Is this your work?

8 publications

Restricted Variable Chevalley-Warning Theorems

Subspace coverings with multiplicities

A construction for clique-free pseudorandom graphs

A new near octagon and the Suzuki tower

Characterizations of the Suzuki tower near polygons

On generalized hexagons of order (3,t)(3, t)(3,t) and (4,t)(4, t)(4,t) containing a subhexagon

Some non-existence results for distance-jjj ovoids in small generalized polygons

The L3(4)\mathrm{L}_3(4)L3​(4) near octagon

See the researcher in context

Building this map preview

On generalized hexagons of order $(3, t)$ and $(4, t)$ containing a subhexagon

Some non-existence results for distance- $j$ ovoids in small generalized polygons

The $\mathrm{L}_3(4)$ near octagon