Largest random component of a k-cube
type: Item
instance of: scholarly article
title: Largest random component of a k-cube
zbMATH Open document ID: 0489.05053
DOI: 10.1007/BF02579276
published in: Combinatorica
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 3769676
zbMATH Keywords: random cube
Wikidata QID: Q29041843
author: Miklós Ajtai
author: János Komlós
author: Endre Szemerédi
MaRDI profile type: Publication
cites work: The longest path in a random graph
cites work: Evolution of the \(n\)-cube
cites work: Optimal numberings and isoperimetric problems on graphs
cites work: Q5727090
full work available at URL: https://doi.org/10.1007/bf02579276
OpenAlex ID: W2026620883
description: scientific article; zbMATH DE number 3769676