title: Threshold probabilities of containing copies of certain spanning subgraphs in the random graph
metadata.name: dc.contributor.advisor
metadata.value: Жуковский Максим Евгеньевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Zukovskij Maksim Evgenevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Вахрушев Степан Викторович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Vahrusev Stepan Viktorovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Петров Федор Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Petrov Fedor Vladimirovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2024-07-25T11:51:56Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2024-07-25T11:51:56Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2024
metadata.name: dc.identifier.other
metadata.value: 110917
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/47118
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В 1991-ом году Бела Боллобаш и Алана Фриз нашли пороговую вероятность для свойства случайного графа содержать триангуляцию треугольника с точностью до логарифмического множителя. В данной работе найдена пороговая вероятность для нахождения триангуляции произвольного k-угольника в G(n, p) с точностью до константы. Это сделано с помощью недавно разработанных технологий процессов фрагментации и q-spread леммы.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In 1991 B.Bollob ́as and A.M.Frieze found the threshold for the existing a
  spanning triangulation of a triangle in the binomial random graph up to the
  logarithmic factor. In this note we find such thershold probability for triangu-
  lation of any polygon up to constant. We make it using the recently developed
  technique of fragmentation process and q-spread lemma.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: биномиальный случайный граф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: триангуляция
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: остовный подграф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: пороговая вероятность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: binomial random graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: triangulation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: spanning subgraph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: threshold probability
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Threshold probabilities of containing copies of certain spanning subgraphs in the random graph
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Пороговые вероятности содержания некоторых копий остовных подграфов в случайном графе
metadata.lang: ru_RU
resources.filename: Threshold_probability_of_polygon_triangulations.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/47118/2/Threshold_probability_of_polygon_triangulations.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 836,65 kB
resources.filename: reviewSV_otz_SVD.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/47118/3/reviewSV_otz_SVD.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 265,35 kB