Extremal and probabilistic results for order types

DOI10.1137/1.9781611975482.27zbMath1431.68118MaRDI QIDQ5236208

Yoshiharu Kohayakawa, Jie Han, Henrique Stagni, Marcelo Tadeu Sales

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975482.27

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05D05: Extremal set theory

52C10: Erd?s problems and related topics of discrete geometry

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)