Alexander Sidorenko

activity

20182023

most citedWeakly norming graphs are edge-transitive

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

collaborators

Showing math.COShow all

7 papers · 1 filter

math.CO2023

Extremal numbers and Sidorenko's conjecture

David Conlon, Joonkyung Lee, Alexander Sidorenko

Sidorenko's conjecture states that, for all bipartite graphs $H$ , quasirandom graphs contain asymptotically the minimum number of copies of $H$ taken over all graphs with the same…

math.CO2023

Modified Erdős-Ginzburg-Ziv constants for $Z_{2}^{d}$

Alexander Sidorenko

Let $G$ be a finite abelian group written additively, and let $r$ be a multiple of its exponent. The modified Erdős-Ginzburg-Ziv constant $s_{r}^{'} (G)$ is the smallest integer…

math.CO2020★ 4 cited

Weakly norming graphs are edge-transitive

Alexander Sidorenko

Let $H$ be the class of bounded measurable symmetric functions on $[0, 1]^{2}$ . For a function $h \in H$ and a graph $G$ with vertex set ${v_{1}, \dots, v_{n}}$ and e…

math.CO2019

Approximate Steiner $(r - 1, r, n)$ -systems without $3$ blocks on $r + 2$ points

Alexander Sidorenko

For a family $F$ of $r$ -graphs, let $ex (n, F)$ denote the maximum number of edges in an $F$ -free $r$ -graph on $n$ vertices. Let ${\mathcal…

math.CO2019

Inequalities for doubly nonnegative functions

Alexander Sidorenko

Let $g$ be a bounded symmetric measurable nonnegative function on $[0, 1]^{2}$ , and $∥ g ∥ = \int_{[0, 1]^{2}} g (x, y) d x d y$ . For a graph $G$ with vertices $\{v_1,v_…

math.CO2018★ 1 cited

On Turán problems for Cartesian products of graphs

Alexander Sidorenko

Let $A, B$ be disjoint sets of sizes $n$ and $m$ . Let $Q$ be a family of quadruples, having $2$ elements from $A$ and $2$ from $B$ , such that any subset $S \subseteq A \c…

Extremal numbers and Sidorenko's conjecture

Modified Erdős-Ginzburg-Ziv constants for Z2d​

Weakly norming graphs are edge-transitive

Approximate Steiner (r−1,r,n)-systems without 3 blocks on r+2 points

Inequalities for doubly nonnegative functions

On Turán problems for Cartesian products of graphs

Modified Erdős-Ginzburg-Ziv constants for $Z_{2}^{d}$

Approximate Steiner $(r - 1, r, n)$ -systems without $3$ blocks on $r + 2$ points