Another algebraic proof of Bondy's theorem on induced subsets

DOI10.1006/jcta.1999.3013zbMath0952.05071OpenAlexW2040189504WikidataQ57522583 ScholiaQ57522583MaRDI QIDQ1971019

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)

Related Items (5)

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 ⋮ Inclusionwise minimal completely separating systems ⋮ Intersection patterns of linear subspaces with the hypercube

Cites Work

• Unnamed Item
• Induced subsets

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