scientific article

From MaRDI portal
Publication:3464534

zbMath1338.52019MaRDI QIDQ3464534

Andrei M. Raigorodskii

Publication date: 27 January 2016


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (52)

On chromatic numbers of close-to-Kneser distance graphsLower bounds for the chromatic numbers of distance graphs with large girthIndependence numbers of random subgraphs of a distance graphOn computational complexity of length embeddability of graphsTurán-type results for distance graphs in an infinitesimal plane layerOn the number of edges in induced subgraphs of a special distance graphIndependence numbers of random subgraphs of distance graphsOn the minimal number of edges in induced subgraphs of special distance graphsA new estimate for the number of edges in induced subgraphs of a special distance graphOn the chromatic numbers of rational spacesUpper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey setsTurán type results for distance graphsOn chromatic numbers of nearly Kneser distance graphsOn simplices in diameter graphs in \(\mathbb{R}^4\)On the chromatic number of an infinitesimal plane layerImprovements of the Frankl-Rödl theorem and geometric consequencesTurán-type bounds for distance graphsUnnamed ItemChromatic number of a line with geometric progressions of forbidden distances and the complexity of recognizing distance graphsDiameters of random distance graphsOn threshold probabilities for the realization of a random graph by a geometric graphOn a Frankl-Wilson theoremChromatic numbers of some distance graphsEstimate of the number of edges in special subgraphs of a distance graphOn the partition of plane sets into 6 subsets of small diameterLower bound on the minimum number of edges in subgraphs of Johnson graphsOn the chromatic numbers corresponding to exponentially Ramsey setsOn the stability of the independence number of a random subgraphOn the Frankl–Rödl theoremOn stability of the independence number of a certain distance graphImprovements of the Frankl-Rödl theorem on the number of edges of a hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a space with forbidden equilateral triangleOn the stability of some Erdős-Ko-Rado type resultsThe chromatic number of space with forbidden regular simplexOn dividing sets into parts of smaller diameterOn the chromatic numbers of small-dimensional Euclidean spacesChromatic numbers of spheresExponentially Ramsey setsDistance graphs with large chromatic number and without cliques of given size in the rational spaceOn threshold probability for the stability of independent sets in distance graphsChromatic numbers of distance graphs without short odd cycles in rational spacesBounds on Borsuk numbers in distance graphs of a special typeA new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean spaceOn lower bounds for the chromatic number of spheresClique chromatic numbers of intersection graphsA remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\)The number of edges in induced subgraphs of some distance graphsImproved Frankl-Rödl theorem and some of its geometric consequencesClique numbers of random subgraphs of some distance graphsNew Turán type bounds for Johnson graphsCounterexamples to Borsuk's conjecture with large girthSpectrum of Johnson graphsAsymptotics of the independence number of a random subgraph of the graph \(G(n,r,<s)\)




This page was built for publication: