Strictly balanced uniform hypergraphs and generalizations of Zero-One Law

被引：2

作者：

Matushkin, A. D. ^{[1
]}

Popova, S. N. ^{[2
,3
]}

机构：

[1] Moscow Inst Phys & Technol, Lab Adv Combinator & Network Applicat, Dolgoprudnyi, Russia

[2] Moscow MV Lomonosov State Univ, Lab Adv Combinator & Network Applicat, Dolgoprudnyi, Russia

[3] Natl Res Univ, Higher Sch Econ, Moscow, Russia

来源：

DISCRETE MATHEMATICS | 2022年 / 345卷 / 06期

关键词：

Strictly balanced hypergraph; Random hypergraph; First-order logic; Zero-One Law; GRAPHS; SPECTRA; NUMBER;

D O I：

10.1016/j.disc.2022.112835

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this work we describe the spectra of all rational numbers that could be a density of a strictly balanced uniform hypergraph. We also introduce some specific constructions of strictly balanced uniform hypergraphs, and exploit them to generalize some results about Zero-One Law and Zero-One k-Law to the case of random uniform hypergraphs. (C) 2022 Elsevier B.V. All rights reserved.

引用

页数：18

共 50 条

[41] A ZERO-ONE LAW FOR IMPROVEMENTS TO DIRICHLET'S THEOREM
Kleinbock, Dmitry
Wadleigh, Nick
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (05) : 1833 - 1844
[42] A zero-one SUBEXP-dimension law for BPP
Moser, Philippe
INFORMATION PROCESSING LETTERS, 2011, 111 (09) : 429 - 432
[43] Uncertain Zero-One Law and Convergence of Uncertain Sequence
Zhang, Zhiqiang
Liu, Weiqi
Chen, Xiumei
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2016, 2016
[44] A ZERO-ONE LAW FOR INTEGRAL FUNCTIONALS OF THE BESSEL PROCESS
XUE, XX
LECTURE NOTES IN MATHEMATICS, 1990, 1426 : 137 - 153
[45] 2 TYPES OF ZERO-ONE LAW FOR A GAUSSIAN PROBABILITY
RIHAOUI, I
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1985, 29 (02) : 411 - 412
[46] A zero-one law for recurrence and transience of frog processes
Elena Kosygina
Martin P. W. Zerner
Probability Theory and Related Fields, 2017, 168 : 317 - 346
[47] When does the zero-one k-law fail?
Zhukovskii, M. E.
Medvedeva, A. E.
MATHEMATICAL NOTES, 2016, 99 (3-4) : 362 - 367
[48] On a sequence of random distance graphs subject to the zero-one law
M. E. Zhukovskii
Problems of Information Transmission, 2011, 47 : 251 - 268
[49] ZERO-ONE LAWS
MORGAN, JC
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 62 (02) : 353 - 358
[50] A weak zero-one law for sequences of random distance graphs
Zhukovskii, M. E.
SBORNIK MATHEMATICS, 2012, 203 (07) : 1012 - 1044

← 1 2 3 4 5 →