{"entities":{"Q1971019":{"pageid":1981761,"ns":120,"title":"Item:Q1971019","lastrevid":46910103,"modified":"2025-12-25T20:21:04Z","type":"item","id":"Q1971019","labels":{"en":{"language":"en","value":"Another algebraic proof of Bondy's theorem on induced subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421338"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971019$2BE9FBC1-4B05-4B0D-95CB-726E42F44AF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d56875f3d8c4f0a676e9cfe40374910fe2e8d0fb","datavalue":{"value":{"text":"Another algebraic proof of Bondy's theorem on induced subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971019$7C509CFC-1D0A-4443-B66C-5A4FFD4A469C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c69bf4028ee8b5b0032668cf11daf74807d03750","datavalue":{"value":"0952.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971019$A34C2D40-7C3E-4D7F-AA13-810C43B07B6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbdd3166745b14a9828b7933aca7ae541e4fd11f","datavalue":{"value":{"entity-type":"item","numeric-id":247318,"id":"Q247318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971019$104D899C-CB9A-4EFC-9AD4-7B476C98ED18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971019$88AB544E-81A5-4EDE-A7BC-BEE2F5BD2FC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7465641cd1982038f0f140fd1043a93fe5e7d97d","datavalue":{"value":{"time":"+2000-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971019$CF9E443F-0DB2-4C68-92CA-169FE10107C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b2d418d3b45863a0d49e70c366551ff52467ff1","datavalue":{"value":"https://semanticscholar.org/paper/36019ea9339d94c9ba56de2a39bd7f465bc8dce4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971019$5E762069-DDEC-4BF4-9A14-B99D1538F981","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"879937051f784455047db39b488b493a581f8a67","datavalue":{"value":"\\textit{J. A. Bondy} proved in 1972 [J. Comb. Theory, Ser. A 12, 201-202 (1972; Zbl 0226.05010) and ibid., Ser. B 12, 201-202 (1972; Zbl 0211.56901)] that for any family of at most \\(n\\) distinct subsets of an \\(n\\)-element set there is an element in that ground set that we can delete from all sets of the family such that the remaining sets are still all distinct. Several proofs of this simple fact are known. The author of the present paper presents another simple proof that even gives a more general statement: For any family of at most \\(\\left\\lceil {n\\over d}\\right\\rceil\\) subsets of an \\(n\\)-element set with pairwise Hamming distance at least \\(d\\) there is an element in that ground set that we can delete from all elements of the family such that the remaining sets still have pairwise Hamming distance at least \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971019$923F5DA7-0AE7-40E9-8D0A-82F8761BBFCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971019$47468217-9AA8-491D-BF04-7516BFC59C59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ae1f5e3a30c8eb01de4c796c7ec5360f4afa524","datavalue":{"value":"1421338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971019$9418E961-FEBF-4EEF-BE70-D982714B9E48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d37b75980178412fbc5c1c37c767093dba4160b4","datavalue":{"value":"induced subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971019$DD4547BF-C9C5-415E-958B-59BA0E1F5E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6fffbbfacef1b55d8f097caf68395ea3ca80157","datavalue":{"value":"Bondy's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971019$DD10132F-7C6A-4D05-A733-14DC3CB2DDA0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971019$185C1A9C-651D-48A4-807E-5D9AE695D13C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971019$C350BC22-90C2-4DEA-B9C4-DB282DB34B65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0059c6c6d024bae16e5b07efe06472bab6f772c5","datavalue":{"value":"W2040189504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971019$1F9B7520-5A27-404E-A117-A75A1A496595","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe64eef499f382b8523abeb938bef1356a027460","datavalue":{"value":"Q57522583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971019$82447549-A7C1-4271-9994-C99F3ECD32CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"643d954aab38b2b70adf9f785895084f4c0093bc","datavalue":{"value":{"entity-type":"item","numeric-id":2544367,"id":"Q2544367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971019$FEE0FFB6-5446-46EC-8EEB-20B56195D1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971019$9D8EDFFE-F70E-47FF-9B97-A4466129030E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"428cba3d229b0ece4208f6523cc8cadb5bef8e02","datavalue":{"value":"10.1006/JCTA.1999.3013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971019$9B864D44-6DFE-4E2B-A19A-9A7E52F85022","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"28b042c30edc048843cbbb1aa8c6f9e2c164ea81","datavalue":{"value":"journals/jct/Winter00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971019$5B87CB37-8F35-496B-BBB5-232FBD4C655B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0502cc75e52a1438b28012010a53beaa6a0f8b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4201564,"id":"Q4201564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f10f5954bb449bffe60335564b33f742a3f05a0","datavalue":{"value":{"amount":"+0.7436779737472534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971019$21FB1660-7F4F-4980-9F16-3F592AA412EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3c486e296e9402b86327dfc4dc3ac514342e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2299612,"id":"Q2299612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91c31b1039c00af1397a466c52d90aa49d4055d","datavalue":{"value":{"amount":"+0.7304058074951172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971019$65B3D52D-8A39-4D56-AF7F-2FAE380EB657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d000095c6cf75ab683ff778f0f572dcec53ac151","datavalue":{"value":{"entity-type":"item","numeric-id":3126451,"id":"Q3126451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3c5a1f8af31f4676646ca204ec0d4e4f6e516a","datavalue":{"value":{"amount":"+0.7197713255882263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971019$F9C05F0A-DE4E-4624-A436-8F38F434DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f156dc565213d61496f963f83794614f4efcce01","datavalue":{"value":{"entity-type":"item","numeric-id":809102,"id":"Q809102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143d724f88198d7479eb33c6434e5ca6aa85f780","datavalue":{"value":{"amount":"+0.7179684042930603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971019$90163CEA-3343-4909-99FE-229E39841016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1971019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1971019"}}}}}