On subgraphs with degrees of prescribed residues in the random graph

DOI10.1002/rsa.21137zbMath1522.05423arXiv2107.06977OpenAlexW3183052477MaRDI QIDQ6074722

Michael Krivelevich, Asaf Ferber, Unnamed Author

Publication date: 12 October 2023

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.06977

zbMATH Keywords

random graphsdegree sequence

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex degrees (05C07)

Related Items (1)

A bipartite version of the Erdős–McKay conjecture

Cites Work

• On induced subgraphs with odd degrees
• Singularity of random symmetric matrices -- simple proof
• Every graph contains a linearly sized induced subgraph with all degrees odd
• Large Induced Subgraphs with All Degrees Odd
• Information Theory and Statistics: A Tutorial
• On induced subgraphs with all degree odd
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On subgraphs with degrees of prescribed residues in the random graph