×

Found 22 Documents (Results 1–22)

Weakly saturated subgraphs of random graphs. (English. Russian original) Zbl 1518.05170

Dokl. Math. 107, No. 1, 37-39 (2023); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 509, 46-49 (2023).
MSC:  05C80 05C35 05C70
PDFBibTeX XMLCite
Full Text: DOI

On coverings of tori with cubes. (English. Russian original) Zbl 1527.52014

Dokl. Math. 105, No. 2, 75-77 (2022); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 503, 30-32 (2022).
MSC:  52C17 05B40
PDFBibTeX XMLCite
Full Text: DOI

On the 4-spectrum of first-order properties of random graphs. (English. Russian original) Zbl 1484.05191

Dokl. Math. 104, No. 2, 247-249 (2021); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 500, 31-34 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Minimum clique-free subgraphs of Kneser graphs. (English. Russian original) Zbl 1477.05126

Dokl. Math. 102, No. 3, 472-473 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 495, 31-33 (2020).
MSC:  05C60 05C69
PDFBibTeX XMLCite
Full Text: DOI

On the convergence of probabilities of first-order sentences for recursive random graph models. (English. Russian original) Zbl 1478.05139

Dokl. Math. 102, No. 2, 384-386 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 494, 35-37 (2020).
MSC:  05C80 05D40 03C13
PDFBibTeX XMLCite
Full Text: DOI

The size of a maximum subgraph of the random graph with a given number of edges. (English. Russian original) Zbl 1434.05131

Dokl. Math. 100, No. 2, 478-479 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 488, No. 6, 587-589 (2019).
PDFBibTeX XMLCite
Full Text: DOI

Zero-one laws for sentences with \(k\) variables. (English. Russian original) Zbl 1481.05143

Dokl. Math. 99, No. 3, 270-272 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 486, No. 2, 156-158 (2019).
MSC:  05C80 03C13
PDFBibTeX XMLCite
Full Text: DOI

Disproof of the zero-one law for existential monadic properties of a sparse binomial random graph. (English. Russian original) Zbl 1423.05153

Dokl. Math. 99, No. 1, 68-70 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 484, No. 5, 519-522 (2019).
MSC:  05C80 05C42 03C13
PDFBibTeX XMLCite
Full Text: DOI

A disproof the Le Bars conjecture about the zero-one law for existential monadic second-order sentences. (English. Russian original) Zbl 1484.03072

Dokl. Math. 98, No. 3, 638-640 (2018); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 483, No. 6, 600-602 (2018).
PDFBibTeX XMLCite
Full Text: DOI

On the distribution of the maximum \(k\)-degrees of the binomial random graph. (English. Russian original) Zbl 1407.05213

Dokl. Math. 98, No. 3, 619-621 (2018); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 483, No. 5, 485-487 (2018).
PDFBibTeX XMLCite
Full Text: DOI

Logical laws for existential monadic second-order sentences with infinite first-order parts. (English. Russian original) Zbl 1420.03062

Dokl. Math. 96, No. 3, 598-600 (2017); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 477, No. 5, 513-515 (2017).
MSC:  03C13 05C80 60F20
PDFBibTeX XMLCite
Full Text: DOI

Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations. (English. Russian original) Zbl 1373.05181

Dokl. Math. 96, No. 1, 326-328 (2017); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 475, No. 2, 127-129 (2016).
MSC:  05C80
PDFBibTeX XMLCite
Full Text: DOI

Spectra of short monadic sentences about sparse random graphs. (English. Russian original) Zbl 1365.05265

Dokl. Math. 95, No. 1, 60-61 (2017); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 472, No. 5, 503-505 (2017).
MSC:  05C80 05C42 60F20
PDFBibTeX XMLCite
Full Text: DOI

First-order and monadic properties of highly sparse random graphs. (English. Russian original) Zbl 1357.05140

Dokl. Math. 94, No. 2, 555-557 (2016); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 470, No. 5, 499-501 (2016).
PDFBibTeX XMLCite
Full Text: DOI

On the spectra of first-order language properties for random graphs. (English. Russian original) Zbl 1325.05154

Dokl. Math. 92, No. 1, 503-506 (2015); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 463, No. 6, 642-645 (2015).
MSC:  05C80 05C50 05C35
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

all top 5

Year of Publication

all top 3

Main Field