Another algebraic proof of Bondy's theorem on induced subsets

DOI10.1006/JCTA.1999.3013zbMATH Open0952.05071DBLPjournals/jct/Winter00OpenAlexW2040189504WikidataQ57522583 ScholiaQ57522583MaRDI QIDQ1971019FDOQ1971019

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

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

zbMATH Keywords

induced subsetsBondy's theorem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• Induced subsets
• Title not available (Why is that?)

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
• Two proofs of Bondy's theorem on induced subsets and two related questions
• Another Proof That $\mathcal{BPP}\subseteq \mathcal{PH}$ (and More)

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)