This article is available for purchase or by subscription. See below.
Abstract
|
We study the validity of the first-order zero-one law for the binomial
-partite
random graph in two settings: dense (the probability
of appearance of an edge is a constant) and sparse
(, where
is the
cardinality of each part of the graph). On the way, we prove that, for every rational
,
there exists a bipartite strictly balanced graph with density
.
|
PDF Access Denied
We have not been able to recognize your IP address
3.94.202.151
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our
journal-recommendation form.
Or, visit our
subscription page
for instructions on purchasing a subscription.
You may also contact us at
contact@msp.org
or by using our
contact form.
Or, you may purchase this single article for
USD 40.00:
Keywords
zero-one laws, random graphs, strictly balanced bipartite
graphs, first-order properties
|
Mathematical Subject Classification
Primary: 05C80
|
Milestones
Received: 25 August 2021
Revised: 28 September 2021
Accepted: 20 October 2021
Published: 17 January 2022
|
|