Buchumschlag

Maximum induced trees and forests of bounded degree in random graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Akhmejanova, Margarita, Kozhevnikov, Vladislav, Zhukovskii, Maksim
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Weak saturation numbers of large complete bipartite graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

Maximum chordal subgraphs of random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2023)

Sums along the edges of bounded degree graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Non-isomorphic subgraphs in random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2025)

Reconstructing random graphs from distance queries
von: Krivelevich, Michael, et al.
Veröffentlicht: (2024)

Canonical labelling of sparse random graphs
von: Verbitsky, Oleg, et al.
Veröffentlicht: (2024)

On the maximum number of common neighbours in dense random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2023)

First order distinguishability of sparse random graphs
von: Hershko, Tal, et al.
Veröffentlicht: (2024)

Tree tilings in random regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Stability of large cuts in random graphs
von: Hoshen, Ilay, et al.
Veröffentlicht: (2024)

On the upper tail of star counts in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

A very sharp threshold for first order logic distinguishability of random graphs
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

When does a tree activate the random graph?
von: Antonir, Asaf Cohen, et al.
Veröffentlicht: (2025)

A large hole in pseudo-random graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

Sharp thresholds for spanning regular subgraphs
von: Zhukovskii, Maksim
Veröffentlicht: (2025)

Majority dynamics on finite trees
von: Benjamini, Itai, et al.
Veröffentlicht: (2025)

Sprinkling with random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2023)

First order complexity of finite random structures
von: Demin, Danila, et al.
Veröffentlicht: (2024)

Spanning trees of bounded degree in random geometric graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

New bounds for the optimal density of covering single-insertion codes via the Turán density
von: Pikhurko, Oleg, et al.
Veröffentlicht: (2024)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
von: Terekhov, Nikolai, et al.
Veröffentlicht: (2024)

Spectrum of FO logic with quantifier depth 4 is finite
von: Yarovikov, Yury, et al.
Veröffentlicht: (2021)

Canonical labelling of random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2026)

A logical approach to concentration
von: Benedikt, Michael, et al.
Veröffentlicht: (2026)

Extremal independence in discrete random systems
von: Isaev, Mikhail, et al.
Veröffentlicht: (2021)

Fractional hypergraph coloring
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

The oriented chromatic number of random graphs of bounded degree
von: Gunderson, Karen, et al.
Veröffentlicht: (2022)

Bounded-degree spanning trees in randomly perturbed graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2015)

Ramsey numbers of bounded degree trees versus general graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2023)

A Jump of the Saturation Number in Random Graphs?
von: Diskin, Sahar, et al.
Veröffentlicht: (2023)

Anticoncentration of random spanning trees in graphs with large minimum degree
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

Bicrucial $k$-power-free permutations
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2024)

Tight bounds on adjacency labels for monotone graph classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Faces in girth-saturated graphs on surfaces
von: Axenovich, Maria, et al.
Veröffentlicht: (2024)

Star observations in bounded-degree graphs
von: Szegedy, Balazs
Veröffentlicht: (2026)

Expected degrees in random plane graphs
von: Lovvorn, Neely, et al.
Veröffentlicht: (2024)

Gathering Information about a Graph by Counting Walks from a Single Vertex
von: Fuhlbrück, Frank, et al.
Veröffentlicht: (2024)

Universal diameter bounds for random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

A Caro-Wei bound for induced linear forests in graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2024)

On the threshold for triangulations inside convex polygons
von: Kolesnik, Brett, et al.
Veröffentlicht: (2025)