VC-dimension and pseudo-random graphs

Thang V. Pham, Steven Senger, Michael Tait, Nguyen Thu-Huyen

Type: Preprint

Publication Date: 2023-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.2303.07878

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Distance graphs in vector spaces over finite fields, coloring and pseudo-randomness	2008	Derrick Hart Alex Iosevich Doowon Koh Steve Senger Ignacio Uriarte-Tuero
+	Pseudo-random graphs	2005	Michael Krivelevich Benny Sudakov
+	Pseudo-random Graphs	2006	Michael Krivelevich Benny Sudakov
+	Quasi-random graphs	1989	Fan Chung Ronald Graham R. Wilson
+ PDF Chat	Metric dimension for random graphs	2013	Béla Bollobás Dieter Mitsche Paweł Prałat
+	Geometric structures in pseudo-random graphs	2022	Thang V. Pham Steven Senger Michael Tait Vu Thi Huong Thu
+	Large subgraphs in pseudo-random graphs	2016	Anirban Basak Shankar Bhamidi Suman Chakraborty Andrew B. Nobel
+	Quasirandomness in Graphs	2006	Carola Doerr Tobias Friedrich
+	Quasi-Random Graphs	2022	Yusheng Li Qizhong Lin
+	Large random graphs in pseudo-metric spaces	1990	Hans Haller
+	The Grothendieck constant of random and pseudo-random graphs	2007	Noga Alon Eli Berger
+ PDF Chat	Metric Dimension for Random Graphs	2013	Béla Bollobás Dieter Mitsche Paweł Prałat
+	Metric dimension for random graphs	2012	B. Bollobás Dieter Mitsche Paweł Prałat
+	Clique factors in pseudorandom graphs	2021	Patrick Morris
+	Metric Dimension	2019	Richard D. Tillquist Rafael Frongillo Manuel E. Lladser
+	Distance-2-Matchings of Random Graphs	2004	Christian M. Reidys
+	Geometric structures in pseudo-random graphs	2024	Thang Pham Steven Senger Michael Tait Vu Thi Huong Thu
+	Distances in random graphs	2007	Remco van der Hofstad
+	Structure of the Random Graphs $\mathcal{G}_m (x\|h)$	1973	V. E. Stepanov
+	Random graphs	2008	Alain Barrat Marc Barthélemy Alessandro Vespignani

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Parallelograms and the VC-dimension of the distance sets	2024	Thang Pham

Works Cited by This (0)

Action	Title	Year	Authors