{"entities":{"Q2463464":{"pageid":2474207,"ns":120,"title":"Item:Q2463464","lastrevid":44134287,"modified":"2025-11-20T06:43:21Z","type":"item","id":"Q2463464","labels":{"en":{"language":"en","value":"Joints in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5219700"}},"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":"Q2463464$255C362D-68A4-475A-A644-1F066FF6BD6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a03a3e831e513dc5a4865080d36af54be063c486","datavalue":{"value":{"text":"Joints in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2463464$D790B5E0-CAB0-423F-B6C1-4757BDB9E59F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"500d087d578699c772c498a2643a79d82598d744","datavalue":{"value":"1131.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463464$D5FD94A0-7BCF-4E7A-A799-55BFFB42AD56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$491FE320-9757-46C5-92BB-CBB3B6AF1DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$11655098-574B-4838-844F-FB1E4B7EE948","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":"Q2463464$C3F3533F-4EF6-4EBB-81D3-88B644F95235","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"314b76050ef3171781c5f6c923ad9c6a4de18f5b","datavalue":{"value":{"time":"+2007-12-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":"Q2463464$521D442C-F095-48AA-A0F4-98786B6BC8E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b60409bd7f2ac6769fa3050272271983b3f2172b","datavalue":{"value":"Let \\(t_r (n)\\) be the size of the \\(r\\)-partite \\(n\\)-element Tur\u00e1n graph, and given a graph \\(G\\), let \\(js_q(G)\\) be the largest \\(t\\) such that there exists \\(t\\) distinct \\(q\\)-cliques in \\(G\\) with a common edge. \\textit{P. Erd\u0151s} [\u010cas. Pest. Mat. 94, 290--296 (1969; Zbl 0177.52502)] proved that if \\(G\\) is of order \\(n\\) and size \\(e(G) > t_r(n)\\), then \\(js_{r+1}(G) \\geq n^{r-1}/(10r)^{6r}\\).   In this paper, it is proven that if \\(e(G) > t_r(n)\\), then \\(js_{r+1}(G) \\geq n^{r-1} / r^{r+5}\\). In fact, any \\(n\\)-element graph \\(G\\) of size \\(t_r(n)\\) -- besides the Tur\u00e1n graph of course -- satisfies \\(js_{r+1}(G) > n^{r-1} / r^{r+5}\\).   The article is largely self-contained, and the proofs are sequences of mostly elementary but complex manipulations driven by careful bounds.   The authors conclude with a `stability' result: if \\(r \\geq 2\\) and \\(n\\) is sufficiently large and \\(\\alpha\\) sufficiently small, then any \\(n\\)-element graph with more than \\((1/2 - 1/2r - \\alpha)n^2\\) edges will either have \\(js_{r+1} > (1 - r^{-3}) n^{r-1} / r^{r+5}\\) \\textit{or} admit an induced \\(r\\)-colorable subgraph of order at least \\((1 - 2 \\sqrt \\alpha)n\\) and minimal degree at least \\((1 - r^{-1} - 4 \\sqrt \\alpha)n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463464$9A4EE495-6809-4B07-B8CD-74435C37E15D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463464$CD49A47E-607A-47D8-943C-FBA9AEB6B1DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a043608a55bda85590cf3bdecce0b6006cb13920","datavalue":{"value":"5219700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463464$42647032-84D4-4FE3-BED1-6A04706DE18C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463464$9DEF0A9A-B495-4356-9E1B-3CBFBDD76A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463464$64FE1A9E-CF7B-4CDF-A6A9-00B8285CCF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd4edd3b3b786ab87430221c7737060534a8c4f2","datavalue":{"value":"joint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463464$41CD0153-B9A5-4293-B48A-A2531615CD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463464$18716827-ADFA-413D-AA7B-0FDD65B75FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463464$BDC8F71F-B17F-4329-83C8-B899ECFDF1F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$6255AC8A-0E28-43F8-B9D4-600326BAF5FF","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":"Q2463464$7523134C-73F2-425B-8570-F506FC197D59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"680358f842f99a409cf5a3707c9d6984d07a70a8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.03.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2463464$168A5101-8B9D-4F68-97AA-9C3F7AB20146","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d293c7f04e4525ca5604253c774fa1424684bcb1","datavalue":{"value":"W2093993157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463464$A64C4988-DA19-4CBA-BBA6-DE5602162102","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a68f6924f4911fb107a546ad9848f55b61652de","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$72A5B584-CE86-470A-BC5A-AD67F613A528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$8151E8FA-6203-4C89-BFDC-AA64FB2D04B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0eaba20385f8b3a586f8ef8ff4a907ffdca192","datavalue":{"value":{"entity-type":"item","numeric-id":5564136,"id":"Q5564136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$91EAC074-3C36-4D41-BB48-5F6C8D4730B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1dbdb627a32ca67ac26aa5bf51b6cbb36b56496","datavalue":{"value":{"entity-type":"item","numeric-id":4895031,"id":"Q4895031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$F36EDDF6-BDD3-46CE-B219-603FD2EBE3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a49776e2a63b124f9c17572fa4455103cd7f2a7","datavalue":{"value":{"entity-type":"item","numeric-id":3931427,"id":"Q3931427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$B8B1B220-5C89-48C1-B954-CEDBCFB43D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$98591016-35FA-4B43-B7DD-EC843BEEB473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc454c78c3bf0b1cc24cb1d0ba1769a6b78010bf","datavalue":{"value":{"entity-type":"item","numeric-id":5721211,"id":"Q5721211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$CA8F4B9A-E451-469C-9442-DDB1FE2EFB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171ba07ab39597f1602fcce8c2924a40d4a6e179","datavalue":{"value":{"entity-type":"item","numeric-id":3697981,"id":"Q3697981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$EA3BF69A-0D0A-4993-961D-BFA7B0A6E5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b240fb5304bc50648dd2de46106b8f12cb434521","datavalue":{"value":{"entity-type":"item","numeric-id":5550219,"id":"Q5550219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$A59BA3BA-A593-45EC-BC8C-46CA029C2F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739b05f089131de3bc325822919b6e3c2de8c995","datavalue":{"value":{"entity-type":"item","numeric-id":5557841,"id":"Q5557841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463464$DA8750B6-ABBD-4DB5-BACF-BC772E7572F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"becd934ece43d7b26957ef4fea08d508332777ef","datavalue":{"value":"10.1016/J.DISC.2007.03.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463464$A1D83534-EE95-435C-B053-D25F6A620039","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841e42f472e098804f22ce6b729a077f358a5369","datavalue":{"value":{"entity-type":"item","numeric-id":2583673,"id":"Q2583673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e37452a5e8b623cf4a7c0cee2e664696e05a50c","datavalue":{"value":{"amount":"+0.83560956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$B29F01B5-8FB1-4A06-9B22-6C796AC07E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a1ec07b6dcc7d277f6c060b7c460669a1fcd06","datavalue":{"value":{"entity-type":"item","numeric-id":607362,"id":"Q607362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffedebc19d6e89e8fe189aa516287726e5e14746","datavalue":{"value":{"amount":"+0.8254704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$001CBE19-CE8D-42C8-95AC-7934C455CE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925b7e962ae292806cfeff87d38888b1d904271e","datavalue":{"value":{"entity-type":"item","numeric-id":3351384,"id":"Q3351384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c0b024c48d1b53e3c5138c019d51814ec232b1","datavalue":{"value":{"amount":"+0.8127061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$138800FA-523F-4F1F-8239-CF768B621C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d916e3b25a185c5034f9294342c17ab3b0d02a96","datavalue":{"value":{"entity-type":"item","numeric-id":5459244,"id":"Q5459244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdeac92bf3bbf8835ca067d375b8da92da8c96b0","datavalue":{"value":{"amount":"+0.7981424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$B72B545F-067F-4809-BD66-3FB341A39244","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":"e6fde20fc47b67e8ab1ae624d28f405d45a3d7f6","datavalue":{"value":{"amount":"+0.78879464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$43470037-605F-4C79-BA36-363EE963413E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3259cbf5e912db7463814c03acb3ee5a639795","datavalue":{"value":{"entity-type":"item","numeric-id":1340140,"id":"Q1340140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff1f1d320ea34b80ceda6bd4394c0e5c964c3a6","datavalue":{"value":{"amount":"+0.7879972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$71B97EB3-FF95-462F-A04D-BAB4891CA9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05a2ebb53e45b33888e13eae629920c2d6a1406","datavalue":{"value":{"entity-type":"item","numeric-id":367059,"id":"Q367059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7dcb0e0fb964e442a75ac4dd2ce8ded3d8a91f","datavalue":{"value":{"amount":"+0.78783655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$026F22DD-FDD0-4C3D-A258-68DF8B160EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0ab67e584e9536ddc36908724845a3a5fe5fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023c83b1a4e8a3e6279cf1459e3615720e4c7ff5","datavalue":{"value":{"amount":"+0.78497493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$22BF1D8F-AD93-43FF-A40A-7956AFBA23CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72479f3cb72bbc48b962baffdeaef01591ad9176","datavalue":{"value":{"entity-type":"item","numeric-id":1093651,"id":"Q1093651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb606251efd16766035fc65a0711ec382fabd29e","datavalue":{"value":{"amount":"+0.782782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$642B92F3-88F0-432F-8976-9E2959F8E805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ae4dd4667449383c6a5cf8d9da22b4cd127a80","datavalue":{"value":{"entity-type":"item","numeric-id":1827735,"id":"Q1827735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7061a6917896de5d6965a75f57d0f2e8354356","datavalue":{"value":{"amount":"+0.7804842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463464$8C950E49-A9DB-4FD8-8ACE-651A149C2E3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2463464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2463464"}}}}}