Buchumschlag

Embedding theorems for random graphs with specified degrees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gao, Pu, Ohapkin, Yuval
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
von: Gao, Pu, et al.
Veröffentlicht: (2020)

Subgraphs in random graphs with specified degrees and forbidden edges
von: Larkin, John, et al.
Veröffentlicht: (2025)

Enumeration of dihypergraphs with specified degrees and edge types
von: Greenhill, Catherine, et al.
Veröffentlicht: (2024)

The dimension of sparse and co-sparse random graph orders
von: Gao, Pu, et al.
Veröffentlicht: (2025)

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

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings
von: Gao, Pu, et al.
Veröffentlicht: (2025)

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

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

A note on polynomials for character degrees
von: Roichman, Yuval
Veröffentlicht: (2025)

Cycles and paths through specified vertices in graphs with a given clique number
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Maximum induced trees and forests of bounded degree in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2024)

The maximum degree of the $r$th power of a sparse random graph
von: Frieze, Alan, et al.
Veröffentlicht: (2024)

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

Matchings in the hypercube with specified edges
von: Erde, Joshua
Veröffentlicht: (2024)

Infinitely many minimally non-Ramsey size-linear graphs
von: Wigderson, Yuval
Veröffentlicht: (2024)

A canonical Ramsey theorem for even cycles in random graphs
von: Alvarado, José D., et al.
Veröffentlicht: (2024)

Decomposition of degree-regular graphs into quasi-random pairs without the Regularity lemma
von: Csaba, Béla
Veröffentlicht: (2026)

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

Do random initial degrees suppress concentration in preferential attachment graphs?
von: Makai, T., et al.
Veröffentlicht: (2024)

Diameters and mixing times for giant components of random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2026)

A canonical Ramsey theorem with list constraints in random (hyper-)graphs
von: Alvarado, José D., et al.
Veröffentlicht: (2023)

Minors of matroids represented by sparse random matrices over finite fields
von: Gao, Pu, et al.
Veröffentlicht: (2023)

The satisfiability threshold and solution space of random uniquely extendable constraint satisfaction problems
von: Gao, Pu, et al.
Veröffentlicht: (2025)

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

Equating three degrees of graphs
von: Liu, Zhen, et al.
Veröffentlicht: (2025)

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

Local central limit theorem for triangle counts in sparse random graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2023)

Blowups of triangle-free graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Classification aggregation: a quantitative impossibility theorem
von: Filmus, Yuval
Veröffentlicht: (2026)

Counting subgraphs in locally dense graphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

Asymmetric results about graph homomorphisms
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

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

Evolution of random representable matroids: minors, circuits, connectivity and the critical number
von: Gao, Pu, et al.
Veröffentlicht: (2024)

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

Truncated degree AT-orientations of outerplanar graphs
von: Deng, Chenglong, et al.
Veröffentlicht: (2024)

The spectral degree exponent of a graph
von: Achterberg, Massimo A., et al.
Veröffentlicht: (2025)

Bisections of graphs under degree constraints
von: Ma, Jie, et al.
Veröffentlicht: (2025)

The 2-switch-degree of a graph
von: Schvöllner, Victor N., et al.
Veröffentlicht: (2025)

Maximum genus embeddings of dense eulerian graphs with specified faces
von: Ellingham, M. N., et al.
Veröffentlicht: (2024)

Fast algorithms for Vizing's theorem on bounded degree graphs
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)