Buchumschlag

A Method for Generating Connected Erdos-Renyi Random Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chinyaev, Boris
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Discrete Mathematics Information Theory Combinatorics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Efficient Online Random Sampling via Randomness Recycling
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

Cycle-factors of regular graphs via entropy
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Decoupling via Affine Spectral-Independence: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
von: Bansal, Nikhil, et al.
Veröffentlicht: (2025)

Boltzmann Sampling for Powersets without an Oracle
von: Peyen, Jean
Veröffentlicht: (2026)

Integrating High-Dimensional Functions Deterministically
von: Gamarnik, David, et al.
Veröffentlicht: (2024)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2023)

The Compilability Thresholds of 2-CNF to OBDD
von: de Colnet, Alexis, et al.
Veröffentlicht: (2026)

Strong spatial mixing for colorings on trees and its algorithmic applications
von: Chen, Zongchen, et al.
Veröffentlicht: (2023)

Probabilistic estimates of the diameters of the Rubik's Cube groups
von: Hirata, So
Veröffentlicht: (2024)

Optimally revealing bits for rejection sampling
von: Langevin, Louis-Roy, et al.
Veröffentlicht: (2025)

On constrained intersection representations of graphs and digraphs
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2025)

Construction of orientable sequences in $O(1)$-amortized time per bit
von: Gabric, Daniel, et al.
Veröffentlicht: (2024)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
von: Dudeja, Aditi, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Efficient Rejection Sampling in the Entropy-Optimal Range
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

Combinatorial Bernoulli Factories
von: Niazadeh, Rad, et al.
Veröffentlicht: (2020)

A Faster Isomorphism Test for Graphs of Small Degree
von: Grohe, Martin, et al.
Veröffentlicht: (2018)

A Uniformly Random Solution to Algorithmic Redistricting
von: Cai, Jin-Yi, et al.
Veröffentlicht: (2024)

Sharp Online Hardness for Large Balanced Independent Sets
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

The Squishy Grid Problem
von: Cai, Zixi, et al.
Veröffentlicht: (2025)

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs
von: Gamarnik, David, et al.
Veröffentlicht: (2026)

Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2026)

Constructive Characterization and Recognition Algorithm for Grafts with a Connected Minimum Join
von: Kita, Nanano
Veröffentlicht: (2025)

Tight Bounds for Sparsifying Random CSPs
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
von: Charbit, Pierre, et al.
Veröffentlicht: (2025)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
von: Carlson, Charlie, et al.
Veröffentlicht: (2024)

Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
von: Bhattacharya, Sudatta, et al.
Veröffentlicht: (2025)

Cuts in Graphs with Matroid Constraints
von: Banik, Aritra, et al.
Veröffentlicht: (2024)

Colouring Probe $H$-Free Graphs
von: Paulusma, Daniël, et al.
Veröffentlicht: (2025)

$α_i$-Metric Graphs: Hyperbolicity
von: Dragan, Feodor F., et al.
Veröffentlicht: (2024)

Palette Sparsification for Graphs with Sparse Neighborhoods
von: Dhawan, Abhishek
Veröffentlicht: (2024)

Light Edge Fault Tolerant Graph Spanners
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Bounding Width on Graph Classes of Constant Diameter
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2025)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

Graph parameters that are coarsely equivalent to path-length
von: Dragan, Feodor F., et al.
Veröffentlicht: (2025)

A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
von: Shakeri, Heman, et al.
Veröffentlicht: (2025)

Hardness of Burning Number Problem on Regular Graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2024)