
Logconcave poset inequalities
We study combinatorial inequalities for various classes of set systems: ...
read it

On the number of contingency tables and the independence heuristic
We obtain sharp asymptotic estimates on the number of n × n contingency ...
read it

Combinatorial inequalities
This is an expanded version of the Notices of the AMS column with the sa...
read it

Phase transition in random contingency tables with nonuniform margins
For parameters n,δ,B, and C, let X=(X_kℓ) be the random uniform continge...
read it

On the number of integer points in translated and expanded polyhedra
We prove that the problem of minimizing the number of integer points inp...
read it

Presburger Arithmetic with algebraic scalar multiplications
We study complexity of integer sentences in S_α = (R, <, +,Z, x α x), wh...
read it

Complexity problems in enumerative combinatorics
We give a broad survey of recent results in Enumerative Combinatorics an...
read it

VCdimension of short Presburger formulas
We study VCdimension of short formulas in Presburger Arithmetic, define...
read it

Short Presburger arithmetic is hard
We study the computational complexity of short sentences in Presburger a...
read it
Igor Pak
is this you? claim profile