{"entities":{"Q1916098":{"pageid":1926840,"ns":120,"title":"Item:Q1916098","lastrevid":69287619,"modified":"2026-04-13T06:00:25Z","type":"item","id":"Q1916098","labels":{"en":{"language":"en","value":"Large \\(2P_ 3\\)-free graphs with bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 895988"}},"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":"Q1916098$2F0C1B5E-2D2C-47BF-8B2F-4D0C600A3AEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c6765b16c35e97904c1b29ee438df955b61d936","datavalue":{"value":{"text":"Large \\(2P_ 3\\)-free graphs with bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916098$671F3234-4D35-416C-9E16-6ED0217569B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cde5d381edbe07c50239f87a94a423c8bb005c7b","datavalue":{"value":"0851.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916098$E378898C-F2E1-4216-9A4E-2FB9DC23E525","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15765f4f3ed36e0f88e6cf23eadd4efc6f0a83c2","datavalue":{"value":"10.1016/0012-365X(95)00176-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916098$4AE3E029-B868-40ED-B2B9-A684C7D41167","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2eb970ae816f514b771bd5a88d0ae143297af6","datavalue":{"value":{"entity-type":"item","numeric-id":1343168,"id":"Q1343168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916098$39710BA1-A171-44EA-BD77-C625824AEFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916098$42C10FB8-753D-4A3F-9FF0-227F6EF7D4E4","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":"Q1916098$C06012ED-036F-41F4-9C46-C8EC50FE5F5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c21bb8a47afe006c5b61751ccc120a6e4c2d84b","datavalue":{"value":{"time":"+1996-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916098$B4CD4933-D05C-4FAB-82C9-77AFD8FA8B62","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc539b5c73d450963852a6f1522058719d48e57d","datavalue":{"value":"By \\(\\text{ex}^*(D, H)\\) the maximum number of edges of a connected graph with maximum degree \\(D\\) and no induced subgraph \\(H\\) is denoted. This number is finite if and only if \\(H\\) is a disjoint union of paths. First some remarks on the general case are done. Then a particular case is studied, namely the union \\(2P_3\\) of two disjoint paths \\(P_3\\). For \\(D\\geq 8\\) the number \\(\\text{ex}^*(D, 2P_3)\\) is proved to be equal to \\({1\\over 8} (D^4+ D^3+ D^2+ 6D)\\) for \\(D\\) even and to \\({1\\over 8} (D^4+ D^3+ 2D^2- 3D+ 1)\\) for \\(D\\) odd. The corresponding extremal graph is unique.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916098$EA179585-A6CC-4CDE-942B-039428B2264E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916098$9983E4AD-A712-4864-A511-7AE710D020E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916098$018F05EF-D415-4588-8C1E-5E4C90A53279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98757766c179707d2e3a98f44f9364cb3339d56d","datavalue":{"value":"895988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916098$54F0B3E3-0F0E-4780-9779-EEE94539CC42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916098$ACD4DA2C-F4DB-46EA-8150-B9C2CAB76562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916098$768B8F3E-0E85-40D3-BCC8-CF0082BA096C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916098$46EF7F86-8915-47B2-AB11-046D01509BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916098$C7709F7A-B92E-4689-A1C4-8984CF00AA26","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":"Q1916098$EA4ABC10-8E2B-4354-9F3A-EB6FDD12FB3C","rank":"normal"}],"P223":[{"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":"Q1916098$E60B8586-2623-4DEC-9847-9C3C42E1CA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f73be776408be252e6928c1d0ae615a65f3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916098$33DBD69D-C75B-42AA-A0DA-1ACABF8A0C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7177b1d475708b81b1368673e3ef3651e059a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":4693348,"id":"Q4693348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916098$8CD366F6-CC10-4A3E-8EBB-3FEA904A9CDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37314a6b8e798cc05be4729a6b42c801ad40013b","datavalue":{"value":{"entity-type":"item","numeric-id":4693348,"id":"Q4693348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056c40a14e9c775180cefd0099451bab96c289a2","datavalue":{"value":{"amount":"+0.8788639307022095","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":"Q1916098$9CBC55E9-1931-43B9-BE3A-B4DE1B5AC5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3579478613598cf0f3e320a96ea46870ad1000","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1361542adbe3d9bfc7c5aba63a5f67c6c2a0769","datavalue":{"value":{"amount":"+0.8622595071792603","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":"Q1916098$E45173AA-F68E-425B-895D-3B5952A692FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef40fc4d6bfffe073d730a5ab63fbc1e4fd32061","datavalue":{"value":{"entity-type":"item","numeric-id":1196569,"id":"Q1196569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552af338940bcbb2001f005b61007622b3fcc2d2","datavalue":{"value":{"amount":"+0.8089816570281982","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":"Q1916098$1EF576B7-C53F-4686-8D96-C1C25960C757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large \\(2P 3\\)-free graphs with bounded degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_%5C(2P_3%5C)-free_graphs_with_bounded_degree"}}}}}