Джон Фолкман

• Образование и научная карьера Джона Хэла Фолкмана

  • Стипендиат Патнэма в 1960 году, получил докторскую степень в Принстоне в 1964 году. 
  • Ученик Джона Милнора, работал в корпорации RAND. 

• Научные достижения

  • Вывел важные теоремы в комбинаторике, включая теорему о топологическом представлении и гипотезу Джан-Карло Роты. 
  • Изучал ориентированные матроиды, полусимметричные графы и проблему отсутствия Kh + 1 в графах. 
  • Доказал существование графа Фолкмана с наименьшим количеством вершин и связь хроматического числа графа с независимыми наборами вершин. 

• Вклад в геометрию и математическую экономику

  • Работал с Ллойдом Шепли над леммой и теоремой Шепли-Фолкмана, которые объясняют приблизительное равновесие в экономике. 

• Память и личная трагедия

  • Умер от рака мозга в 1969 году, страдал от депрессии после операции. 
  • Эрдеш и Грэм помогли Фолкману восстановить уверенность в математике, но он покончил с собой после покупки пистолета. 
  • Руководитель Фолкмана в RAND винил себя в его самоубийстве. 

• Дополнительные факты

  • Фолкман был первым, кто исследовал полусимметричные графы. 
  • Его теорема о комбинаторике цветов используется в аддитивной комбинаторике. 
  • Число Фолкмана F(p, q; r) описывает минимальное количество вершин в графе с определенными свойствами.