{"entities":{"Q2829351":{"pageid":2840089,"ns":120,"title":"Item:Q2829351","lastrevid":52660367,"modified":"2026-01-23T05:19:08Z","type":"item","id":"Q2829351","labels":{"en":{"language":"en","value":"Tur\u00e1n number for \\(pS_r\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644949"}},"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":"Q2829351$F6856AEB-34D8-43E1-9D63-141F58CB4EF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fa597c8b3a2a2a22166eb88ced239b08cfa38fd","datavalue":{"value":"1358.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829351$55E6B778-B6D3-4704-92CA-00AA30D02A2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8e1a23c18c9c041f350f8207e81aba79eb65f","datavalue":{"value":{"entity-type":"item","numeric-id":270271,"id":"Q270271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829351$15E4A074-E0D0-4D5A-A157-2D6D9418BE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63e8b6546f6a6effcd68456971b9b252e329a761","datavalue":{"value":{"entity-type":"item","numeric-id":2829350,"id":"Q2829350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829351$70B76355-92E9-4FB8-8117-527B9FA835A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3adf6ceedb6d880e3aaf819e51e828456bb3558d","datavalue":{"value":{"time":"+2016-10-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":"Q2829351$99BD2D37-A7C7-43DB-9F5B-007AFDB6ADA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829351$50741FFD-096D-4860-917C-0AD218DEB8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829351$6F826805-5A94-4725-B663-2499343CCB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829351$0882D52F-B042-4C16-91A8-0CC04DDE0D7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"040107392360193870f880ee1b1648d011aa37c8","datavalue":{"value":"6644949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829351$62766DF8-A352-4A5B-8E1F-A2C7FE1A5BAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df666cf44ac44f2322f39855869ccee5bfa7cd6","datavalue":{"value":"Tur\u00e1n number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829351$FAF7EE6C-E673-4267-9368-71B2D054C3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222af472277088f5589e73fe0f6ec406996b87d8","datavalue":{"value":"star graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829351$EF1FD90C-ADCA-4979-AC2F-82B01390087A","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":"Q2829351$AE9C15CE-012D-487C-A8DF-FCD6DDDA26FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba3ea0aac9d36968fb9586d21b8f59a613c8a7fb","datavalue":{"value":{"text":"Tur\u00e1n number for \\(pS_r\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829351$5314E531-6468-4ABE-9482-940BEB68736B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829351$37FE5A11-329E-48BA-AE9A-3355AE7E4357","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78151dcd1ff2fa01a75760e9ff17d3ccda0776df","datavalue":{"value":"The Tur\u00e1n number \\(\\operatorname{ex}(m,G)\\) of a graph \\(G\\) is the maximal number of edges in any simple graph with \\(m\\) vertices having no subgraph isomorphic to \\(G\\).NEWLINENEWLINEThe authors of the present paper prove that if \\(G = pS_r\\) is the disjoint union of \\(p\\) copies of the star graph \\(S_r = K_{1,r}\\), then NEWLINE\\[NEWLINE \\operatorname{ex}(m,pS_r) = \\lfloor (m-p+1)(r-1)/2 \\rfloor + (p-1)m - \\binom{p}{2} NEWLINE\\]NEWLINE for all \\(p,r\\geq 1\\) and \\(m\\geq r^2 \\binom{p}{2} + p-2 + \\max\\{rp,r^2+2r\\}\\).NEWLINENEWLINEThis improves a special case of a previously proved expression, for \\(m\\) sufficiently large, for the Tur\u00e1n number of disjoint unions of stars not necessarily of the same size; see [\\textit{B. Lidicky} et al., Electron. J. Comb. 20, No. 2, Research Paper P62, 13 p. (2013; Zbl 1298.05071)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829351$038DE342-DEB8-4E6E-AE11-C92EF7A74999","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b6daa67a0e42b208d8b116bb9a44ab2f9a975bd","datavalue":{"value":{"entity-type":"item","numeric-id":189835,"id":"Q189835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829351$687857E7-78C0-46A8-AFBD-8291BD385EC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760e26804949bbbd9ddfb9f550748379360c25a4","datavalue":{"value":{"entity-type":"item","numeric-id":2141341,"id":"Q2141341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc81b27812f157d2bf22cb28549e4dbf45f33a03","datavalue":{"value":{"amount":"+0.8703111410140991","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":"Q2829351$A82EFC8A-E235-4C34-9F0E-AE5E465166AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd9d4fcecbaec9e31d711db7e33f4bf5256751d","datavalue":{"value":{"entity-type":"item","numeric-id":2237229,"id":"Q2237229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2defbb0e636353a655bcc50267af627922b9dd2e","datavalue":{"value":{"amount":"+0.8576793074607849","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":"Q2829351$B313DF8B-EC42-409E-89A2-B2B94B7B01EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff722e86507eca618ba71352bd9b519a0bb7493d","datavalue":{"value":{"entity-type":"item","numeric-id":2657283,"id":"Q2657283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a244c76f2096b4474ebe8359494bfa9ded7736e","datavalue":{"value":{"amount":"+0.8551120758056641","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":"Q2829351$3CFF93E4-F479-461C-A64A-1A35561FC44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e0b2b7689b8b73fab213c7fecdf071cb8eadbd","datavalue":{"value":{"entity-type":"item","numeric-id":2008823,"id":"Q2008823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9100d6162138c7b23503feea044342747413ef66","datavalue":{"value":{"amount":"+0.8526079654693604","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":"Q2829351$86F430FF-9BA4-4786-BE76-CA5FCA3E5406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d25ed976de4bcb9a01c2ff44a8d628284674a9","datavalue":{"value":{"entity-type":"item","numeric-id":2297720,"id":"Q2297720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ededdd67f1e28241501db1cb6cc19394dcc61fab","datavalue":{"value":{"amount":"+0.8501322865486145","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":"Q2829351$5B65403E-5444-46A7-8590-22431609CFEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829351"}}}}}