Cover Image

Expected degrees in random plane graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lovvorn, Neely, Murillo-Espinoza, Oscar, Sheffer, Adam
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Embedding theorems for random graphs with specified degrees
by: Gao, Pu, et al.
Published: (2023)

Expanding polynomials for sets with additive structure
by: Das, Sanjana, et al.
Published: (2024)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)

The oriented chromatic number of random graphs of bounded degree
by: Gunderson, Karen, et al.
Published: (2022)

Distinct Distances on Pfaffian Curves
by: Natarajan, Abhiram, et al.
Published: (2025)

Maximum induced trees and forests of bounded degree in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2024)

The maximum degree of the $r$th power of a sparse random graph
by: Frieze, Alan, et al.
Published: (2024)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

Decomposition of degree-regular graphs into quasi-random pairs without the Regularity lemma
by: Csaba, Béla
Published: (2026)

Spanning trees of bounded degree in random geometric graphs
by: Anastos, Michael, et al.
Published: (2025)

Do random initial degrees suppress concentration in preferential attachment graphs?
by: Makai, T., et al.
Published: (2024)

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

The density of maximal IC-plane graphs and maximal NIC-plane graphs
by: Ding, Zongpeng, et al.
Published: (2025)

Penny graphs in the hyperbolic plane
by: Sagmeister, Ádám, et al.
Published: (2025)

Unimodular random one-ended planar graphs are sofic
by: Timar, Adam
Published: (2019)

Equating three degrees of graphs
by: Liu, Zhen, et al.
Published: (2025)

Subgraphs in random graphs with specified degrees and forbidden edges
by: Larkin, John, et al.
Published: (2025)

Truncated degree AT-orientations of outerplanar graphs
by: Deng, Chenglong, et al.
Published: (2024)

Star observations in bounded-degree graphs
by: Szegedy, Balazs
Published: (2026)

The spectral degree exponent of a graph
by: Achterberg, Massimo A., et al.
Published: (2025)

Bisections of graphs under degree constraints
by: Ma, Jie, et al.
Published: (2025)

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

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

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

Covering and 2-degree-packing numbers in graphs
by: Montufar, Carlos Alfaro, et al.
Published: (2017)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
by: Hefetz, Dan, et al.
Published: (2025)

Uniformly sampling random directed hypergraphs with fixed degrees
by: Kraakman, Yanna J., et al.
Published: (2024)

Bounded degree graphs and hypergraphs with no full rainbow matchings
by: Wdowinski, Ronen
Published: (2024)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

On degree powers and counting stars in $F$-free graphs
by: Gerbner, Dániel
Published: (2024)

On degree power sum in $P_k$-free graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)

Realizing degree sequences with $\mathcal S_3$-connected graphs
by: Guan, Rui, et al.
Published: (2025)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
by: Wei, Peichao, et al.
Published: (2025)