Combinatorial Optimization Problems for Systems of Subsets

DOI10.1137/1030133MaRDI QIDQ3495357zbMATH OpenOpenAlexFDO

Authors Peter Fishburn

Publication date 1988

Published in SIAM Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1030133

zbMATH Keywords

Chvátal's conjectureequivalent conjecturesmaximum intersecting family

Mathematics Subject Classification ID

Other combinatorial set theory (03E05) Permutations, words, matrices (05A05) Nonlinear programming (90C30)

Recommendations

• On Chvàtal's conjecture and a conjecture on families of signed sets
• Exact solution of some Turán-type problems
• Chvátal's conjecture and correlation inequalities
• Great intersecting families of edges in hereditary hypergraphs
• Some results on intersecting families of subsets

Cited in

(12)

• A new result on Chvátal's conjecture
• Correlation in partially ordered sets
• Chvátal's conjecture and correlation inequalities
• Optimization problems involving collections of dependent objects
• Perfect matchings in down-sets
• Combinatorial Optimization with Explicit Delineation of the Ground Set by a Collection of Subsets
• Latent Subsets for Dual Intersecting Systems
• System Completion Problem: Theory and Applications
• scientific article; zbMATH DE number 2103158 (Why is no real title available?)
• A Safe Computational Framework for Integer Programming Applied to Chvátal’s Conjecture
• On Chvàtal's conjecture and a conjecture on families of signed sets
• Erdős-Ko-Rado theorems for permutations and set partitions

This page was built for publication: Combinatorial Optimization Problems for Systems of Subsets

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