Zarankiewicz's problem for semilinear hypergraphs

Abdul Basit, Artem Chernikov, Sergei Starchenko, Terence Tao, Chieu-Minh Tran

Type: Preprint

Publication Date: 2020-09-07

Citations: 5

Locations

arXiv (Cornell University) - View
arXiv (Cornell University) - View
arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Zarankiewicz's problem for semilinear hypergraphs	2020	Abdul W. Basit Artem Chernikov Sergei Starchenko Terence Tao Chieu-Minh Tran
+ PDF	Zarankiewicz’s problem for semilinear hypergraphs	2021	Abdul Basit Artem Chernikov Sergei Starchenko Terence Tao Chieu-Minh Tran
+	A semi-algebraic version of Zarankiewicz's problem	2014	Jacob Fox János Pach Adam Sheffer Andrew Suk Joshua Zahl
+	A semi-algebraic version of Zarankiewicz's problem	2014	Jacob Fox János Pach Adam Sheffer Andrew Suk Joshua Zahl
+ PDF	A semi-algebraic version of Zarankiewicz's problem	2017	Jacob Fox János Pach Adam Sheffer Andrew Suk Joshua Zahl
+ PDF	Ramsey-type results for semi-algebraic relations	2014	David Conlon Jacob Fox János Pach Benny Sudakov Andrew Suk
+	Ramsey numbers of semi-algebraic and semi-linear hypergraphs	2022	Zhihan Jin István Tomon
+	Ramsey numbers of semi-algebraic and semi-linear hypergraphs	2023	Zhihan Jin István Tomon
+	Zarankiewicz's problem for semi-algebraic hypergraphs	2017	Thao Do
+ PDF Chat	Multilevel polynomial partitioning and semialgebraic hypergraphs: regularity, Tur\'an, and Zarankiewicz results	2024	Jonathan Tidor Hung-Hsun Hans Yu
+ PDF Chat	Lower Bounds on Geometric Ramsey Functions	2014	Marek Eliáš Jiřı́ Matoušek Edgardo Roldán-Pensado Zuzana Safernová
+	Semi-algebraic and semi-linear Ramsey numbers	2023	Zhihan Jin István Tomon
+	Lower bounds on geometric Ramsey functions	2013	Marek Eliáš Jiřı́ Matoušek Edgardo Roldán-Pensado Zuzana Safernová
+	Lower bounds on geometric Ramsey functions	2013	Marek Eliáš Jiřı́ Matoušek Edgardo Roldán-Pensado Zuzana Safernová
+	Ramsey-type results for semi-algebraic relations	2013	David Conlon Jacob Fox János Pach Benny Sudakov Andrew Suk
+	Semi-algebraic Ramsey numbers	2014	Andrew Suk
+	Semi-algebraic Ramsey numbers	2014	Andrew Suk
+	Zarankiewicz's problem for semi-algebraic hypergraphs	2018	T. Thao
+	On the Erdős-Purdy problem and the Zarankiewitz problem for semialgebraic graphs	2021	Nóra Frankl Andrey Kupavskii
+ PDF	A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing	2016	Jacob Fox János Pach Andrew Suk

Works That Cite This (5)

Action	Title	Year	Authors
+	Model-theoretic Elekes–Szabó for stable and o-minimal hypergraphs	2024	Artem Chernikov Ya’acov Peterzil Sergei Starchenko
+ PDF	A general incidence bound in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e22" altimg="si6.svg"><mml:msup><mml:mrow><mml:mi mathvariant="double-struck">R</mml:mi></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msup></mml:math>	2021	Thao Do Adam Sheffer
+ PDF Chat	Ramsey properties of semilinear graphs	2022	István Tomon
+	Notes on trace equivalence	2021	Erik Walsberg
+	Tur\'an-type results for intersection graphs of boxes	2020	István Tomon Dmitriy Zakharov

Works Cited by This (15)

Action	Title	Year	Authors
+ PDF	Model theory: an introduction	2003	David Marker Sheldon Axler F. W. Gehring Kenneth A. Ribet
+	Unit distances in the Euclidean plane	1984	Joel Spencer Endre Szemerédi WT Trotter
+	A trichotomy theorem for o-minimal structures	1998	Ya’acov Peterzil Sergei Starchenko
+	Separator theorems and Turán-type results for planar intersection graphs	2008	Jacob Fox János Pach
+ PDF	Weakly one-based geometric theories	2012	Alexander Berenstein Evgueni Vassiliev
+ PDF	Trivial Stable Structures with Non-Trivial Reducts	2005	David M. Evans
+	Tame Topology and O-minimal Structures	1998	L. P. D. van den Dries
+	Extremal problems in discrete geometry	1983	Endre Szemerédi W. T. Trotter
+	On the Zarankiewicz problem for intersection hypergraphs	2016	Nabil H. Mustafa János Pach
+	A model-theoretic generalization of the Elekes-Szab\'o theorem	2018	Artem Chernikov Sergei Starchenko