arXiv · 2022

Descriptive Combinatorics, Computable Combinatorics, and ASI Algorithms

Long Qian and Felix Weilacher^α

Authors listed in alphabetical order.

arXiv · Preprint

PDF arXiv

BibTeX

@misc{qian2022asi,
  title = {Descriptive Combinatorics, Computable Combinatorics, and ASI Algorithms},
  author = {Long Qian and Felix Weilacher},
  year = {2022},
  eprint = {2206.08426},
  archivePrefix = {arXiv}
}

Overview

ASI algorithms connect descriptive and computable combinatorics, allowing arguments and graph-coloring results to transfer between the two settings.