Alexandr Grebennikov

activity

20222026

most citedA note on the concurrent normal conjecture

3 citations · 5 across the 9 of their papers we have counts for

collaborators

Showing 2025Show all

4 papers · 1 filter

math.CO2025

Edge-statistics beyond $1/ e$

Alexandr Grebennikov, Matthew Kwan

For integers $k$ and $ℓ$ , let $ind (k, ℓ)$ be the maximum proportion of $k$ -vertex subsets of a large graph that induce exactly $ℓ$ edges. The edge-statistic…

math.CO2025

No- $(k + 1)$ -in-line problem for large constant $k$

Alexandr Grebennikov, Matthew Kwan

How many points can be placed in an $n \times n$ grid so that every (affine) line contains at most $k$ points? We prove that for $n ⩾ k ⩾ 1 0^{37}$ the maximum number…

math.CO2025

Geometric Littlewood-Offord problems via lattice point counting

Alexandr Grebennikov, Matthew Kwan

Consider nonzero vectors $a_{1}, \dots, a_{n} \in C^{k}$ , independent Rademacher random variables $ξ_{1}, \dots, ξ_{n}$ , and a set $S \subseteq C^{k}$ . What upper bounds…

math.CO2025

On almost Gallai colourings in complete graphs

Alexandr Grebennikov, Letícia Mattos, Tibor Szabó

For $t \in N$ , we say that a colouring of $E (K_{n})$ is $almost$ $t$ - $Gallai$ if no two rainbow $t$ -cliques share an edge. Motivated by a lemma of Berkowit…

Edge-statistics beyond 1/e

No-(k+1)-in-line problem for large constant k

Geometric Littlewood-Offord problems via lattice point counting

On almost Gallai colourings in complete graphs

Edge-statistics beyond $1/ e$

No- $(k + 1)$ -in-line problem for large constant $k$