Buchumschlag

Any fully graphic region of degree sequences can be sampled rapidly

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Erdős, Péter L., Lippner, Gábor, Nevo, Na'ama, Soukup, Lajos
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C07, 05C81, 60J10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fully graphic degree sequences and P-stable degree sequences
von: Erdős, Péter L., et al.
Veröffentlicht: (2024)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
von: Sylvester, John
Veröffentlicht: (2021)

The sequence of prime gaps is graphic
von: Erdős, Péter L., et al.
Veröffentlicht: (2022)

A Nordhaus--Gaddum problem for the spectral gap of a graph
von: Kim, Sooyeong, et al.
Veröffentlicht: (2024)

Strong quantum state transfer on graphs via loop edges
von: Lippner, Gabor, et al.
Veröffentlicht: (2024)

Fast state transfer via loop weights
von: Lippner, Gabor, et al.
Veröffentlicht: (2026)

Randomized Zero Forcing
von: Geneson, Jesse, et al.
Veröffentlicht: (2026)

Random Walks and the Meeting Time for Trees
von: Beveridge, Andrew, et al.
Veröffentlicht: (2025)

Random Walks and the Best Meeting Time for Trees
von: Beveridge, Andrew, et al.
Veröffentlicht: (2025)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2022)

On the structure of the sandpile identity element on Sierpinski gasket graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2026)

Average height for Abelian sandpiles and the looping constant on Sierpinski graphs
von: Heizmann, Nico, et al.
Veröffentlicht: (2023)

Probabilistic Zero Forcing with Vertex Reversion
von: Brennan, Zachary
Veröffentlicht: (2024)

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

Strong Central 2-Trees with Tail Degrees {2, 3}: Structural Characterization and Uniqueness Criteria
von: Allagan, Julian, et al.
Veröffentlicht: (2025)

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

Stacking and clearing in graph pebbling
von: Csernák, Tamás, et al.
Veröffentlicht: (2026)

Majorization and the degree sequence of trees
von: Egghe, Leo, et al.
Veröffentlicht: (2024)

New results on graph matching from degree preserving growth
von: Erdős, Péter L., et al.
Veröffentlicht: (2022)

The largest common subtree of two random trees
von: Angel, Omer, et al.
Veröffentlicht: (2025)

A new strategy for finding spanning trees without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality
von: Logsdon, Sara, et al.
Veröffentlicht: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Mixing trichotomy for random walks on directed stochastic block models
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2024)

Geometric Bounds on the Fastest Mixing Markov Chain
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2021)

Tight universal bounds on the height times the width of random trees
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

Critical trees are neither too short nor too fat
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2023)

Counting subgraphs of coloring graphs using shadow graphs
von: MacLean, Simon
Veröffentlicht: (2025)

Maximizing subgraph counts in regular graphs
von: Lippner, Gabor, et al.
Veröffentlicht: (2026)

The number and structure of connected graphs with a fixed degree sequence
von: Bell, Sasha, et al.
Veröffentlicht: (2026)

Finding dense minors using average degree
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Identifying codes in triangle-free graphs of bounded maximum degree
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

The minimum degree of minimal 2-extendable claw-free graphs
von: Guo, Jing, et al.
Veröffentlicht: (2025)

Functional Inequalities and Random Walks on Increasing Subsets of the Hypercube
von: Chang, Fan, et al.
Veröffentlicht: (2025)

Nordhaus-Gaddum-type theorems for maximum average degree
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
von: Işlak, Ümit, et al.
Veröffentlicht: (2024)

Convergence of blanket times for sequences of random walks on critical random graphs
von: Andriopoulos, George
Veröffentlicht: (2018)

Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs
von: Gassmann, Loïc
Veröffentlicht: (2024)