Balanced extensions of graphs and hypergraphs

DOI10.1007/BF02126800zbMATH Open0729.05033MaRDI QIDQ805632FDOQ805632

Authors: Andrzej Ruciński, Andrew Vince 

Publication date: 1988

Published in: Combinatorica (Search for Journal in Brave)

Recommendations

• The solution to an extremal problem on balanced extensions of graphs
• scientific article; zbMATH DE number 54793
• scientific article; zbMATH DE number 15501
• Every graph is contained in a sparsest possible balanced graph
• scientific article; zbMATH DE number 125475

zbMATH Keywords

hypergraphbalanced extension

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Strongly balanced graphs and random graphs
• Title not available (Why is that?)

Cited In (8)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Balancing poset extensions
• Strictly balanced uniform hypergraphs and generalizations of zero-one law
• Convex hulls of dense balanced graphs
• New Infinite Families of 2-Edge-Balanced Graphs
• Title not available (Why is that?)
• On the integrality of an extreme solution to pluperfect graph and balanced systems

This page was built for publication: Balanced extensions of graphs and hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q805632)