April has been a very busy month for me for various reasons. One of them is that I had three preprints put on the arXiv: Let me discuss all of these here with a focus on the first of the three. In each case I try to focus on aspects which are not the focus […]
One of the greatest discovery of in the theory of distance-regular graphs has been the twisted Grassmann graph by Edwin van Dam and Jack Koolen. Here I want to describe a small variation of their construction for the twisted $ {D_{5,5}(q)}$ graph. This post mostly to preserve my blackboard on the topic. (I tend to […]
This week I put two new preprint on the arXiv. Both are on a similar theme, so I will discuss them together. One is with Morgan Rodgers on regular sets of lines in rank 3 polar spaces. The other one is solves a problem which I have been thinking about very regularly since November 2017: […]
Apparently, I described a very elegant argument to give a lower bound on the second largest eigenvalue of the adjacency matrix of a regular graph last year. This was pointed out in two recent preprints by Eero Räty, Benny Sudakov, and Istvan Tomon. This blog post is to describe the very short argument and how […]
Recently, while working on a research project, I got on a tangent. From this tangent, I got on another tangent and that is what I want to write about today: a very nice Boolean function. This example got rediscovered several times for different reasons and, as I try to emphasize from time, I believe that […]
I started writing this blog post some months ago. Occasion was that my paper “A construction for clique-free pseudorandom graphs” (in joint work Anurag Bishnoi and Valentina Pepe) was accepted by Combinatorica with minor revisions. More precisely, one of the referees was unfavorable of publication because he got the impressions that we are simply restating […]
Let $ {X}$ be the orthogonality graph, that is the graph with $ {\{ -1, 1 \}^n}$ as vertices with two vertices adjacent if they are orthogonal. So $ {x, y \in \{ -1, 1 \}^n}$ are adjacent if $ {x \cdot y = x_1y_1 + x_2y_2 + \ldots + x_ny_n = 0}$. There are […]
This is the announced post on my recent paper with Yuval Filmus on Boolean degree $ {1}$ functions on association schemes. The post will focus on what motivates the problem from various points of view. Before I start, a small remark. I am using latex2wp for the first time in this post. Thanks to Luca […]