Zero-one laws for random \(k\)-partite graphs

DOI10.2140/moscow.2021.10.315zbMath1483.05153OpenAlexW4206217633MaRDI QIDQ2077282

Juan Carlos Buitrago Oropeza

Publication date: 24 February 2022

Published in: Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/moscow.2021.10.315

zbMATH Keywords

random graphszero-one lawsfirst-order propertiesstrictly balanced bipartite graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Unnamed Item
• Threshold spectra via the Ehrenfeucht game
• Counting extensions
• Introduction to Random Graphs
• An application of games to the completeness problem for formalized theories
• Zero-One Laws for Sparse Random Graphs
• Strongly balanced graphs and random graphs
• Threshold functions for small subgraphs
• Probabilities on finite models

This page was built for publication: Zero-one laws for random \(k\)-partite graphs