{"entities":{"Q1378495":{"pageid":1389235,"ns":120,"title":"Item:Q1378495","lastrevid":67507116,"modified":"2026-04-12T18:28:29Z","type":"item","id":"Q1378495","labels":{"en":{"language":"en","value":"Disconnected vertex sets and equidistant code pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1117992"}},"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":"Q1378495$20F7CA34-18E5-4E3C-984C-07EBC48394F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"250a51112251d5455876b478f60d6842bf973e76","datavalue":{"value":{"text":"Disconnected vertex sets and equidistant code pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1378495$3A002151-8495-434A-9BFB-D5C8690A95C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6a40b43822ab06006757cf07b054587bd00042a","datavalue":{"value":"0885.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378495$E1D8D923-AF5F-40BF-A8EF-1B565451740A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fbfd4947f7c8a32611ca716d233f9f5d638c377","datavalue":{"value":{"entity-type":"item","numeric-id":184651,"id":"Q184651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378495$55047585-84FC-48BD-8DD0-08AD010AC99D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378495$4CE59EFE-ABA2-4DF1-A71D-6FFD777AF636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8056832bb4b81d87f3d05c5145b710c71de827c5","datavalue":{"value":{"time":"+1998-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1378495$3272996A-3953-44CD-978A-DCB7EB45A3A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"889a814586b84188b891cb01ab3832bd1acf00d4","datavalue":{"value":"https://eudml.org/doc/119258","type":"string"},"datatype":"url"},"type":"statement","id":"Q1378495$035DAC70-FDCA-4245-AF3C-73F5B3E12827","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9940515ecf492fbcfe5a940118e2df2704a5cdc1","datavalue":{"value":"Summary: Two disjoint subsets \\(A\\) and \\(B\\) of a vertex set \\(V\\) of a finite graph \\(G\\) are called disconnected if there is no edge between \\(A\\) and \\(B\\). If \\(V\\) is the set of words of length \\(n\\) over an alphabet \\(\\{1,\\ldots,q\\}\\) and if two words are adjacent whenever their Hamming distance is not equal to a fixed \\(\\delta\\in\\{1,\\ldots,n\\}\\), then a pair of disconnected sets becomes an equidistant code pair. For disconnected sets \\(A\\) and \\(B\\) we will give a bound for \\(|A|\\cdot |B|\\) in terms of the eigenvalues of a matrix associated with \\(G\\). In case the complement of \\(G\\) is given by a relation of an association scheme the bound takes an easy form, which applied to the Hamming scheme leads to a bound for equidistant code pairs. The bound turns out to be sharp for some values of \\(q\\), \\(n\\) and \\(\\delta\\), and for \\(q\\rightarrow\\infty\\) for any fixed \\(n\\) and \\(\\delta\\). In addition, our bound reproves some old results of Ahlswede and others, such as the maximal value of \\(|A|\\cdot |B|\\) for equidistant code pairs \\(A\\) and \\(B\\) in the binary Hamming scheme.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$0C33FF30-F79A-461E-A6AC-3344703E7EB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378495$AE1F91F5-F1B5-44DB-AC60-C3EA951E8517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378495$474D0136-4846-47DA-883B-3918D7009C33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9625c8f2a0cafbbfcd1bbbcc056abfe666bab464","datavalue":{"value":"1117992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378495$0DE95F3F-2455-4F84-8518-520F29D4B892","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b06f809e2a2d49d26b8d7de0f8648aa58d470d7","datavalue":{"value":"alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$5E5E725D-26E7-4D01-86E1-B327ACDF0D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b99d5dcd36ca4f6ddee80af79486b0b82119f69","datavalue":{"value":"words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$3B9C88C0-25C8-4DEC-A83A-CB83B72805DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$B8177D23-511A-4E94-9554-3BA36AD24928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3379b9a523f196768419fd024122317c45877968","datavalue":{"value":"equidistant code pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$576286D2-B105-4B60-8861-932EE3A3EF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22a0957501c8c51ec4e7588290b8bf59dd49d170","datavalue":{"value":"disconnected sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$2BA45B9A-63B0-4EFB-BC72-052AEF41E592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$EA4A5992-F270-46D2-9203-DF867A0DA29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495cddb2e7d07ef24a051004a4fe42e200a85aa0","datavalue":{"value":"matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$E6938C84-3A86-49D9-AE24-3CDB5036B848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c6e7ce222277217cd77a18876cd125555ecfb0","datavalue":{"value":"assiciation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$C4335FE8-F620-40AD-B947-CE86E94B840C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758152aec699bc5d632573f8e61df011f594ee96","datavalue":{"value":"Hamming scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378495$1E4B744A-290B-42A8-9BED-AA0AB335F5C1","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":"Q1378495$61609C3C-E81A-4737-A19E-5C6AA0A6A6EC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"acc9344044ee88b0cea9a95ac2a112e7a39d6259","datavalue":{"value":"bafkreihnor5q67rq4ijl337yish2ufolwatjpqbzuzsouzmdy7v67t34wa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378495$567D74A4-6487-4D42-A693-4C073CECEF5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a77634ce371e6d46395471aba2f12acd15ea9ef","datavalue":{"value":{"entity-type":"item","numeric-id":3119053,"id":"Q3119053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f64a185cd97efc9afe9e50facd8e0d5f759797","datavalue":{"value":{"amount":"+0.7429772615432739","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":"Q1378495$8EB47A2B-14EB-4AF3-B83E-7C35A00B737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5cc4357b30cb0dff5f9e197a455559a6520d67","datavalue":{"value":{"entity-type":"item","numeric-id":1899407,"id":"Q1899407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165ac1a67ef6ab574de7e56946954643da275a45","datavalue":{"value":{"amount":"+0.724532425403595","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":"Q1378495$75B855A7-A5B2-4A60-A4FD-FBC855A70F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6bb586f5e0ad629482da62d4b83935d3905fa20","datavalue":{"value":{"entity-type":"item","numeric-id":4206689,"id":"Q4206689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a92770b4177b9cee0faf3f5d6ad57772975c5fd","datavalue":{"value":{"amount":"+0.7214621305465698","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":"Q1378495$418ED497-DA61-465C-B9C2-E4C22A4AFEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb2fb19495644aa71d903f98ea2a856d8e05b4a","datavalue":{"value":{"entity-type":"item","numeric-id":2902702,"id":"Q2902702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02d17019a79acaf24446d05c300492a0c7e075b","datavalue":{"value":{"amount":"+0.7184246182441711","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":"Q1378495$1293DF79-DFE5-43D7-974C-33152D7655CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disconnected vertex sets and equidistant code pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disconnected_vertex_sets_and_equidistant_code_pairs"}}}}}