Affiliation:
1. Department of Mathematics Stanford University Stanford California USA
Abstract
AbstractLet be a ‐regular graph on vertices. Frieze, Gould, Karoński, and Pfender began the study of the following random spanning subgraph model . Assign independently to each vertex of a uniform random number , and an edge of is an edge of if and only if . Addressing a problem of Alon and Wei, we prove that if , then with high probability, for each nonnegative integer , there are vertices of degree in .
Subject
Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software
Reference9 articles.
1. N.AlonandF.Wei.Irregular subgraphs. arXiv preprint arXiv:2108.02685 2021.
2. Hoeffding’s inequality for supermartingales
3. Bound on the irregularity strength of regular graphs;Faudree R. J.;Colloq. Math. Soc. János Bolyai,1988
4. On Tail Probabilities for Martingales
5. On graph irregularity strength