Cover Image

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Wenchong, Liu, Xiao-Chuan, Yang, Xu
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
by: Israeli, Omer, et al.
Published: (2023)

Random Colorings in Manifolds
by: Even-Zohar, Chaim, et al.
Published: (2022)

Average Jaccard Index of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2023)

Burning Random Trees
by: Devroye, Luc, et al.
Published: (2024)

Dirac-type Theorems for Inhomogenous Random Graphs
by: Ganesan, Ghurumuruhan
Published: (2024)

A Jump of the Saturation Number in Random Graphs?
by: Diskin, Sahar, et al.
Published: (2023)

Parking on the Random Recursive Tree
by: Contat, Alice, et al.
Published: (2025)

Limit Laws for the Distance to Fréchet Means of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2026)

Minimum Number of Monochromatic Subgraphs of a Random Graph
by: Dandi, Yatin, et al.
Published: (2026)

Connectivity of a Family of Bilateral Agreement Random Graphs
by: Dabirian, Hossein, et al.
Published: (2022)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
by: Tang, Pengfei, et al.
Published: (2026)

Weighted Random Dot Product Graphs
by: Marenco, Bernardo, et al.
Published: (2025)

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique
by: Gösgens, Martijn, et al.
Published: (2024)

Maximal Entropy Random Walks in Z: Random and non-random environments
by: Thibaut, Duboux, et al.
Published: (2025)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
by: Gong, Shuyang, et al.
Published: (2025)

Saturation in Random Hypergraphs
by: Diskin, Sahar, et al.
Published: (2024)

A Note on Weak Saturation Number of Trees
by: Chen, Wenchong, et al.
Published: (2025)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
by: Chinyaev, Boris
Published: (2025)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
by: Abdalla, Pedro, et al.
Published: (2022)

Temporal Exploration of Random Spanning Tree Models
by: Baguley, Samuel, et al.
Published: (2025)

Random burning of the Euclidean lattice
by: Blanc, Guillaume, et al.
Published: (2025)

Random choice spanning trees
by: Archer, Eleanor, et al.
Published: (2024)

Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
by: Alvarado, José, et al.
Published: (2024)

Radon Partitions of Random Gaussian Polytopes
by: White, Moshe
Published: (2025)

Random Turán Problems for $K_{s,t}$ Expansions
by: Nie, Jiaxi, et al.
Published: (2024)

Revisiting the Random Subset Sum problem
by: da Cunha, Arthur, et al.
Published: (2022)

A Random Card Shuffling Process
by: Lewis, Joel Brewster, et al.
Published: (2022)

Eigenvalue Bounds for Random Matrices via Zerofreeness
by: Mohanty, Sidhanth, et al.
Published: (2025)

Thresholds and Fluctuations of Submultiplexes in Random Multiplex Networks
by: Bhattacharya, Bhaswar B., et al.
Published: (2025)

A Random-Player Game and Derangement Numbers
by: Fridman, Yehonatan
Published: (2024)

Random permutations from $q$-Demazure products
by: Tikhonov, Mikhail
Published: (2026)

Random walks on edge colored random graphs
by: Cooper, Colin, et al.
Published: (2024)

Fractional Vs. Expectation Thresholds: Random Support Case
by: Fischer, Thomas, et al.
Published: (2025)

Local Limit of Random Regular Bipartite Planar Maps
by: Tokka, Nicolas
Published: (2026)

Random minimum spanning tree and dense graph limits
by: Hladký, Jan, et al.
Published: (2023)

Randomized algorithms to generate hypergraphs with given degree sequences
by: Ascolese, Michela, et al.
Published: (2024)

Connectedness of the Free Uniform Spanning Forest as a function of edge weights
by: Alexy, Marcell, et al.
Published: (2020)

Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality
by: Dandi, Yatin, et al.
Published: (2023)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Transitivity in Inhomogeneous Random Tournaments
by: Chatterjee, Sayak, et al.
Published: (2026)