Convex hulls of dense balanced graphs

DOI10.1016/0377-0427(92)90250-2zbMath0773.05090OpenAlexW2041634241MaRDI QIDQ1195421

Tomasz Łuczak, Andrzej Ruciński

Publication date: 26 October 1992

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(92)90250-2

zbMATH Keywords

random graphsconvex hullbalanced graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items

Balanced and 1-balanced graph constructions ⋮ Transforming a graph into a 1-balanced graph

Cites Work

• When are small subgraphs of a random graph normally distributed?
• Graphes équilibrés et arboricité rationnelle. (Balanced graphs and rational arboricity)
• Strongly balanced graphs and random graphs
• Probability Inequalities for Sums of Bounded Random Variables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item