Tag Archives: Igor Pak

Igor Pak: What if they are all wrong?

Posted on January 19, 2021 by Gil Kalai

Originally posted on Igor Pak's blog:
Conjectures are a staple of mathematics. They are everywhere, permeating every area, subarea and subsubarea. They are diverse enough to avoid a single general adjective. They come in al shapes and sizes. Some…

Posted in Combinatorics, Computer Science and Optimization, Geometry, What is Mathematics | Tagged | 6 Comments

Danny Nguyen and Igor Pak: Presburger Arithmetic Problem Solved!

Posted on March 22, 2019 by Gil Kalai

Short Presburger arithmetic is hard! This is a belated report on a remarkable breakthrough from 2017. The paper is Short Presburger arithmetic is hard, by Nguyen and Pak. Danny Nguyen Integer programming in bounded dimension: Lenstra’s Theorem Algorithmic tasks are … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Convex polytopes | Tagged , , , , , , , , | 2 Comments

Igor Pak will give the 2018 Erdős Lectures

Posted on December 5, 2018 by Gil Kalai

  Next week Igor Pak will give the 2018 Erdős Lectures (delayed from June) Here is the poster   Combinatorics — Erdos lecture: Igor Pak (UCLA) “Counting linear extensions” Monday December 10  11:00-13:00 Location:  IIAS Hall 130, Feldman building,  Givat Ram     … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Updates | Tagged , , | Leave a comment

Igor Pak is Giving the 2018 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science

Posted on June 12, 2018 by Gil Kalai

Update: The lectures this week are cancelled.  They will be given at a later date. Next week Igor Pak will give the 2018 Erdős Lectures   Monday Jun 18 2018 Combinatorics — Erdos lecture: Igor Pak (UCLA) “Counting linear extensions” 11:00am to 12:30pm Location: … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Geometry, Updates | Tagged | Leave a comment

A Wonderful Paper by Igor Pak: Complexity Problems in Enumerative Combinatorics

Posted on March 31, 2018 by Gil Kalai

Greetings from Sa Pa in the very north of Vietnam. Let me recommend a  great thought-provoking paper by Igor Pak:  Complexity problems in enumerative combinatorics. As Igor wrote on his blog: Well, I finally finished my ICM paper. It’s only 30 … Continue reading →

Posted in Combinatorics | Tagged , | Leave a comment

Igor Pak’s collection of combinatorics videos

Posted on October 23, 2015 by Gil Kalai

The purpose of this short but valuable post is to bring to your attention Igor Pak’s Collection of Combinatorics Videos

Posted in Combinatorics | Tagged | Leave a comment

Igor Pak’s “Lectures on Discrete and Polyhedral Geometry”

Posted on August 27, 2009 by Gil Kalai

Here is a link to Igor Pak’s  book on Discrete and Polyhedral Geometry  (free download) . And here is just the table of contents. It is a wonderful book, full of gems, contains original look on many important directions, things that … Continue reading →

Posted in Book review, Convex polytopes, Convexity | Tagged , , , | 4 Comments