Buchumschlag

Universality of the matching number in percolated regular graphs

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

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

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

Color-avoiding percolation on the Erdős-Rényi random graph
von: Lichev, Lyuben, et al.
Veröffentlicht: (2022)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

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

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

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)

Diameter and mixing time of the giant component in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

$d$-connectivity of the random graph with restricted budget
von: Lichev, Lyuben
Veröffentlicht: (2022)

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)

Monotonicity and decompositions of random regular graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2025)

Explosive appearance of cores and bootstrap percolation on lattices
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
von: Ignasiak, Dawid, et al.
Veröffentlicht: (2025)

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

Bootstrap percolation on the high-dimensional Hamming graph
von: Kang, Mihyun, et al.
Veröffentlicht: (2024)

Dynamic random graphs with vertex removal
von: Díaz, Josep, et al.
Veröffentlicht: (2022)

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)

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

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

Colouring random Hasse diagrams and box-Delaunay graphs
von: Jin, Zhihan, 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)

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

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

The maximal running time of hypergraph bootstrap percolation
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2022)

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

Vertex-separating path systems in random graphs
von: Lichev, Lyuben, et al.
Veröffentlicht: (2024)

On the first and second largest components in the percolated Random Geometric Graph
von: Lichev, Lyuben, et al.
Veröffentlicht: (2022)

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

Minimum degree $k$ and $k$-connectedness usually arrive together
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Saturation in Random Hypergraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

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

Lower bounds for the isoperimetric numbers of random regular graphs
von: Kolesnik, Brett, et al.
Veröffentlicht: (2013)

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

A central limit theorem for the matching number of a sparse random graph
von: Glasgow, Margalit, et al.
Veröffentlicht: (2024)

Brownian snails with removal die out in one dimension
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2023)