@article{6da8496d556245b69b0b44ac8994af5a,

title = "On subgraphs with degrees of prescribed residues in the random graph",

abstract = "We show that with high probability the random graph (Figure presented.) has an induced subgraph of linear size, all of whose degrees are congruent to (Figure presented.) for any fixed (Figure presented.) and (Figure presented.). More generally, the same is true for any fixed distribution of degrees modulo (Figure presented.). Finally, we show that with high probability we can partition the vertices of (Figure presented.) into (Figure presented.) parts of nearly equal size, each of which induces a subgraph all of whose degrees are congruent to (Figure presented.). Our results resolve affirmatively a conjecture of Scott, who addressed the case (Figure presented.).",

keywords = "degree sequence, random graphs",

author = "Asaf Ferber and Liam Hardiman and Michael Krivelevich",

note = "Publisher Copyright: {\textcopyright} 2022 Wiley Periodicals LLC.",

year = "2023",

month = aug,

doi = "10.1002/rsa.21137",

language = "אנגלית",

volume = "63",

pages = "192--214",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "John Wiley and Sons Ltd",

number = "1",

}