Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Complete matchings in random subgraphs of the cube

From MaRDI portal
Publication:3490032
Jump to:navigation, search

DOI10.1002/rsa.3240010107zbMath0708.05049OpenAlexW2003745268MaRDI QIDQ3490032

Béla Bollobás

Publication date: 1990

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240010107


zbMATH Keywords

hitting timecomplete matchingdiscrete cuberandom subgraphsrandom cube


Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)


Related Items

Matchings in random spanning subgraphs of cubelike graphs ⋮ The Evolution of Random Subgraphs of the Cube ⋮ The component structure of dense random subgraphs of the hypercube ⋮ Uniform multicommodity flows in the hypercube with random edge‐capacities ⋮ Connectivity properties of random subgraphs of the cube ⋮ Expansion in supercritical random subgraphs of the hypercube and its consequences



Cites Work

  • The Evolution of the Cube
  • A Family of Combinatorial Identities
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3490032&oldid=16835483"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 4 February 2024, at 23:16.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki