Balanced extensions of graphs and hypergraphs

DOI10.1007/BF02126800MaRDI QIDQ805632zbMATH OpenFDO

Authors Andrzej Ruciński, Andrew Vince

Publication date 1988

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

hypergraphbalanced extension

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 3889584 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 4041966 (Why is no real title available?)
• Strongly balanced graphs and random graphs

Cited in

(8)

• scientific article; zbMATH DE number 15501 (Why is no real title available?)
• scientific article; zbMATH DE number 125475 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 4016947 (Why is no real title available?)
• 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)