{"entities":{"Q2777896":{"pageid":2788634,"ns":120,"title":"Item:Q2777896","lastrevid":47758858,"modified":"2026-01-02T15:07:02Z","type":"item","id":"Q2777896","labels":{"en":{"language":"en","value":"A note on counting very different sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1718973"}},"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":"Q2777896$1185AB17-19FA-4321-81C5-5AFEB10CA523","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ea8b09b5282a283509e253f7267f5f33752840a","datavalue":{"value":"0992.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777896$C5505C56-1257-49DE-B37E-2FFC341F284E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bd4bd744a7c478b3e1544e73eb975873c724dd5","datavalue":{"value":"10.1017/S0963548301004783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777896$007AB743-0568-4340-A863-D5AD2F56CE82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285e95138d3f94700a567e14a0d50368e7038f0","datavalue":{"value":{"entity-type":"item","numeric-id":185065,"id":"Q185065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777896$9E03E20A-77D1-4DDD-9A53-CBED746D2A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba262e3d70c1bf40bc3bcb63eee49dd92b1090e","datavalue":{"value":{"entity-type":"item","numeric-id":168586,"id":"Q168586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777896$EDABF763-3267-45F4-8AA5-8A3DBDAC1CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777896$34677AF1-886B-4194-9F54-CD5815C08CD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adede6c64659911153b51575ccac2c91c8eb7fc6","datavalue":{"value":{"time":"+2002-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2777896$4D75D865-32DC-4051-A736-7A771593E753","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777896$7082ED59-7462-443A-BF1C-17A878853973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777896$B062F909-C164-4ABB-AA9F-F59342BF014B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a7ef6bbffbe514248984435b9cd3f212a325532","datavalue":{"value":"1718973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777896$76493697-3750-449E-933B-947C9EF00FE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74fb0015a15ddc7a8159c4b9a5f641e00bdec0a1","datavalue":{"value":"very different sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777896$3A02D364-A584-4964-8AAB-E9C23CC64D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e4d6781b233a5e23f1d342d16da9b28d1014bb","datavalue":{"value":"graph entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777896$CF67411A-81D7-446F-9125-B438812F9958","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":"Q2777896$5BBAFA55-CB60-4BF7-B50B-4C62A0B63C8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e6f124349d293ad47d641da66ba66232ea14408","datavalue":{"value":{"text":"A note on counting very different sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2777896$3C568C10-7B26-46D7-8769-AEA6750AEA42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d05fcef10589327795fc3aba9fc3aeb1fd68dad9","datavalue":{"value":"Let \\(V\\) be a finite set and \\({\\mathcal G}\\) be a family of graphs with common vertex set \\(V\\). Two sequences of length \\(n\\) from \\(V\\), \\(x_1,x_2,\\dots, x_n\\) and \\(y_1,y_2,\\dots, y_n\\), are called very different, if for every \\(G\\in{\\mathcal G}\\) there exists an \\(i\\) \\((1\\leq i\\leq n)\\), such that \\(\\{x_i, y_i\\}\\in G\\). Let \\(M(n,{\\mathcal G})\\) denote the maximum number of very different sequences of length \\(n\\). The main result of the paper is \\(M(n,{\\mathcal G})\\leq \\exp[n\\cdot\\max_P \\min_{G\\in{\\mathcal G}}H(G, P)]\\), where \\(P\\) runs over all probability distributions on \\(V\\) and \\(H(G,P)\\) denotes graph entropy. This provides a slightly stronger (non-asymptotic) version of an earlier result of \\textit{L. Gargano}, \\textit{J. K\u00f6rner} and \\textit{U. Vaccaro} [Graphs Comb. 9, 31-46 (1993; Zbl 0771.05004)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777896$85B51618-2D9A-4148-B79F-1F25243B91C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777896$AD4FFBE2-C5C8-49DC-ABA0-C3C4EAFA6C02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c68bfae098cb19cad211775e24f69ed4430798e","datavalue":{"value":{"entity-type":"item","numeric-id":1325239,"id":"Q1325239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e78ef4099752ef0536321c994b6cec050c1cbf","datavalue":{"value":{"amount":"+0.7158547639846802","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":"Q2777896$E91396A4-6E4C-40AB-B94E-D054C05B00E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4812fddb8ff3a13e2a3e0d6fa115749b02a8cff6","datavalue":{"value":{"entity-type":"item","numeric-id":2411509,"id":"Q2411509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f861c7de50355794807e4d3151d3cc03e643dc","datavalue":{"value":{"amount":"+0.7114658951759338","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":"Q2777896$B02C9BBA-6D73-4DBE-8206-003E5EF8DF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c1506eea3c472e2afb18dcefc3f3221d079a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4858441,"id":"Q4858441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eabcdbfdccc8d44f9af377587797a4a3552938d8","datavalue":{"value":{"amount":"+0.7111690640449524","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":"Q2777896$94531452-3B7E-42BC-8B14-3816D2D5767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b83359f29da5b8b15754f3bb58a9ad77c1b84d4","datavalue":{"value":{"entity-type":"item","numeric-id":659716,"id":"Q659716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c618b4a3148db636557fcca32173f2d00cba2a93","datavalue":{"value":{"amount":"+0.705247163772583","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":"Q2777896$18D54516-2367-43CD-BFC5-686EDD81FC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52def49bcfddd0e27847152c25ca0854ddea295c","datavalue":{"value":{"entity-type":"item","numeric-id":5439048,"id":"Q5439048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b942ee1c41396d8b5cd23102b0269c8cd7029c1a","datavalue":{"value":{"amount":"+0.7048124670982361","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":"Q2777896$9DF51919-4D1C-4AEC-8DC4-07CD639247CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2777896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2777896"}}}}}