{"entities":{"Q1664085":{"pageid":1674826,"ns":120,"title":"Item:Q1664085","lastrevid":57445116,"modified":"2026-03-30T23:23:24Z","type":"item","id":"Q1664085","labels":{"en":{"language":"en","value":"Regular graphs with forbidden subgraphs of \\(K_n\\) with \\(k\\) edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6924907"}},"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":"Q1664085$CECD0C49-0720-42D6-8890-FEF0A0B15C08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c35ab6be5209c9063e91927a993c3283f539209e","datavalue":{"value":{"text":"Regular graphs with forbidden subgraphs of \\(K_n\\) with \\(k\\) edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1664085$FB02121E-79CB-47DE-B46F-9201EA260449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"786073062804dec959a68e7a733c8c8965a39cbc","datavalue":{"value":"1406.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664085$6B68DF0E-43E2-44C6-81A2-72FE9D0224E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47d37886f0ad42f49ebe5f95669748e89cab937a","datavalue":{"value":"10.1504/IJICOT.2017.10004704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664085$E68D9293-D002-4987-BDE2-13CDE61F23FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0466cb04766673ef45f49f26e6ccb66997720ee3","datavalue":{"value":{"entity-type":"item","numeric-id":397157,"id":"Q397157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664085$384CC647-2476-4F2F-855E-1D414DFC26EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3e9e59970b6096537ac135b2cc16d1c02a64695","datavalue":{"value":{"entity-type":"item","numeric-id":274526,"id":"Q274526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664085$06986FAC-BB50-4E9F-B065-74B85B33DD08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13cdd6edc13ae30df49ead881dcc6c954c3f5ea5","datavalue":{"value":{"time":"+2018-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1664085$52100B38-4A8C-4AF6-959E-C99560B1B444","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc969cf6c3f416a6bc1791ba57cbba174a7b8455","datavalue":{"value":"https://arxiv.org/abs/1509.03072","type":"string"},"datatype":"url"},"type":"statement","id":"Q1664085$98D6B751-13EE-42D8-9B98-5795CAC111F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"457b11c18e3e6c77bb06b3df69527c3e807e17fe","datavalue":{"value":"Summary: In this paper, we raise a variant of a classic problem in an extremal graph theory, which is motivated by a design of fractional repetition codes, a model in distributed storage systems. For any feasible positive integers \\(d>2\\), \\(n>2\\) and \\(k\\), what is the minimum possible number of vertices in a \\(d\\)-regular undirected graph whose subgraphs with \\(n\\) vertices contain at most \\(k\\) edges? The goal of this paper is to give the exact number of vertices for each instance of the problem and to provide some bounds for general values of \\(n\\), \\(d\\) and \\(k\\). A few general bounds with some exact values, for this Tur\u00e1n-type problem, are given. We present an almost complete solution for \\(2<n<6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664085$1C7E1006-7B57-47EF-A60B-0958E2CED9F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664085$6857A505-AC88-4BAA-B2FF-D2A2734C242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664085$E8ECF25F-2E60-411F-9C03-B813360CCE30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a21af52fc72c1a3bc7cf5b30d067cc33af4909ea","datavalue":{"value":"6924907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664085$D3441CCF-FF0B-4B5B-ADAD-BDDFF383357F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ee108b90684b5ca7120f25f22098ff321cdbe5","datavalue":{"value":"cages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664085$D7EFA1F1-8CE8-4873-AB86-43E4973DC5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664085$92502A0A-C052-4547-BEBC-C5DD0ECD6FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664085$74F8C3B8-C0CA-4AE4-94F3-F9A03C2505AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd9f5f3e826b326dc36410b2c15756819ec8165","datavalue":{"value":"Tur\u00e1n graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664085$231FB155-46BF-4ADE-BE17-658CC0340864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6547bb1d4d70c8c2392159593ccfef1b6795dd6","datavalue":{"value":"Tur\u00e1n's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664085$9C1AC7AB-F6CD-4BC9-A209-3087D8D239A4","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":"Q1664085$EB5F8D9C-393F-45D7-8572-2166A330BA1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b85aaa5c0f12620a81f4e20a347e99ad46fd3203","datavalue":{"value":"W2963359425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664085$3E90E89B-5D38-4071-9DEA-76F16C916248","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f9e3501709ea6c7dffd211e1d1ab3c827cb3012","datavalue":{"value":{"entity-type":"item","numeric-id":5752614,"id":"Q5752614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e795f33dd1628e33a735d0650a324384180dc96","datavalue":{"value":{"amount":"+0.7471821904182434","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":"Q1664085$5C5A7A1D-63A7-4418-99CE-31DEB81E81BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c59540bb2657255aaaaf2caf02432de96f7a39","datavalue":{"value":{"entity-type":"item","numeric-id":273181,"id":"Q273181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52e596da78e72b8a79c85ce3cb6590144ad20dc","datavalue":{"value":{"amount":"+0.7421290278434753","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":"Q1664085$E4743C41-A26E-45EF-8E94-E0368BAC0F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ed28c51927c23dd660e0b79210b75c46777bb7","datavalue":{"value":{"entity-type":"item","numeric-id":2043399,"id":"Q2043399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950539346eabd84170294831597a8f3522a46a78","datavalue":{"value":{"amount":"+0.7370966672897339","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":"Q1664085$1BE64A59-A70E-4817-904E-E63F8EC548CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd30d93907ee483ce82858f025ae4074b6d1ce4f","datavalue":{"value":{"entity-type":"item","numeric-id":4333456,"id":"Q4333456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39615830321296babfc3f14754ff641664fe6d38","datavalue":{"value":{"amount":"+0.7353957295417786","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":"Q1664085$A729B9D1-3460-4A37-8E1C-10D5B6037FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c836e0cd8d22d9befa38aa5a6fa982d280a38b","datavalue":{"value":{"entity-type":"item","numeric-id":6169130,"id":"Q6169130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de268097c91825816533ab8cefa5b0e6962160b4","datavalue":{"value":{"amount":"+0.7340797185897827","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":"Q1664085$8BADC541-B9B9-4F1A-ACCD-CE988AC685AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1664085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1664085"}}}}}