×

Found 62 Documents (Results 1–62)

On the structure of the set of panchromatic colorings of a random hypergraph. (English. Russian original) Zbl 07786644

Dokl. Math. 108, No. 1, 286-290 (2023); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 512, 52-57 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Two-colorings of normed spaces with no long monochromatic unit arithmetic progressions. (English. Russian original) Zbl 1505.05123

Dokl. Math. 106, No. 2, 348-350 (2022); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 506, 54-56 (2022).
MSC:  05D10 52C10
PDFBibTeX XMLCite
Full Text: DOI

On Ramsey numbers for arbitrary sequences of graphs. (English. Russian original) Zbl 1491.05131

Dokl. Math. 105, No. 1, 14-17 (2022); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 502, 19-22 (2022).
MSC:  05C55 05D10 05C80
PDFBibTeX XMLCite
Full Text: DOI

On the maximal cut in a random hypergraph. (English. Russian original) Zbl 1486.05283

Dokl. Math. 104, No. 3, 336-339 (2021); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 501, 26-30 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Estimate of the number of edges in subgraphs of a Johnson graph. (English. Russian original) Zbl 1478.05077

Dokl. Math. 104, No. 1, 193-195 (2021); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 499, 40-43 (2021).
MSC:  05C30 05C12 05C75
PDFBibTeX XMLCite
Full Text: DOI

Three infinite families of Shilla graphs do not exist. (English. Russian original) Zbl 1477.05065

Dokl. Math. 103, No. 3, 133-138 (2021); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 498, 45-50 (2021).
MSC:  05C12 05C50
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 chromatic numbers of random hypergraphs. (English. Russian original) Zbl 1478.05134

Dokl. Math. 102, No. 2, 380-383 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 494, 30-34 (2020).
MSC:  05C80 05C15 05C60
PDFBibTeX XMLCite
Full Text: DOI

New bounds for the clique-chromatic numbers of Johnson graphs. (English. Russian original) Zbl 1477.05079

Dokl. Math. 101, No. 1, 66-67 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 490, 78-80 (2020).
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

On the independence numbers of distance graphs with vertices in \(\{-1, 0, 1\}^n\). (English. Russian original) Zbl 1434.05115

Dokl. Math. 100, No. 2, 476-477 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 488, No. 5, 486-487 (2019).
MSC:  05C69 05C12
PDFBibTeX XMLCite
Full Text: DOI

On the independence numbers of some distance graphs with vertices in \(\{-1, 0, 1\}^n\). (English. Russian original) Zbl 1415.05137

Dokl. Math. 99, No. 2, 165-166 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 485, No. 3, 269-271 (2019).
MSC:  05C69 05C12 94B99
PDFBibTeX XMLCite
Full Text: DOI

Twisted homology of configuration spaces and homology of spaces of equivariant maps. (English. Russian original) Zbl 1412.55015

Dokl. Math. 98, No. 3, 629-633 (2018); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 483, No. 6, 591-595 (2018).
MSC:  55R80 55S15 55N25
PDFBibTeX XMLCite
Full Text: DOI

On pronormal subgroups in finite simple groups. (English. Russian original) Zbl 1418.20006

Dokl. Math. 98, No. 2, 405-408 (2018); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 482, No. 1, 7-11 (2018).
PDFBibTeX XMLCite
Full Text: DOI

On the mean number of particles of a branching random walk on \(\mathbb{Z}^d\) with periodic sources of branching. (English. Russian original) Zbl 1410.60088

Dokl. Math. 97, No. 2, 140-143 (2018); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 479, No. 3, 250-253 (2018).
MSC:  60J80
PDFBibTeX XMLCite
Full Text: DOI

On the number of edges in a uniform hypergraph with a range of permitted intersections. (English. Russian original) Zbl 1373.05128

Dokl. Math. 96, No. 1, 354-357 (2017); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 475, No. 4, 365-368 (2016).
MSC:  05C65
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

On the maximal number of edges in a uniform hypergraph with one forbidden intersection. (English. Russian original) Zbl 1345.05068

Dokl. Math. 92, No. 1, 401-403 (2015); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 463, No. 1, 11-13 (2015).
MSC:  05C65 05C35 94B99
PDFBibTeX XMLCite
Full Text: DOI

Graphs of diameter at most 3 whose local subgraphs are pseudogeometric graphs for \(pG_{s-3}(s,t)\). (English. Russian original) Zbl 1409.05074

Dokl. Math. 91, No. 2, 211-214 (2015); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 461, No. 6, 629-632 (2015).
MSC:  05C12
PDFBibTeX XMLCite
Full Text: DOI

Automorphisms of a strongly regular graph with parameters (392, 115, 18, 40). (English. Russian original) Zbl 1319.05154

Dokl. Math. 91, No. 1, 12-15 (2015); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 460, No. 1, 18-21 (2015).
MSC:  05E30
PDFBibTeX XMLCite
Full Text: DOI

Automorphisms of a graph with intersection array \(\{115,96,30,1;1,10,96,115\}\). (English. Russian original) Zbl 1331.05105

Dokl. Math. 90, No. 3, 692-696 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 459, No. 2, 149-153 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Automorphisms of a strongly regular graph with parameters \((276, 75, 10, 24)\). (English. Russian original) Zbl 1304.05159

Dokl. Math. 90, No. 1, 485-488 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 457, No. 5, 516-519 (2014).
MSC:  05E30 05C60 05C12
PDFBibTeX XMLCite
Full Text: DOI

On extensions of strongly regular graphs without triangles with eigenvalue 3. (English. Russian original) Zbl 1304.05154

Dokl. Math. 90, No. 1, 395-398 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 457, No. 1, 7-10 (2014).
MSC:  05E30 05C50 05C07
PDFBibTeX XMLCite
Full Text: DOI

New bounds for the chromatic number of a space with forbidden isosceles triangles. (English. Russian original) Zbl 1303.05068

Dokl. Math. 89, No. 3, 313-316 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 456, No. 3, 280-283 (2014).
MSC:  05C15
PDFBibTeX XMLCite
Full Text: DOI

On graphs with strongly regular local subgraphs with parameters \((111,30,5,9)\) or \((169,42,5,12)\). (English. Russian original) Zbl 1306.05252

Dokl. Math. 89, No. 3, 283-286 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 456, No. 2, 135-139 (2014).
MSC:  05E30 05C60
PDFBibTeX XMLCite
Full Text: DOI

On graphs with strongly regular local subgraphs with parameters \((196,45,4,12)\). (English. Russian original) Zbl 1306.05254

Dokl. Math. 89, No. 3, 276-278 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 456, No. 1, 20-22 (2014).
MSC:  05E30 05C60
PDFBibTeX XMLCite
Full Text: DOI

On graphs whose local subgraphs are strongly regular with parameters \((144, 39, 6, 12)\). (English. Russian original) Zbl 1304.05156

Dokl. Math. 89, No. 2, 235-238 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 455, No. 6, 633-636 (2014).
MSC:  05E30 05C60
PDFBibTeX XMLCite
Full Text: DOI

An improvement of the Frankl-Wilson theorem on the number of edges in a hypergraph with forbidden intersections of edges. (English. Russian original) Zbl 1306.05108

Dokl. Math. 89, No. 1, 59-60 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 454, No. 3, 268-269 (2014).
MSC:  05C35 05C65
PDFBibTeX XMLCite
Full Text: DOI

Edge-symmetric distance-regular covers of cliques with \(\lambda=\mu\). (English. Russian original) Zbl 1273.05055

Dokl. Math. 87, No. 1, 15-19 (2013); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 448, No. 1, 22-26 (2013).
MSC:  05C12 05C25 05C60
PDFBibTeX XMLCite
Full Text: DOI

On automorphisms of strongly regular graphs with parameters (486, 100, 22, 20). (English. Russian original) Zbl 1273.05239

Dokl. Math. 87, No. 2, 189-192 (2013); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk, Vol. 449, No. 4, 389-392 (2013).
MSC:  05E30
PDFBibTeX XMLCite
Full Text: DOI

Edge-symmetric distance-regular covers of cliques: affine case. (English. Russian original) Zbl 1270.05037

Dokl. Math. 87, No. 2, 224-228 (2013); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk, Vol. 449, No. 6, 639-643 (2013).
MSC:  05C12 05C60 05E18
PDFBibTeX XMLCite
Full Text: DOI

Distance-regular extensions of strongly regular graphs with eigenvalue 2. (English. Russian summary) Zbl 1267.05296

Dokl. Math. 86, No. 3, 816-819 (2012); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 447, No. 5, 475-478 (2012).
Reviewer: Yonglin Cao (Zibo)
MSC:  05E30 05C12
PDFBibTeX XMLCite
Full Text: DOI

On automorphisms of a strongly regular graph with parameters \((88, 27, 6, 9)\). (English. Russian original) Zbl 1280.05137

Dokl. Math. 86, No. 1, 488-491 (2012); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 445, No. 3, 247-250 (2012).
MSC:  05E30 05C60 05C25
PDFBibTeX XMLCite
Full Text: DOI

On automorphisms of strongly regular locally cyclic graphs. (English. Russian original) Zbl 1247.05274

Dokl. Math. 84, No. 3, 778-782 (2011); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 441, No. 2, 151-155 (2011).
MSC:  05E30
PDFBibTeX XMLCite
Full Text: DOI

Graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(GQ(3, 5)\). (English. Russian original) Zbl 1239.05188

Dokl. Math. 83, No. 3, 376-379 (2011); translation from Dokl. Akad. Nauk 438, No. 5, 595-598 (2011).
MSC:  05C75 51E14
PDFBibTeX XMLCite
Full Text: DOI

On graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(pG_{s-2}(s,t)\). (English. Russian original) Zbl 1292.05218

Dokl. Math. 81, No. 2, 222-226 (2010); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 431, No. 3, 301-305 (2010).
MSC:  05C75 05C10
PDFBibTeX XMLCite
Full Text: DOI

Graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(GQ(3,3)\). (English. Russian original) Zbl 1292.05274

Dokl. Math. 82, No. 1, 609-612 (2010); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 433, No. 6. 727-730 (2010).
MSC:  05E30 05C75 51E12
PDFBibTeX XMLCite
Full Text: DOI

On graphs in which the neighborhood of each vertex is isomorphic to the Gewirtz graph. (English. Russian original) Zbl 1285.05128

Dokl. Math. 80, No. 2, 684-688 (2009); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 428, No. 3, 300-304 (2009).
MSC:  05C60 05C75 05E30
PDFBibTeX XMLCite
Full Text: DOI

On distance-regular graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph. (English. Russian original) Zbl 1285.05153

Dokl. Math. 80, No. 2, 665-668 (2009); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 428, No. 2, 157-160 (2009).
MSC:  05C75 05C25
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field