Igor Pak

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Log-concave poset inequalities
(available as arXiv preprint)
N/APaper
Computational complexity of counting coincidences
(available as arXiv preprint)
N/APaper
Linear extensions and continued fractions
(available as arXiv preprint)
N/APaper
All triangulations have a common stellar subdivision
(available as arXiv preprint)
N/APaper
Monotone parameters on Cayley graphs of finitely generated groups
(available as arXiv preprint)
N/APaper
Exploring mazes at random
The Mathematical Intelligencer
2026-06-10Paper
The bunkbed conjecture is false
Proceedings of the National Academy of Sciences of the United States of America
2026-03-13Paper
Challenges and opportunities in peer review
Notices of the American Mathematical Society
2025-12-16Paper
Positivity of Schubert coefficients
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2025-12-16Paper
How do physicists publish papers? The case of Physical Review E
Notices of the American Mathematical Society
2025-12-05Paper
Vanishing of Schubert coefficients via the effective Hilbert nullstellensatz
Forum of Mathematics, Sigma
2025-10-10Paper
What is in \(\#\mathsf{P}\) and what is not?2025-08-15Paper
Short Presburger arithmetic is hard2025-08-06Paper
Log-concavity in planar random walks
Combinatorica
2025-06-19Paper
Signed combinatorial interpretations in algebraic combinatorics
Algebraic Combinatorics
2025-04-30Paper
On the cross-product conjecture for the number of linear extensions
Canadian Journal of Mathematics
2025-03-25Paper
Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
Forum of Mathematics, Pi
2024-11-24Paper
Correlation inequalities for linear extensions
Advances in Mathematics
2024-11-08Paper
Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
IMRN. International Mathematics Research Notices
2024-10-25Paper
Computational complexity of counting coincidences
Theoretical Computer Science
2024-10-07Paper
Linear extensions and continued fractions
European Journal of Combinatorics
2024-09-30Paper
Log-concave poset inequalities
Journal of the Association for Mathematical Research
2024-09-10Paper
Linear extensions of finite posets2023-11-05Paper
Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy2023-09-11Paper
Effective Poset Inequalities
SIAM Journal on Discrete Mathematics
2023-09-06Paper
On the number of contingency tables and the independence heuristic
Bulletin of the London Mathematical Society
2023-08-18Paper
Positive dependence for colored percolation2023-07-18Paper
On the cross-product conjecture for the number of linear extensions2023-06-15Paper
Multivariate correlation inequalities for \(P\)-partitions
Pacific Journal of Mathematics
2023-06-09Paper
Durfee squares, symmetric partitions and bounds on Kronecker coefficients
Journal of Algebra
2023-06-07Paper
Log-concave poset inequalities (extended abstract)
Séminaire Lotharingien de Combinatoire
2023-06-05Paper
Lower bounds for contingency tables via Lorentzian polynomials
Israel Journal of Mathematics
2023-04-24Paper
Extensions of the Kahn-Saks inequality for posets of width two
Combinatorial Theory
2023-03-31Paper
Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings
Combinatorics, Probability and Computing
2023-03-31Paper
Introduction to the combinatorial atlas
Expositiones Mathematicae
2022-12-08Paper
Correlation inequalities for linear extensions2022-11-29Paper
Algebraic and arithmetic properties of the cogrowth sequence of nilpotent groups2022-10-17Paper
Domes over Curves
IMRN. International Mathematics Research Notices
2022-09-29Paper
What is a combinatorial interpretation?2022-09-13Paper
The Unity of Combinatorics
Notices of the American Mathematical Society
2022-08-31Paper
The cross-product conjecture for width two posets
(available as arXiv preprint)
2022-08-29Paper
Positivity of the symmetric group characters is as hard as the polynomial time hierarchy2022-07-12Paper
Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials
Journal of Mathematical Sciences (New York)
2022-06-16Paper
Skew shape asymptotics, a case-based introduction
Séminaire Lotharingien de Combinatoire
2022-06-15Paper
Short Presburger Arithmetic Is Hard
SIAM Journal on Computing
2022-05-03Paper
What is in #P and what is not?2022-04-27Paper
On Fine's partition theorems, Dyson, Andrews, and missed opportunities
The Mathematical Intelligencer
2022-04-09Paper
Sorting probability for large Young diagrams
Discrete Analysis
2022-02-10Paper
Presburger arithmetic with algebraic scalar multiplications
(available as arXiv preprint)
2021-10-08Paper
Presburger arithmetic with algebraic scalar multiplications2021-10-08Paper
Sorting probability of Catalan posets
Advances in Applied Mathematics
2021-07-15Paper
Log-concavity in planar random walks2021-06-20Paper
Extensions of the Kahn--Saks inequality for posets of width two
(available as arXiv preprint)
2021-06-13Paper
On the number of integer points in translated and expanded polyhedra
Discrete & Computational Geometry
2021-02-10Paper
Phase transition in random contingency tables with non-uniform margins
Transactions of the American Mathematical Society
2021-01-26Paper
Counting linear extensions of restricted posets
The Electronic Journal of Combinatorics
2020-12-13Paper
Hook inequalities
The Mathematical Intelligencer
2020-10-16Paper
COMPLEXITY PROBLEMS IN ENUMERATIVE COMBINATORICS
Proceedings of the International Congress of Mathematicians (ICM 2018)
2020-09-22Paper
Hidden symmetries of weighted lozenge tilings
The Electronic Journal of Combinatorics
2020-09-08Paper
Lower bounds for contingency tables via Lorentzian polynomials
(available as arXiv preprint)
2020-08-13Paper
Breaking down the reduced Kronecker coefficients
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2020-08-03Paper
Concrete polytopes may not tile the space
Mathematika
2020-07-22Paper
Bounds on Kronecker coefficients via contingency tables
Linear Algebra and its Applications
2020-06-05Paper
scientific article; zbMATH DE number 7203474 (Why is no real title available?)2020-05-26Paper
The computational complexity of integer programming with alternations
(available as arXiv preprint)
2020-05-26Paper
Domes over curves
(available as arXiv preprint)
2020-05-05Paper
The computational complexity of integer programming with alternations
Mathematics of Operations Research
2020-04-30Paper
Limit shapes via bijections
Combinatorics, Probability and Computing
2020-03-11Paper
Upper bounds on Kronecker coefficients with few rows2020-02-25Paper
VC-dimensions of short Presburger formulas
Combinatorica
2019-11-21Paper
Combinatorial Inequalities
Notices of the American Mathematical Society
2019-10-28Paper
Hook formulas for skew shapes. III: Multivariate and product formulas
Algebraic Combinatorics
2019-10-09Paper
Kirszbraun-type theorems for graphs
Journal of Combinatorial Theory. Series B
2019-07-17Paper
On the largest Kronecker and Littlewood-Richardson coefficients
Journal of Combinatorial Theory. Series A
2019-06-25Paper
Bounds on the largest Kronecker and induced multiplicities of finite groups
Communications in Algebra
2019-06-24Paper
Triangulations of Cayley and Tutte polytopes2019-05-24Paper
Product formulas for standard tableaux of a family of skew shapes
Séminaire Lotharingien de Combinatoire
2019-05-15Paper
Complexity of short generating functions
Forum of Mathematics, Sigma
2019-03-12Paper
Asymptotics of principal evaluations of Schubert polynomials for layered permutations
Proceedings of the American Mathematical Society
2019-02-12Paper
Why is pi less than twice phi?
The American Mathematical Monthly
2018-10-05Paper
scientific article; zbMATH DE number 6928866 (Why is no real title available?)2018-08-29Paper
scientific article; zbMATH DE number 6909291 (Why is no real title available?)
(available as arXiv preprint)
2018-07-23Paper
scientific article; zbMATH DE number 6909291 (Why is no real title available?)2018-07-23Paper
Permutation patterns are hard to count
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Log smoothness and polystability over valuation rings2018-06-24Paper
Presburger Arithmetic with algebraic scalar multiplications
(available as arXiv preprint)
2018-05-09Paper
On the number of integer points in translated and expanded polyhedra
(available as arXiv preprint)
2018-05-09Paper
Enumerating projections of integer points in unbounded polyhedra
SIAM Journal on Discrete Mathematics
2018-05-02Paper
Asymptotics of the number of standard Young tableaux of skew shape
European Journal of Combinatorics
2018-04-25Paper
Lifts, derandomization, and diameters of Schreier graphs of Mealy automata
Combinatorica
2018-02-12Paper
scientific article; zbMATH DE number 6806786 (Why is no real title available?)2017-11-14Paper
Hook formulas for skew shapes. I: \(q\)-analogues and bijections
Journal of Combinatorial Theory. Series A
2017-11-09Paper
Skyscraper polytopes and realizations of plane triangulations
Journal of Combinatorial Theory. Series B
2017-09-29Paper
Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
SIAM Journal on Discrete Mathematics
2017-09-18Paper
Cutoff for biased transpositions2017-09-11Paper
Enumeration of integer points in projections of unbounded polyhedra2017-08-31Paper
Short Presburger arithmetic is hard
(available as arXiv preprint)
2017-08-27Paper
Complexity of short Presburger arithmetic
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
On the complexity of computing Kronecker coefficients
Computational Complexity
2017-07-28Paper
Words in linear groups, random walks, automata and P-recursiveness
Journal of Combinatorial Algebra
2017-05-16Paper
Bounds on certain classes of Kronecker and \(q\)-binomial coefficients
Journal of Combinatorial Theory. Series A
2017-01-09Paper
Lifting Markov chains to speed up mixing
Proceedings of the thirty-first annual ACM symposium on Theory of Computing
2016-09-29Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Igor Pak