{"entities":{"Q1382818":{"pageid":1393558,"ns":120,"title":"Item:Q1382818","lastrevid":77971631,"modified":"2026-05-06T10:28:48Z","type":"item","id":"Q1382818","labels":{"en":{"language":"en","value":"The maximum number of edges in a graph with fixed edge-degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1130767"}},"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":"Q1382818$F021C8AC-FBF1-4A1F-BFAA-0690D0EB84EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa2a00a0b82aea486d150f77d013a5cd5dba79ea","datavalue":{"value":{"text":"The maximum number of edges in a graph with fixed edge-degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382818$BCF344D7-2686-42DA-895F-3CDDBB4F48C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1affe9606cd69411a96b2cd6f2a735ca225ed717","datavalue":{"value":"0894.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382818$B1591554-1848-40D8-818A-E292E9437F52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dbcf6ab2ac8c61454c91b2c98eb5c8a706576b3","datavalue":{"value":"10.1016/S0012-365X(97)00078-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382818$0B0A461D-8E45-4FBA-8BBA-3593A5F5B32B","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":"Q1382818$F0E4A378-0E42-4CE1-AD07-F4AF23F7C3F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7482225270c6011ecfdb72635d53fffda7ebebf","datavalue":{"value":{"time":"+1998-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382818$489EEEEE-A21B-4C52-9D19-D6B9A71C05EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5518006b9442faabe550516d56d7e1859984c7c6","datavalue":{"value":"For \\(t\\geq 17\\) and \\(n\\geq 2t+2\\), let \\(G\\) be a graph with \\(n\\) vertices whose complement is connected, and such that for all non-adjacent vertices \\(u,v\\), there are at least \\(t\\) common neighbours. It is proved that \\(| E(G)|\\geq \\lceil((2t+1)n- 2t^2- 3)/2\\rceil\\) for \\(n\\leq 3t-1\\), and \\(| E(G)|\\geq (t+1)n- t^2- t-3\\) for \\(n\\geq 3t\\). Furthermore, it is shown that both of these results are sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382818$D3B6D637-765F-4426-AFBF-05D927E956C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382818$221D83F7-FFB8-45BE-8DBA-4047870D75F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8608d44448a11b20e76be52201ff1d276e0e500","datavalue":{"value":"1130767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382818$DBD2B910-9CF4-4E14-B63F-561DD93F02E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6894986f6444ae87a1f9a9d17daf668bf5feb7","datavalue":{"value":"maximum number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382818$CA6113B1-A22B-419C-BA4D-24409C9702A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fefd3384224773bdd681122457541c13ccfcfc20","datavalue":{"value":"fixed edge-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382818$093350B5-6FA9-474B-9A0F-1F84C6C44885","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382818$6097D556-26CC-472B-8685-862F7DFCDDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10015d8dc84d50c1e5f084a7e3b6881a3686835","datavalue":{"value":{"entity-type":"item","numeric-id":420624,"id":"Q420624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382818$0E71DBAB-9D8A-4194-9572-E3A8A7175635","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382818$F4B6341E-A3C2-4C5F-B866-D799703A0E31","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":"Q1382818$B7AD8998-7370-4AE5-ADD1-B740C1B5100D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7261ef423f91f8e4d9d100ea14a4892468acae","datavalue":{"value":{"entity-type":"item","numeric-id":3976616,"id":"Q3976616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382818$9678200C-D8BD-44BE-988D-6C64C53F691A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d736f77638700356a04ed3540cfbda596980004a","datavalue":{"value":{"entity-type":"item","numeric-id":3680834,"id":"Q3680834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382818$98792606-EA66-4335-8ECB-2533FEF3F0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382818$A55B4687-E4A8-4338-A7F8-03DDDA97EF9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5678583a08753923fdea4078fcef5cbd2b6ffb2","datavalue":{"value":{"entity-type":"item","numeric-id":3804726,"id":"Q3804726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322e8f778c88569930952435f752fbbf33be05a1","datavalue":{"value":{"amount":"+0.7707840204238892","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":"Q1382818$3B2B0BA8-BCC0-40AE-B800-C1081D187404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9df85a07211258400751277749c6ad13aa339cf","datavalue":{"value":{"entity-type":"item","numeric-id":4322589,"id":"Q4322589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a6ecdc1a734431e0fb17df63f69e437673f2e4","datavalue":{"value":{"amount":"+0.766564130783081","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":"Q1382818$A71A17E1-1006-48BB-B45E-C46070EAAD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d378fa29936ba2ab7bc0f140666f457bef5b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3828029,"id":"Q3828029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c6a21050d6cb9c532eb19f6fe8591b64fc3927","datavalue":{"value":{"amount":"+0.7502853870391846","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":"Q1382818$161AE421-65AA-4603-8CAA-1EC43AF603D2","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":"3556e46ca178e82966956c99337889ab96214350","datavalue":{"value":{"amount":"+0.7475700974464417","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":"Q1382818$24028386-5F00-450A-BCD6-136A6C433C60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum number of edges in a graph with fixed edge-degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_number_of_edges_in_a_graph_with_fixed_edge-degree"}}}}}