Saturation Number of Trees in the Hypercube

Kavish Gandhi, Chiheon Kim

Type: Preprint

Publication Date: 2014-01-01

Citations: 2

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Saturated Subgraphs of the Hypercube	2016	J. Robert Johnson Trevor Pinto
+ PDF Chat	A lower bound on the saturation number and a strengthening for triangle-free graphs	2024	Calum Buchanan Puck Rombach
+ PDF Chat	Saturation Numbers for Trees	2009	Jill Faudree Ralph J. Faudree Ronald J. Gould Michael S. Jacobson
+ PDF Chat	Saturated Graphs of Prescribed Minimum Degree	2016	A. Nicholas Day
+	Saturation spectrum of paths and stars	2017	Jill Faudree Ralph J. Faudree Ronald J. Gould Michael S. Jacobson Brent J. Thomas
+	Generalized saturation problems for cliques, paths, and stars	2021	Jamie Radcliffe Adam Volk
+	Generalized saturation problems for cliques, paths, and stars	2021	Jamie Radcliffe Adam Volk
+ PDF Chat	Saturation Numbers for Linear Forests $P_7+tP_2$	2024	Yu Zhang Rong‐Xia Hao He Zhen Wenhan Zhu
+	A lower bound on the saturation number, and graphs for which it is sharp	2020	Alex Cameron Gregory J. Puleo
+	Gaps in the saturation spectrum of trees	2018	Ronald J. Gould Paul Horn Michael S. Jacobson Brent J. Thomas
+	A Survey of Minimum Saturated Graphs	2011	Jill R. Faudree Ralph J. Faudree John R. Schmitt
+ PDF Chat	Saturation numbers for linear forests $P_6 + tP_2$	2023	Jingru Yan
+ PDF Chat	Partite saturation number of cycles	2024	Yonggen Xu He Zhen Mei Lu
+ PDF Chat	The saturation number for unions of four cliques	2024	R. Li Rong‐Xia Hao He Zhen Wenhan Zhu
+ PDF Chat	A lower bound on the saturation number, and graphs for which it is sharp	2022	Alex Cameron Gregory J. Puleo
+	Cycle-saturated graphs with minimum number of edges	2011	Zoltán Füredi Younjin Kim
+ PDF Chat	Saturation for the 3-uniform loose 3-cycle	2023	Sean English Alexandr Kostochka Dara Zirlin
+ PDF Chat	Saturation Number of Berge Stars in Random Hypergraphs	2020	Lele Liu Changxiang He Liying Kang
+	Few $T$ copies in $H$-saturated graphs	2018	Jürgen Kritschgau Abhishek Methuku Michael Tait Craig Timmons
+	Some results on the saturation number for unions of cliques	2023	Fan Chen Xiying Yuan

Works That Cite This (2)

Action	Title	Year	Authors
+	The $Q_2$-free process in the hypercube	2018	J. Robert Johnson Trevor Pinto
+ PDF Chat	The $Q_2$-Free Process in the Hypercube	2020	J. Robert Johnson Trevor Pinto

Works Cited by This (4)

Action	Title	Year	Authors
+	Subgraphs of a hypercube containing no small even cycles	1992	Fan Chung
+	On even-cycle-free subgraphs of the hypercube	2009	Zoltán Füredi Lale Özkahya
+	On the maximum number of edges in a <i>c</i><sub>4</sub>‐free subgraph of <i>q</i><sub><i>n</i></sub>	1995	Peter Braß Heiko Harborth Hauke Nienborg
+ PDF Chat	On an extremal problem in graph theory	1964	Péter L. Erdős