Buchumschlag

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Diskin, Sahar, Erde, Joshua, Kang, Mihyun, Krivelevich, Michael
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nearly spanning cycle in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2023)

Percolation on High-dimensional Product Graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2022)

Percolation through Isoperimetry
von: Diskin, Sahar, et al.
Veröffentlicht: (2023)

Percolation on Irregular High-dimensional Product Graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2022)

Cycle lengths in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Universality of the matching number in percolated regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

Long cycles in percolated expanders
von: Collares, Maurício, et al.
Veröffentlicht: (2024)

Hitting time of connectedness in the random hypercube process
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Colouring random subgraphs
von: Bukh, Boris, et al.
Veröffentlicht: (2023)

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

Counting subgraphs in bounded-size Achlioptas processes
von: Kang, Mihyun, et al.
Veröffentlicht: (2026)

Supercritical Site Percolation on Regular Graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2026)

Optimally building spanning graphs in semirandom graph processes
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

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

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
von: Collares, Maurício, et al.
Veröffentlicht: (2024)

Expansion in supercritical random subgraphs of expanders and its consequences
von: Sahar Diskin, et al.
Veröffentlicht: (2024)

The law of the circumference of sparse binomial random graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

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

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

The largest subgraph without a forbidden induced subgraph
von: Fox, Jacob, et al.
Veröffentlicht: (2024)

A short proof of a central limit theorem for the order of the giant component and $k$-core
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
von: Collares, Maurício, et al.
Veröffentlicht: (2025)

Eulerian magnitude homology: subgraph structure and random graphs
von: Giusti, Chad, et al.
Veröffentlicht: (2024)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
von: Balister, Paul, et al.
Veröffentlicht: (2025)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
von: Christoph, Micha, et al.
Veröffentlicht: (2026)

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

A note on the width of sparse random graphs
von: Do, Tuan Anh, et al.
Veröffentlicht: (2022)

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erdős-Rényi random graphs
von: Hazra, Rajat Subhra, et al.
Veröffentlicht: (2025)

On the number of spanning trees in random regular graphs
von: Greenhill, Catherine, et al.
Veröffentlicht: (2013)

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

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

Counting independent sets in expanding bipartite regular graphs
von: Collares, Maurício, et al.
Veröffentlicht: (2025)

Anticoncentration of random spanning trees in almost regular graphs
von: Lee, Hyunwoo
Veröffentlicht: (2026)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
von: Gamarnik, David, et al.
Veröffentlicht: (2023)

Determinantal random subgraphs
von: Kassel, Adrien, et al.
Veröffentlicht: (2022)

Normal approximation for subgraph count in random hypergraphs
von: Michalczuk, Wojciech, et al.
Veröffentlicht: (2024)

Perfect Matching in Product Graphs and in their Random Subgraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)