Near-Optimal Induced Universal Graphs for Bounded Degree Graphs

Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel

Type: Preprint

Publication Date: 2016-07-17

Citations: 2

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Near-Optimal Induced Universal Graphs for Bounded Degree Graphs	2016	Mikkel Abrahamsen Stephen Alstrup Jacob Holm Mathias Bæk Tejs Knudsen Morten Stöckel
+ PDF Chat	Optimal induced universal graphs for bounded-degree graphs	2017	Noga Alon Rajko Nenadov
+	Optimal induced universal graphs for bounded-degree graphs	2017	Noga Alon Rajko Nenadov
+	Near-optimal induced universal graphs for cycles and paths	2019	Mikkel Abrahamsen Stephen Alstrup Jacob Holm Mathias Bæk Tejs Knudsen Morten Stöckel
+	Induced-Universal Graphs for Graphs with Bounded Maximum Degree	2009	Steve Butler
+ PDF Chat	Near-optimum Universal Graphs for Graphs with Bounded Degrees	2001	Noga Alon Michael Capalbo Yoshiharu Kohayakawa Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	Optimal universal graphs with deterministic embedding	2008	Noga Alon Michael Capalbo
+	Induced universal graphs for families of small graphs	2021	James Trimble
+	Induced universal graphs for families of small graphs	2021	James Trimble
+	Asymptotically optimal induced universal graphs	2017	Noga Alon
+	Universality for graphs with bounded density	2023	Noga Alon Natalie Dodson C. R. S. Jackson Rose McCarty Lani Southern
+	On almost optimal universal hypergraphs	2015	Samuel Hetterich Olaf Parczyk Yury Person
+	Optimal induced universal graphs and adjacency labeling for trees	2015	Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen
+	Optimal induced universal graphs and adjacency labeling for trees	2015	Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen
+	On induced-universal graphs for the class of bounded-degree graphs	2008	Louis Esperet Arnaud Labourel Pascal Ochem
+ PDF Chat	Optimal Induced Universal Graphs and Adjacency Labeling for Trees	2015	Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen
+	Universal graphs and induced‐universal graphs	1990	Fan Chung
+ PDF Chat	Large Induced Subgraphs of Bounded Degree in Planar Graphs and Beyond	2024	Marco D'Elia Fabrizio Frati
+	Induced Universal Hypergraphs	2019	Noga Alon Nadav Sherman
+ PDF Chat	Large Induced Subgraphs with $k$ Vertices of Almost Maximum Degree	2018	António Girão Kamil Popielarz

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Optimal induced universal graphs for bounded-degree graphs	2017	Noga Alon Rajko Nenadov
+ PDF Chat	Optimal Induced Universal Graphs and Adjacency Labeling for Trees	2017	Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen

Works Cited by This (0)

Action	Title	Year	Authors