Two Geometrical Applications of the Semi-random Method

Peter I. Hajnal, Endre Szemerédi

Type: Book-Chapter

Publication Date: 2018-01-01

Citations: 0

DOI: https://doi.org/10.1007/978-3-662-57413-3_8

View Publication

Locations

Bolyai Society mathematical studies - View

Similar Works

Action	Title	Year	Authors
+	Random Triangle Theory: a Computational Approach	2022	Ivano Azzini
+	On a conjecture of R. E. Miles about the convex hull of random points	1986	Christian Buchta
+ PDF Chat	Graph with any rational density and no rich subsets of linear size	2024	Seonghyuk Im Suyun Jiang Hong Liu Tuan Tran
+ PDF Chat	A sharp threshold for van der Waerden's theorem in random subsets	2016	Mathias Schacht Yury Person Hiệp Hàn Ehud Friedgut
+	Large cliques and independent sets all over the place	2020	Noga Alon Matija Bucić Benny Sudakov
+	Geometric Random Edge	2014	Friedrich Eisenbrand Santosh Vempala
+	Geometric Random Edge	2014	Friedrich Eisenbrand Santosh Vempala
+	Revisiting Random Points: Combinatorial Complexity and Algorithms	2022	Sariel Har-Peled Elfarouk Harb
+	Random Turán and counting results for general position sets over finite fields	2023	Yaobin Chen Xizhi Liu Jiaxi Nie Ji Zeng
+	Proof of David Kendall’s conjecture concerning the shape of large random polygons	1997	И. Н. Коваленко
+	A new approach to the results of Kövari, Sós, and Turán concerning rectangle-free subsets of the grid	2012	Jeremy F. Alm Jacob Manske
+	On the Expected Complexity of Random Convex Hulls	2011	Sariel Har-Peled
+	Erdős--Szekeres-type problems in the real projective plane	2022	Martin Balko Manfred Scheucher Pável Valtr
+	Planarity thresholds for two types of random subgraphs of the $n$-cube	1989	Karin Mahrhold Karl Weber
+	Random matrices and random boxes	2011	Linh V. Tran
+	A new approach to the results of K\"ovari, S\'os, and Tur\'an concerning rectangle-free subsets of the grid	2012	Jeremy F. Alm Jacob Manske
+	The triangle-free process and the Ramsey number $R(3,k)$	2013	Gonzalo Fiz Pontiveros Simon Griffiths Robert Morris
+	Extremal and Ramsey Properties	2000	Svante Janson Tomasz Łuczak Andrzej Ruciński
+	Restricted problems in extremal combinatorics	2023	Mathias Schacht
+ PDF Chat	Further applications of the Container Method	2016	József Balogh Adam Zsolt Wagner

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (13)

Action	Title	Year	Authors
+	On a Problem of Heilbronn	1951	K. F. Roth
+	On Heilbronn's Triangle Problem	1981	János Komlós J. Pintz Endre Szemerédi
+ PDF Chat	On the General Position Subset Selection Problem	2013	Michael S. Payne David R. Wood
+	On uncrowded hypergraphs	1995	Richard A. Duke Hanno Lefmann Vojtěch Rödl
+	Developments in Heilbronn's triangle problem	1976	K. F. Roth
+	A Dense Infinite Sidon Sequence	1981	Miklós Ajtai János Komlós Endre Szemerédi
+	On a Problem of Heilbronn, III	1972	K. F. Roth
+	Extremal uncrowded hypergraphs	1982	Miklós Ajtai János Komlós J. Pintz J. Spencer Endre Szemerédi
+	On a Problem of Heilbronn†	1972	Wolfgang M. Schmidt
+	A Lower Bound for Heilbronn'S Problem	1982	János Komlós J. Pintz Endre Szemerédi