Existence of spanning $\mathcal{F}$-free subgraphs with large minimum degree

Guillem Perarnau, Bruce Reed

Type: Preprint

Publication Date: 2014-04-30

Citations: 4

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Existence of Spanning ℱ-Free Subgraphs with Large Minimum Degree	2016	Guillem Perarnau Bruce Reed
+ PDF Chat	Large Subgraphs without Short Cycles	2015	Florent Foucaud Michael Krivelevich Guillem Perarnau
+ PDF Chat	Large Induced Subgraphs of Bounded Degree in Planar Graphs and Beyond	2024	Marco D'Elia Fabrizio Frati
+	Sufficient conditions for $k$-factors and spanning trees of graphs	2023	Guoyan Ao Ruifang Liu Jinjiang Yuan C.T. Ng T.C.E. Cheng
+	A Survey of Minimum Saturated Graphs	2011	Jill R. Faudree Ralph J. Faudree John R. Schmitt
+	On the number of forests and connected spanning subgraphs	2020	Márton Borbényi Péter Csíkvári Haoran Luo
+	Upper bound for the number of spanning forests of regular graphs	2021	Ferenc Bencs Péter Csíkvári
+	BIPARTITE SUBGRAPHS OF -FREE GRAPHS	2017	Qinghou Zeng Jianfeng Hou
+	Sharp thresholds for spanning regular graphs	2023	Maksim Zhukovskii
+	A bandwidth theorem for graph transversals	2023	Debsoumya Chakraborti Seonghyuk Im Jaehoon Kim Hong Liu
+	Counting spanning subgraphs in dense hypergraphs	2023	Richard Montgomery Matías Pavez‐Signé
+	Minimum degree conditions for containing an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e599" altimg="si936.svg"><mml:mi>r</mml:mi></mml:math>-regular <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e604" altimg="si936.svg"><mml:mi>r</mml:mi></mml:math>-connected spanning subgraph	2024	Max Hahn‐Klimroth Olaf Parczyk Yury Person
+	A minimum degree result for disjoint cycles and forests in bipartite graphs.	2004	Danhong Zhang Hong Wang
+	Maximum size of a triangle-free graph with bounded maximum degree and matching number	2022	Milad Ahanjideh Tınaz Ekim Mehmet Akif Yıldız
+	Irregular subgraphs	2022	Noga Alon Fan Wei
+	Supersaturation Problem for Color-Critical Graphs	2012	Oleg Pikhurko Zelealem B. Yilma
+	Supersaturation Problem for Color-Critical Graphs	2012	Oleg Pikhurko Zelealem B. Yilma
+ PDF Chat	Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree	2007	Béla Csaba
+	Irregular Subgraphs	2021	Noga Alon Fan Wei
+	Minimizing the number of edges in $\mathcal{C}_{\ge r}$-saturated graphs	2020	Yue Ma Xinmin Hou Doudou Hei Jun Gao

Works That Cite This (4)

Action	Title	Year	Authors
+	Decomposition of bounded degree graphs into <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math>-free subgraphs	2014	Ross J. Kang Guillem Perarnau
+	Relative Turán Problems for Uniform Hypergraphs	2020	Sam Spiro Jacques Verstraëte
+	Relative Tur\'an Numbers for Hypergraph Cycles	2020	Sam Spiro Jacques Verstraëte
+	Degree Ramsey numbers for even cycles	2016	Michael Tait

Works Cited by This (10)

Action	Title	Year	Authors
+ PDF Chat	A Note on Graphs Without Short Even Cycles	2005	Thomas Lam Jacques Verstraëte
+	Large subgraphs without complete bipartite graphs	2014	David Conlon Jacob Fox Benny Sudakov
+ PDF Chat	On Graphs that do not Contain a Thomsen Graph	1966	William G. Brown
+	Polarities and 2k-cycle-free graphs	1999	Felix Lazebnik V. A. Ustimenko Andrew J. Woldar
+	Girth in graphs	1983	Carsten Thomassen
+	Expanders have a spanning Lipschitz subgraph with large girth	2013	Gábor Kun
+ PDF Chat	Large Subgraphs without Short Cycles	2015	Florent Foucaud Michael Krivelevich Guillem Perarnau
+ PDF Chat	The History of Degenerate (Bipartite) Extremal Graph Problems	2013	Zoltán Füredi Miklós Simonovits
+	Graph Theory and Probability	2009	P. Erdős
+	Short proofs of some extremal results II	2015	David Conlon Jacob Fox Benny Sudakov