Extremal and probabilistic results for order types

DOI10.1137/1.9781611975482.27zbMath1431.68118OpenAlexW4232847411MaRDI QIDQ5236208

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

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

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Extremal set theory (05D05) Erd?s problems and related topics of discrete geometry (52C10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (1)

A blurred view of Van der Waerden type theorems

This page was built for publication: Extremal and probabilistic results for order types