{"entities":{"Q1379162":{"pageid":1389902,"ns":120,"title":"Item:Q1379162","lastrevid":67291422,"modified":"2026-04-12T16:38:40Z","type":"item","id":"Q1379162","labels":{"en":{"language":"en","value":"On extremal graphs with no long paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1120234"}},"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":"Q1379162$2D296F9E-153A-4DC5-AA30-3D68A57B9A18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53b364dbb9e554ba5fdfeb8cbacc724207a8858d","datavalue":{"value":{"text":"On extremal graphs with no long paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379162$ED8736F9-9C41-4CD4-A39F-F15811270EC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64da4504829764396b09b0aab580afb4278fa101","datavalue":{"value":"0884.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379162$46CC5C60-C4C3-441D-A204-7081F4A51A2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1accb42b178cd47a7dc03fd8c7b603ffc20c2adc","datavalue":{"value":{"entity-type":"item","numeric-id":1379161,"id":"Q1379161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379162$48FDEE9F-F2D1-487C-A664-058990EA1AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db40a2ea3da243959a3deb8040427edfc9fd5983","datavalue":{"value":{"entity-type":"item","numeric-id":385732,"id":"Q385732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379162$674EAC2F-5987-46E8-8F5F-65915DCC091D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379162$11B6A599-438C-48FA-9F81-71646506C94D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a312114d760b266d81c4b64e43f5fe758eba402f","datavalue":{"value":{"time":"+1998-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379162$E57097B4-8AF6-4EDA-8A1B-27020D02D444","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d81b0b5ff08065e7c2e1550d3f30980e4646ef8d","datavalue":{"value":"https://eudml.org/doc/119217","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379162$F7E35840-42BE-4F94-966A-4EED6FE3367E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"28a9560e9da3a48a751e2f147e93b514bec86752","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_3/volume3.html#R20","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379162$0585528C-248B-4499-A74D-84E446F423B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ffb7dc00238867a333792bf52531ef03d74da4c","datavalue":{"value":"Summary: Connected graphs with minimum degree \\(\\delta\\) and at least \\(2\\delta+ 1\\) vertices have paths with at least \\(2\\delta+ 1\\) vertices. We provide a characterization of all such graphs which have no longer paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379162$26BB3EBC-F6DA-42CD-BD52-0315CAB6D573","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379162$A590941B-1C18-48B7-B692-08EA4D651084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379162$F29E07DF-B70B-49AD-9130-941204085953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379162$002CC906-65FD-4492-A83F-C30D31C26661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b69f574079fe3e6b2e082fa284d321c35c0453d7","datavalue":{"value":"1120234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379162$67F3D4A5-47C2-4969-9204-189DDE002829","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379162$E3026A51-3682-4902-920D-B9A96E2BE455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379162$DE1BF3C1-0A0E-46F6-9D75-8A985A2AB86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379162$8FD80C0D-E3E5-4EB7-9A18-073EB66E5B8A","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":"Q1379162$23A632C8-255A-43D4-8FB6-B3B696967BF1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7f5d263ef6f7ac15507dbb8fe4a0fcd91f7732f9","datavalue":{"value":"bafkreifal4rswrvmy7xjymynh7y2ryi2duwlnkeudltookvjk5jcm55sry","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379162$8DAF8537-1404-463B-9A6A-C48449B4FB37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c27304e246671d870607728fe50e843e2eb905","datavalue":{"value":{"entity-type":"item","numeric-id":941391,"id":"Q941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35804747ecc70160e1246af41c852a5480bbef9","datavalue":{"value":{"amount":"+0.8052849769592285","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":"Q1379162$70786DD7-3B29-45EA-9A3B-A9DC19BBA9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb9e4d0a265b2bbf2c3f97bfdbe3b2b4a371b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4294587,"id":"Q4294587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37bf2756d5e2eb355b2f8cfea56a987ce03af4f","datavalue":{"value":{"amount":"+0.8041918873786926","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":"Q1379162$FFE900BF-A022-4640-9D0E-70C61627885D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed6eb5a3d1ec4215fe6aaac260588320cef8ea0","datavalue":{"value":{"entity-type":"item","numeric-id":776262,"id":"Q776262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62aeb32b49a5923f997fb6968276580bc597bd74","datavalue":{"value":{"amount":"+0.8009619116783142","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":"Q1379162$DB225DD1-61CC-406B-976E-5D6A8FACB85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe58b1d4399b515f2606a003625e89becc84480","datavalue":{"value":{"entity-type":"item","numeric-id":3333075,"id":"Q3333075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c8b712b338a3614e8e9e86755c7af3a96b0728","datavalue":{"value":{"amount":"+0.7990297079086304","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":"Q1379162$86C9A6CB-F612-4812-B19C-A51CE279D009","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On extremal graphs with no long paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_extremal_graphs_with_no_long_paths"}}}}}