{"entities":{"Q2643845":{"pageid":2654588,"ns":120,"title":"Item:Q2643845","lastrevid":57972708,"modified":"2026-04-03T07:20:58Z","type":"item","id":"Q2643845","labels":{"en":{"language":"en","value":"A note on the stability number of an orthogonality graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183154"}},"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":"Q2643845$AD82C2CD-EC27-4863-8C58-CC64DB690022","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c737bb4d9e2d5002f5c8a6b5c032ea16499484b2","datavalue":{"value":{"text":"A note on the stability number of an orthogonality graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643845$ED7F1BFD-6AAC-4FCE-9086-1B90E0E4F408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97f0994ad156c710e346cb60653961ae16b45ce7","datavalue":{"value":"1125.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643845$03DA09D3-FA7C-452A-9700-710C2D41E0A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$07F82605-40BC-4412-9AC6-1EF402723464","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643845$649D2BBB-AA7A-4BBC-8DEA-D4F9557F7ED3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd273165ee1e817c1e393c7b29de0b0dccab86a2","datavalue":{"value":"https://arxiv.org/abs/math/0505038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643845$40B5E237-6414-4C25-BC97-61D04195EAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6c7404ab9ef3bec4b2a00875243f7f47f934c92","datavalue":{"value":"https://research.tilburguniversity.edu/en/publications/fb61fc0a-a843-4a66-8a69-36663e1032f5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643845$D605ABD6-9003-4EF1-B838-BA0708FA9F4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3086101eb57766833482f6ac1b68e0ac4deb4df","datavalue":{"value":"Let \\(\\Omega(n)\\) be the graph on \\(2^n\\) vertices corresponding to the vectors \\(\\{0,1\\}^n\\), such that two vertices are adjacent if and only if the Hamming distance between them is \\(n/2\\). Then \\(\\Omega(n)\\) is regular of degree \\({n\\choose n/2}\\).  Let \\(\\alpha(\\Gamma)\\) be the stability number of a graph \\(\\Gamma\\). This note studies upper bounds on the stability number \\(\\alpha(\\Omega(n))\\) for \\(n\\leq 32\\). It is known that \\(\\alpha(\\Omega(n))\\leq 2^n/n\\) (the ratio bound). Schrijver (Laurent) obtained new upper bounds \\(\\overline \\alpha(n)\\) (\\(l^+(n)\\)) such that \\(\\alpha(\\Omega(n))\\leq l^+(n)\\leq \\overline\\alpha(n)\\leq 2^n/n\\).   For \\(n=16\\) the lower and Schrijver bound coincide, so \\(\\alpha(\\Omega(16))=2304\\) (previously known was \\(\\alpha(\\Omega(16))\\leq 3912\\)). For \\(n=20\\) the Schrijver and the Laurent bound coincide, so \\(20144\\leq \\alpha(\\Omega(20))\\leq 20164\\). For \\(n=24\\) the Schrijver bound is 183373 and the Laurent bound is 184194, so \\(178208\\leq \\alpha(\\Omega(24))\\leq 183173\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643845$8F0679E1-8FEC-457A-9C14-4F744177B6F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643845$1AABB910-1AE5-4EDC-8951-F5A4ED103746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643845$3A893BF6-6BA4-4BAA-AD22-02A7722958D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf81181e496461ee46ffd66d2cf2d3a5a84d2679","datavalue":{"value":"5183154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643845$94AF4DC4-097E-448E-B27E-57A609052037","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad355989a7c44f3bf7d21ebc1e04d4186ff3c32f","datavalue":{"value":"orthogonality graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643845$BBC0B0D0-F89B-429D-9BD8-DF8B5F0FFE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7d836231b425bb1d10e6844336350db10677327","datavalue":{"value":"Delsarte bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643845$DA101EB3-E29E-43EC-BA82-8A233A22A35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643845$F08DAB0D-9113-4B6F-A9EA-5F066A5EB096","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"416d74fddaa9f83e18160ecdc416f8970ed97f93","datavalue":{"value":"Q56859927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643845$81DE396D-D735-4EF1-BA2C-4D13C86CF85B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3b869b7cd023bf16ecb2b7e7d6f76b9045a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":172145,"id":"Q172145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$97678EE0-0C07-43CD-B524-BCFF4BE9EAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f53c5105382fd16c61f122c2d812e58329b86fc","datavalue":{"value":{"entity-type":"item","numeric-id":674620,"id":"Q674620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$417A4F5C-51FC-498C-853F-6D774425DC50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fda9acac94227ec6a4d94bfacd7faa6594c90e71","datavalue":{"value":{"entity-type":"item","numeric-id":1669732,"id":"Q1669732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$F81FD372-629D-4E5B-91FB-D2DE5C5DD4E2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$595F1EB1-E085-4828-A221-9C41E756799D","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":"Q2643845$11AC19F8-126B-4C60-B611-F2C19781613C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76436cf024047b0d8a87c1d2009aa343c53bab60","datavalue":{"value":"W1968116383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643845$9C3D0174-86BB-4599-B534-0A8CAE99A34F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$BEB75F50-744C-4E04-9878-CF0F1BC8E00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d92d6f7feb8913087dce126378f63c63c6d7233","datavalue":{"value":{"entity-type":"item","numeric-id":4119093,"id":"Q4119093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$A59F9AFA-4909-41D7-8FBD-8AE6F20F688E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$1E3668DA-4945-4C7E-B7E2-32C325A20DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391a3a5d8deb192591b79ebccfcba5e6ac334d62","datavalue":{"value":{"entity-type":"item","numeric-id":868475,"id":"Q868475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$D935205F-7541-4102-85D5-E98E80F164F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a768d1a026b615f0f5d290916a9cce77390ac95","datavalue":{"value":{"entity-type":"item","numeric-id":3751579,"id":"Q3751579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$CE80A3CB-55C0-4283-8C73-2FF3EF8EED64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$927884F4-8C3E-4BD8-985D-C6DCCC8ACF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$01CBC2C9-29F8-4895-8357-EF18F5024F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$5E3B362E-7DB6-4079-B9E9-72FE1B44B5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35536d3d9129eb550f8f6f3bd44f07be034b92fa","datavalue":{"value":{"entity-type":"item","numeric-id":3547598,"id":"Q3547598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$980F0A9A-BB1C-4C40-B169-AAD79D9F84DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5f4133e04bfc3c5f5a968116ba461a1733fc52","datavalue":{"value":{"entity-type":"item","numeric-id":4504796,"id":"Q4504796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643845$1BEC5EE4-846A-4154-A0BF-348372A4B50E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d650e84e175d3fc5ad1deb13855638dfd5c15ad7","datavalue":{"value":"10.1016/J.EJC.2006.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643845$0F2B7F8A-7B2A-4F05-9469-8AEC7643D7A5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3f14632ba6933dd5aa6f5303fb632991c6519f8b","datavalue":{"value":"journals/ejc/KlerkP07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643845$82DFFD88-2B94-4302-A6B9-2EC542DB6D5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66b47bf4191d1abbb4bd7e8046c5a9756aac25c","datavalue":{"value":{"entity-type":"item","numeric-id":1175993,"id":"Q1175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8154490423fc0cfdd65324aeea6533b79fc1c90d","datavalue":{"value":{"amount":"+0.745810329914093","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":"Q2643845$11015EC9-D249-4DED-A342-BB951FFE1C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2be60c66aafa18a28b10537743f4342efeab21","datavalue":{"value":{"entity-type":"item","numeric-id":5287443,"id":"Q5287443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8430e1ec0642e0f476354f6cb2b7b89470997935","datavalue":{"value":{"amount":"+0.7345794439315796","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":"Q2643845$F63DBA1E-67C0-4D52-9FDF-6124075B1CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ee3028b997dcc52486012303cc24ae4bbea5ff","datavalue":{"value":{"entity-type":"item","numeric-id":556012,"id":"Q556012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b036caa96990074ca10284cbe924cbcf8e26d4f4","datavalue":{"value":{"amount":"+0.7108677625656128","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":"Q2643845$63631BB2-9BAF-42A6-B92C-1A68F98B008F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047cea65cb904b2971090a6ee0dfd304ab483c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1040359,"id":"Q1040359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab145b4699d85e814583a66e910d013699b24ef","datavalue":{"value":{"amount":"+0.7102229595184326","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":"Q2643845$E1D5FC86-AB9D-4B6A-BA58-7A372EEA1E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2a6645f33a871c7acfb13c9c8e8560baec4029","datavalue":{"value":{"entity-type":"item","numeric-id":876308,"id":"Q876308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b87a3583cd828bc0e6c26f665b55ff24c703fb","datavalue":{"value":{"amount":"+0.705871045589447","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":"Q2643845$B7E705FB-7D94-460F-9CF7-D1FAF075047E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643845"}}}}}