Author Archives: Anurag Bishnoi

About Anurag Bishnoi

A mathematician working at TU Delft. I am broadly interested in combinatorics and finite geometry.

A short video on Ramsey numbers

Posted on August 16, 2021 by Anurag Bishnoi

I was recently involved in making a 1 minute maths video for a contest organised by Veritasium. Here is the main requirement for the video We are looking for videos that clearly and creatively explain complex or counterintuitive concepts in … Continue reading →

Posted in Combinatorics, Ramsey Theory | Tagged combinatorics, extremal problems, ramsey, ramsey numbers, Veritasium, Youtube | Leave a comment

A postdoc position at TU Delft

Posted on March 11, 2021 by Anurag Bishnoi

I would like to advertise a 3 year postdoc position at my research group. Please apply if you are interested in the kind of research that Dion and I do (https://anuragbishnoi.wordpress.com/publications/). The deadline is April 15 2021. Here are some … Continue reading →

Posted in Job openings | Tagged combinatorics, Dion Gijswijt, job, postdoc, tu delft | Leave a comment

A coding theoretic application of the Alon-Füredi theorem

Posted on March 7, 2021 by Anurag Bishnoi

The Alon-Füredi theorem is something that I have written a lot about in this blog. I spent a considerable amount of time on this theorem during my PhD. In fact, it’s generalisation that I obtained and it’s applications in finite … Continue reading →

Posted in Coding Theory, Combinatorics, Extremal Combinatorics, Finite Geometry, Polynomial Method | Tagged Alon-Furedi, finite fields, finite geometry, linear codes, minimal codes, polynomials | 2 Comments

Bilinear forms and diagonal Ramsey numbers

Posted on November 3, 2020 by Anurag Bishnoi

The recent breakthrough of Conlon and Ferber has shown us that algebraic methods can be used in combination with probabilistic methods to improve bounds on multicolour diagonal Ramsey numbers. This was already shown for the off-diagonal Ramsey numbers by Mubayi … Continue reading →

Posted in Combinatorics, Extremal Combinatorics, Finite Geometry, Ramsey Theory | Tagged Asaf Ferber, bilinear forms, David Conlon, finite fields, finite geometry, othogonality, polar spaces, ramsey numbers | Leave a comment

Covering the binary hypercube

Posted on October 19, 2020 by Anurag Bishnoi

A finite grid is a set , where is a field and each is a finite subset of . The minimum number of hyperplanes required to cover can easily be shown to be , with the hyperplanes defined by , … Continue reading →

Posted in Combinatorics, Extremal Combinatorics, Finite Geometry, Polynomial Method | Tagged Alexander Clifton, Alon-Furedi, Brouwer-Shcrijver, Hao Huang, hyperplane covers, Jamison, Lisa Sauermann, Shagnik Das, Simona Boyadzhiyska, Tamas Meszaros, Yuval Wigderson | 1 Comment

Improved lower bounds for multicolour diagonal Ramsey numbers

Posted on September 23, 2020 by Anurag Bishnoi

Big news in combinatorics today: David Conlon and Asaf Ferber have posted a 4-page preprint on arXiv that gives exponential improvements in the lower bounds on multicolour diagonal Ramsey numbers, when the number of colours is at least (also see … Continue reading →

Posted in Combinatorics, Extremal Combinatorics, Finite Geometry, Incidence Geometry, Ramsey Theory | Tagged Asaf Ferber, David Conlon, finite fields, finite geometry, polar spaces, ramsey, ramsey numbers | 20 Comments

The dual version of Ryser’s conjecture

Posted on September 18, 2020 by Anurag Bishnoi

I talked about our new results related to Ryser’s conjecture in a previous post (also see an even earlier post). The conjecture, and its variants, have some interesting equivalent formulations in terms of edge colourings of graphs. While I was … Continue reading →

Posted in Combinatorics, Extremal Combinatorics, Uncategorized | Tagged combinatorics, edge-colourings, extremal problems, Graph Theory, Gyarfas, hypergraphs, Patrick Morris, Ryser, Shagnik Das, Tibor Szabo, vertex cover | Leave a comment

Heisenberg groups, irreducible cubics and minimal Ramsey

Posted on September 10, 2020 by Anurag Bishnoi

As I mentioned in a previous post, we recently improved the upper bound on a Ramsey parameter, in collaboration with John Bamberg and Thomas Lesgourgues. My favourite thing about this work is how it ends up using the properties of … Continue reading →

Posted in Combinatorics, Extremal Combinatorics, Finite Geometry, Incidence Geometry, Ramsey Theory | Tagged Bill Kantor, finite geometry, generalized quadrangles, Heisenberg groups, irreducible cubics, John Bamberg, minimal Ramsey, ramsey, Thomas Lesgourgues | 2 Comments

Generalized polygons in extremal combinatorics

Posted on August 18, 2020 by Anurag Bishnoi

Jacques Tits invented generalized polygons to give a geometrical interpretation of the exceptional groups of Lie type. The prototype of these incidence geometries already appears in his 1956 paper, while they are axiomatically defined in his influential 1959 paper on … Continue reading →

Posted in Combinatorics, Extremal Combinatorics, Finite Geometry, Incidence Geometry, Ramsey Theory, Uncategorized | Tagged extremal problems, generalized polygons, generalized quadrangles, Graph Theory, hypergraphs, John Bamberg, ramsey, ramsey numbers, research, Thomas Lesgourgues, turan problems | Leave a comment

Minimal Ramsey problems

Posted on August 8, 2020 by Anurag Bishnoi

Thanks to Anita Liebenau, I have recently been introduced to some very interesting questions in Ramsey theory and I have been working on them for the past few months in collaboration with various people. In my recent joint work with … Continue reading →

Posted in Combinatorics, Extremal Combinatorics, Finite Geometry, Incidence Geometry, Ramsey Theory | Tagged Anita Liebenau, generalized quadrangles, Graph Theory, John Bamberg, ramsey, research, Thomas Lesgourgues | 2 Comments