Another algebraic proof of Bondy's theorem on induced subsets

DOI10.1006/JCTA.1999.3013MaRDI QIDQ1971019zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Andreas Winter

Publication date 28 December 2000

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/36019ea9339d94c9ba56de2a39bd7f465bc8dce4

zbMATH Keywords

induced subsetsBondy's theorem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Recommendations

• scientific article; zbMATH DE number 398949
• On subsets of the hypercube with prescribed Hamming distances
• scientific article; zbMATH DE number 994587
• Solution of an extremal problem for sets using resultants of polynomials

Cites work

• scientific article; zbMATH DE number 3957109 (Why is no real title available?)
• Induced subsets

Cited in

(6)

• Inclusionwise minimal completely separating systems
• Intersection patterns of linear subspaces with the hypercube
• Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets
• Rounds in combinatorial search
• Another Proof That $\mathcal{BPP}\subseteq \mathcal{PH}$ (and More)
• Two proofs of Bondy's theorem on induced subsets and two related questions

This page was built for publication: Another algebraic proof of Bondy's theorem on induced subsets

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