Publications (60)
Combinatorial inequalities
Igor Pak
A Quantitative Steinitz Theorem for Plane Triangulations
Igor Pak, Stedman Wilson
Log-Concavity of the Partition Function
Stephen DeSalvo, Igor Pak
Complexity problems in enumerative combinatorics
Igor Pak
Limit shapes via bijections
Stephen DeSalvo, Igor Pak
VC-dimension of short Presburger formulas
Danny Nguyen, Igor Pak
Inflating the cube without stretching
Igor Pak
On the largest Kronecker and Littlewood--Richardson coefficients
Igor Pak, Greta Panova, Damir Yeliussizov
The discrete square peg problem
Igor Pak
Log smoothness and polystability over valuation rings
Karim Adiprasito, Gaku Liu, Igor Pak +1
A short proof of rigidity of convex polytopes
Igor Pak
Triangulations of Cayley and Tutte polytopes
Matjaz Konvalinka, Igor Pak
An algebraic extension of the MacMahon Master Theorem
Pavel Etingof, Igor Pak
Complexity of short Presburger arithmetic
Danny Nguyen, Igor Pak
The Expected Shape of Random Doubly Alternating Baxter Permutations
Theodore Dokos, Igor Pak
Complexity of short generating functions
Danny Nguyen, Igor Pak
Kronecker products, characters, partitions, and the tensor square conjectures
Igor Pak, Greta Panova, Ernesto Vallejo
Bijections for refined restricted permutations
Sergi Elizalde, Igor Pak
Words in Linear Groups, Random Walks, Automata and P-Recursiveness
Scott Garrabrant, Igor Pak
The complexity of generalized domino tilings
Igor Pak, Jed Yang
Acute triangulations of polyhedra and R^n
Eryk KopczyÅski, Igor Pak, Piotr Przytycki
Groups of Intermediate Growth: an Introduction for Beginners
Rostislav Grigorchuk, Igor Pak
Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
Ezra Miller, Igor Pak
Bounds on the Kronecker coefficients
Igor Pak, Greta Panova
On Higman's $k(U_n(\mathbb{F}_q))$ conjecture
Igor Pak, Andrew Soffer
Hook inequalities
Igor Pak, Fedor Petrov, Viacheslav Sokolov
The Kauffman bracket and the Bollobas-Riordan polynomial of ribbon graphs
Sergei Chmutov, Igor Pak
Geometry and complexity of O'Hara's algorithm
Matjaz Konvalinka, Igor Pak
Growth in product replacement graphs
Anton Malyshev, Igor Pak
Strict unimodality of q-binomial coefficients
Igor Pak, Greta Panova
Groups of Oscillating Intermediate Growth
Martin Kassabov, Igor Pak
Profiles of inflated surfaces
Igor Pak, Jean-Marc Schlenker
On the longest k-alternating subsequence
Igor Pak, Robin Pemantle
Cutoff for biased transpositions
Megan Bernstein, Nayantara Bhatnagar, Igor Pak
Tiling simply connected regions with rectangles
Igor Pak, Jed Yang
Counting linear extensions of restricted posets
Samuel Dittmer, Igor Pak
A combinatorial proof of the Rogers-Ramanujan and Schur identities
Cilanne Boulet, Igor Pak
Asymptotics of the number of standard Young tableaux of skew shape
Alejandro Morales, Igor Pak, Greta Panova
Reductions of Young tableau bijections
Igor Pak, Ernesto Vallejo
Asymptotics of principal evaluations of Schubert polynomials for layered permutations
Alejandro H. Morales, Igor Pak, Greta Panova
Pattern avoidance is not P-recursive
Scott Garrabrant, Igor Pak
Counting With Irrational Tiles
Scott Garrabrant, Igor Pak
On the complexity of computing Kronecker coefficients
Igor Pak, Greta Panova
Unimodality via Kronecker products
Igor Pak, Greta Panova
Short Presburger arithmetic is hard
Danny Nguyen, Igor Pak
History of Catalan numbers
Igor Pak
Hook formulas for skew shapes I. $q$-analogues and bijections
Alejandro Morales, Igor Pak, Greta Panova
Enumerating projections of integer points in unbounded polyhedra
Danny Nguyen, Igor Pak
Lifts, derandomization, and diameters of Schreier graphs of Mealy automata
Anton Malyshev, Igor Pak
Non-commutative extensions of the MacMahon Master Theorem
Matjaz Konvalinka, Igor Pak
The computational complexity of integer programming with alternations
Danny Nguyen, Igor Pak
The Shape of Random Pattern-Avoiding Permutations
Sam Miner, Igor Pak
Combinatorics and geometry of Littlewood-Richardson cones
Igor Pak, Ernesto Vallejo
Kirszbraun-type Theorems For Graphs
Nishant Chandgotia, Igor Pak, Martin Tassy
Fast domino tileability
Igor Pak, Adam Sheffer, Martin Tassy
The Kauffman bracket of virtual links and the Bollobás-Riordan polynomial
Sergei Chmutov, Igor Pak
The area of cyclic polygons: Recent progress on Robbins' Conjectures
Igor Pak
Bounds on Kronecker and $q$-binomial coefficients
Igor Pak, Greta Panova
Bounds on the largest Kronecker and induced multiplicities of finite groups
Igor Pak, Greta Panova, Damir Yeliussizov
The weighted hook length formula
Ionut Ciocan-Fontanine, Matjaz Konvalinka, Igor Pak