Counting partitions of Gn,1/2$$ {G}_{n,1/2} $$ with degree congruence conditions

DOI10.1002/rsa.21115zbMath1530.05145arXiv2105.12612MaRDI QIDQ6074875

Jane Tan, Paul N. Balister, Emil Powierski, Alexander D. Scott

Publication date: 19 October 2023

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

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

zbMATH Keywords

random graphsinduced subgraphvertex partition

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Unnamed Item
• On induced subgraphs with odd degrees
• Zero-sum partition theorems for graphs
• Large Induced Subgraphs with All Degrees Odd
• Paths in graphs
• Orthogonal Matrices Over Finite Fields
• On induced subgraphs with all degree odd