{"entities":{"Q1198646":{"pageid":1209395,"ns":120,"title":"Item:Q1198646","lastrevid":66852762,"modified":"2026-04-12T13:17:54Z","type":"item","id":"Q1198646","labels":{"en":{"language":"en","value":"Tur\u00e1n theorems with repeated degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90261"}},"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":"Q1198646$38B15161-1445-4531-86FD-942970664F1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b569bfa094f194b756e7c027636285b6217b20c5","datavalue":{"value":{"text":"Tur\u00e1n theorems with repeated degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198646$235BD971-1A0E-4828-ABF2-C414C4BCFA1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2abe47b615ab9e8f9faae0e31d5479dff3bfa88c","datavalue":{"value":"0765.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198646$8B503388-AED1-42FB-A119-B8A4D2B2738E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f692151456982454fff06e64c030bab445357b49","datavalue":{"value":"10.1016/0012-365X(92)90644-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198646$D03B5D42-5A4C-4786-B0D0-E60DB249CFC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82040cfe7ba0d41798d213a2940864deca0691a1","datavalue":{"value":{"entity-type":"item","numeric-id":186192,"id":"Q186192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198646$0B413F49-7E68-4FFF-A69A-E9A2010B1CCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198646$E64D2F12-AA78-400E-A312-BF0950843DD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198646$FDFA9A4A-8B52-4628-818B-DDFD806D6EB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8eba19548a32e77364cb37ab323e7491144f8b08","datavalue":{"value":"Let \\(s_ q(n)\\) denote the maximum number of edges in a graph with \\(n\\) vertices and no \\(K_{q+1}\\) in which all vertices have the same degree. This paper determines \\(s_ q(n)\\) asymptotically, exhibits the extremal graphs (complete multipartite graphs) in certain cases, exhibits almost extremal graphs in the remaining cases, and investigates how far the almost extremal graphs are from being extremal. The case when \\(q=1\\) contains all of the essentials. The work was inspired by the following result of the author. If \\(G\\) is any graph with at least 6 vertices, then either \\(G\\) or \\(G^ c\\) contains a \\(K_ 3\\) in which two vertices have the same degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198646$FC7ECD98-EAD9-4957-AD92-54E87F5D2E1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198646$8578A09C-7DC4-4C0A-809D-AFA3EA9B438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198646$C5927EE6-C1C1-4E17-B9A5-A0C1A0446E3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d32f2687f4a55cda0abe4c83d7bd99d287a04bd","datavalue":{"value":"90261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198646$7573B705-AB2A-4C83-84BE-63F3EB0BE122","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d428893d81596bd8bfb77c199970b25c4b2ca672","datavalue":{"value":"Tur\u00e1n theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198646$0C0D627A-0CBB-42C4-B697-A5F23C91602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6894986f6444ae87a1f9a9d17daf668bf5feb7","datavalue":{"value":"maximum number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198646$9A03B9A1-5A75-4E91-96FC-C79FFBB1C6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198646$1FAF2091-A6F7-4617-B427-AF031950A353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198646$60297764-426F-48BC-AF20-BE28C5DC3818","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":"Q1198646$98F26D21-F4CD-42E1-A887-4D3B1D6EE571","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79832c576a26410f6de23f73ccb9d64a38218bb","datavalue":{"value":{"entity-type":"item","numeric-id":4845644,"id":"Q4845644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198646$EA546E80-3356-440E-BDD5-F559F568677A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198646$8EF20E49-E674-4B47-93A7-D26A84C2AF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19aad2c9a72e95f9350690ebb4e9aac1c6c708c","datavalue":{"value":{"entity-type":"item","numeric-id":3312262,"id":"Q3312262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198646$620F87A8-B924-4091-BD4C-F2B1C752AC1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a930d86ac5aefa0f05e5544737db4c275c95c0f","datavalue":{"value":{"entity-type":"item","numeric-id":4028493,"id":"Q4028493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff84b326a2c33c7ed4b84413f0d193850f36698","datavalue":{"value":{"amount":"+0.8029503226280212","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":"Q1198646$E7EC34CD-1D7E-46CF-8551-7AF471659988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b34f8e8acff560103ad2d67497dd7870626fbf6","datavalue":{"value":{"entity-type":"item","numeric-id":2694960,"id":"Q2694960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e53518e8c37ea95a2ca347db6855b0212baee96","datavalue":{"value":{"amount":"+0.7986699938774109","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":"Q1198646$3210B433-B2E6-4294-AE2E-9087CBF920CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59574b4ee0a4dd7ddbb12acf77f05a2ea08df34","datavalue":{"value":{"entity-type":"item","numeric-id":3666882,"id":"Q3666882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d3d4441a782f6405bd6940001f8e6a1062b48e","datavalue":{"value":{"amount":"+0.7935803532600403","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":"Q1198646$2334E5AA-620E-4D48-BF96-8B91DCC5321E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07143b9bf433759f8dd38a011b8052ef728ec20f","datavalue":{"value":{"entity-type":"item","numeric-id":1306430,"id":"Q1306430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e7275a7bb532abb683bcffe654274c16aad06b","datavalue":{"value":{"amount":"+0.7854006290435791","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":"Q1198646$387AD9B4-1559-4FBF-8039-53D118B039BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9786842805ee3550e00aa75623f53a407b4ef03e","datavalue":{"value":{"entity-type":"item","numeric-id":3737459,"id":"Q3737459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00822e16e5975152e462a0951d9eceb4192e4ab","datavalue":{"value":{"amount":"+0.7810669541358948","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":"Q1198646$8FD734A8-4F25-41F6-988E-2F2430AA2CD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tur\u00e1n theorems with repeated degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tur%C3%A1n_theorems_with_repeated_degrees"}}}}}