{"entities":{"Q6548035":{"pageid":14159189,"ns":120,"title":"Item:Q6548035","lastrevid":95534090,"modified":"2026-06-05T09:13:29Z","type":"item","id":"Q6548035","labels":{"en":{"language":"en","value":"Results on extremal graph theoretic questions for \\(q\\)-ary vectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7857952"}},"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":"Q6548035$25EC1546-47E0-4AD9-B153-E4911986272E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0068f31d34b92b8507032f90a99c5937f0a9b6f7","datavalue":{"value":{"text":"Results on extremal graph theoretic questions for \\(q\\)-ary vectors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6548035$4A931EA3-7AAA-4612-989E-C349AED498DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d4f2e8dad067946e2c4c24ba99c5b8dab8c787d","datavalue":{"value":"10.1556/012.2023.04303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6548035$038F4E10-14C4-42E2-A9D1-7F7B290556A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9458ba7ca6e029b9d4f957bc4925b3d35a64665c","datavalue":{"value":{"entity-type":"item","numeric-id":6548032,"id":"Q6548032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548035$9C7516F2-D220-4735-BA36-C4725F429B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26c445a27f54db9bb70431ded5f4575b010cbd63","datavalue":{"value":{"entity-type":"item","numeric-id":6548033,"id":"Q6548033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548035$88839C77-75DD-460F-ACDE-A910783950F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"826aa5c2222f61c39db81bbafcfdfdf13f70958d","datavalue":{"value":{"entity-type":"item","numeric-id":2144521,"id":"Q2144521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548035$10C10D8A-88FD-46B8-AFAB-A231CE48E069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be458b5c3ee33cdd747f9d15b68d7cbb92d11dd7","datavalue":{"value":{"entity-type":"item","numeric-id":6548034,"id":"Q6548034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548035$9D70B3F2-74F7-4F35-8223-36BF2A17CFB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2757aa61e850a5243e59661779bbd19b7e13d65","datavalue":{"value":{"entity-type":"item","numeric-id":2714207,"id":"Q2714207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548035$F1C481E3-2EF1-46C1-9D37-50A3AF46425E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45e832027665a154275313064030e55fe57162e5","datavalue":{"value":{"time":"+2024-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6548035$D475DAE5-EC0B-4E02-B993-DC0440986475","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84927775af7e3ee83a60910a237cf6c756fdefba","datavalue":{"value":"A \\(q\\)-graph with \\(e\\) edges and \\(n\\) vertices is defined as an \\(e \\times n\\) matrix with entries from \\(\\{0,\\ldots, q\\}\\), such that each row of the matrix, called a \\(q\\)-edge, contains exactly two nonzero entries. If \\(H\\) is a \\(q\\)-graph, then \\(H\\) is said to contain an \\(s\\)-copy of the ordinary graph \\(F\\), if a set \\(S\\) of \\(q\\)-edges can be selected from \\(H\\) such that their intersection graph is isomorphic to \\(F\\), and for any vertex \\(v\\) of \\(S\\) and any two incident edges \\(e, f \\in S\\) the sum of the entries of \\(e\\) and \\(f\\) is at least \\(s\\). The extremal number ex(\\(n, F, q, s\\)) is defined as the maximal number of edges in an \\(n\\)-vertex \\(q\\)-graph such that it does not contain an \\(s\\)-copy of the forbidden graph \\(F\\). The authors establish that for every graph \\(F\\) and even \\(q\\), it suffices to examine the \\(q = 2\\) case, and determine the asymptotics of ex(\\(n, C_{2k+1}, q, q + 1\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548035$0E679B3F-ADAE-4F7E-BF20-E20B2ABDCBB1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"033ae98111ea4a4d9ccdc87e4e91c764fa7980d1","datavalue":{"value":{"entity-type":"item","numeric-id":921953,"id":"Q921953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548035$E1C9448F-6FEA-4E35-8EF7-F0A895C2A401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6548035$B620E28A-038A-4EC2-86CC-0A3D1C5F4D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6548035$32F803FD-86F1-452A-8353-ECFCBB1AA291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6548035$F905CD3C-A814-471D-A072-196901A30200","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52ef51798cc61543d2e2f490c31aec3d19ee143a","datavalue":{"value":"7857952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6548035$50BB112F-ADFC-4302-AA17-D948BC259C20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24cda24ada5f5f520c79649c8beae989fd71d418","datavalue":{"value":"\\(q\\)-ary vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548035$F6101F9C-5E05-41B7-83FC-BA2A3DDF661F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548035$A65AAA34-E465-4C41-94CD-F384E3F55742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd9f5f3e826b326dc36410b2c15756819ec8165","datavalue":{"value":"Tur\u00e1n graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548035$51777C3A-0F73-44FF-B991-D395B03E9AC7","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":"Q6548035$937EF439-8C38-45A2-8CBE-08E839FC63E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8926a17a6f6dff236c828244940c8c8ea6f441b6","datavalue":{"value":{"entity-type":"item","numeric-id":6435135,"id":"Q6435135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf1494dde1649a91f6d7e242ab450290ef5886d","datavalue":{"value":{"amount":"+0.9434080123901368","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":"Q6548035$2F6440F7-53D2-42C3-923E-ECA5520C7E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bb7cb90a641360dffd3801bd812bc718554a50","datavalue":{"value":{"entity-type":"item","numeric-id":2668012,"id":"Q2668012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5979ce79ec428a132f47e09f5452fbc5050555e8","datavalue":{"value":{"amount":"+0.7720529437065125","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":"Q6548035$BEF1C9DE-FC5D-486C-87F4-4F92516D8443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3b0a0352358ad81e7e1726b5dbed3c872c9520","datavalue":{"value":{"entity-type":"item","numeric-id":5128516,"id":"Q5128516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e43e7323b7bf39c9158f378f5f0d8b32f60b05","datavalue":{"value":{"amount":"+0.7579731345176697","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":"Q6548035$2648419B-2470-45F9-86E8-FEC126F92E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a230667f7112a9c2ab6ac59862f7af64240bf1","datavalue":{"value":{"entity-type":"item","numeric-id":6201879,"id":"Q6201879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae79ad94eedaf81e6b83eed5d59beaec54ee843e","datavalue":{"value":{"amount":"+0.7524328231811523","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":"Q6548035$EFEB553A-3EB3-41B8-A7F6-E2927257C251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ddba2af116e7fd84d710e7b0f1ea87ebba31651","datavalue":{"value":{"entity-type":"item","numeric-id":6640956,"id":"Q6640956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd1db8b45255ba8e7e2ad10e65f6159bbc07ef9","datavalue":{"value":{"amount":"+0.749589741230011","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":"Q6548035$F243DD50-998A-46AB-A3D4-E20E7E0006F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Results on extremal graph theoretic questions for \\(q\\)-ary vectors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Results_on_extremal_graph_theoretic_questions_for_%5C(q%5C)-ary_vectors"}}}}}