{"entities":{"Q2175804":{"pageid":2186547,"ns":120,"title":"Item:Q2175804","lastrevid":53720954,"modified":"2026-01-25T14:55:25Z","type":"item","id":"Q2175804","labels":{"en":{"language":"en","value":"Extremal graphs for odd-ballooning of paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7195261"}},"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":"Q2175804$44A8FAE8-4599-4E79-BD5E-6A2FDAED0DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53329529c37b77945ee4e166dccd211e66e46b3e","datavalue":{"value":{"text":"Extremal graphs for odd-ballooning of paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2175804$2FF1F7AD-753E-4E08-82D3-721736AB9795","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c457048579aba36b2484e6c0c55ced27459ea6","datavalue":{"value":"1442.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175804$70E5968A-5E2F-434A-A330-0450C56C7E38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4eff74032497ac401994ad5653843c1f3da4d92","datavalue":{"value":{"entity-type":"item","numeric-id":827604,"id":"Q827604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$C426DEE3-6DD2-42F9-B9B1-3FF40E72B1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$24C8F819-80BB-4988-9BAB-734F42A92B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$9CF2C7F1-6D5E-46F0-88D0-5DA0F18E4502","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$3AF5F29A-2463-4FC3-95B0-A4D9046D71C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dde1b11a90e0e18f0bcca3b838f9ec9fe003c840","datavalue":{"value":{"time":"+2020-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2175804$B44219B0-6E9B-42BB-AF66-A878AF2E8BB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44c08a1d8f078ecfe3b60104b9eeeda27618cf77","datavalue":{"value":"The odd-ballooning of a graph \\(G\\)  is the graph obtained from \\(G\\) by replacing each edge in \\(G\\) by an odd cycle of length between \\(3\\) and \\(q\\) (\\(q\\geq 3\\)),  where the new vertices of the odd cycles are all different. Given a graph \\(H\\) and a positive integer \\(n\\), the extremal number, \\(ex(n, H)\\), is the maximum number of edges in a graph on \\(n\\) vertices that does not contain \\(H\\) as a subgraph.  In this paper, the authors determine the extremal number and find the extremal graphs for odd-ballooning of paths and cycles, when replacing each edge of the paths or the cycles by an odd cycle of length between \\(3\\) and \\(q\\)  (\\(q\\geq 3\\)), and \\(n\\) is sufficiently large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175804$32FB79CA-B06E-4DCC-86F1-04060A7F7282","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04eeb1bc696d49cf249e41be2cdfc9f511c755c4","datavalue":{"value":{"entity-type":"item","numeric-id":251543,"id":"Q251543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$AF885140-4A7B-4AA9-8896-FBEBE292736B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175804$8BB38165-DD18-4514-901F-106C24FEFAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175804$73B4122C-9E52-4CC1-A35C-4B40469193F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9998e4c0e697e3fb7614eae497fb59903f14a66c","datavalue":{"value":"7195261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175804$3D177E7C-F04D-4A49-A4C6-0391726F64D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175804$C51AB1E9-9319-4C36-9B12-9B2662763D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175804$28744932-A8D8-40B4-93CE-C282731C7488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26d265991a8ecf3fd9ef30929fe0782f14c1bb7","datavalue":{"value":"odd-ballooning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175804$05FA86BF-B566-4AC5-BE7C-06633388AC19","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":"Q2175804$D1F17D62-F1D7-4867-B092-EC390363AEE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb84951bc1167aecaedbe1e86b1780b1f27e445a","datavalue":{"value":"https://doi.org/10.1007/s00373-020-02150-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2175804$BFB9A686-E5AE-4677-A1DE-1A7E1799BE9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ca317122077b1608beca1e660812171939ab8c4","datavalue":{"value":"W3010837508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175804$2DDE013C-5DD2-4BE0-BB14-F44E79649D4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58919ce6bb23987693072a641ff01d1828ca9422","datavalue":{"value":{"entity-type":"item","numeric-id":1417960,"id":"Q1417960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$B3CF1793-FAFF-43F9-A452-7A1530F9383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25809cc8cd3ae1c43ad0d4641b4fe2c1550648d2","datavalue":{"value":{"entity-type":"item","numeric-id":1892852,"id":"Q1892852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$78374365-F91C-4B01-9ADA-307AF9B52F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf71cafc1f7db9b6f5147cfd93364171c94f951","datavalue":{"value":{"entity-type":"item","numeric-id":286112,"id":"Q286112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$DA12C4B0-01D2-416A-9E8C-1ECF08CEE81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531e5aafcb24919c0d08f6b03f72f913ad4805ed","datavalue":{"value":{"entity-type":"item","numeric-id":2411603,"id":"Q2411603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$5B69D1E1-4F91-47D5-AC41-A9C0573F286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6db42c3e39c5a62bed29a64441682c462869b29","datavalue":{"value":{"entity-type":"item","numeric-id":1953455,"id":"Q1953455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$362330C9-F90C-465A-9DB8-9BBAE550C7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb96bdc1c0d2fdfc352b10e5c01ed264295afa2","datavalue":{"value":{"entity-type":"item","numeric-id":2264683,"id":"Q2264683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$12406BC0-6570-4162-8223-E97B4E77C80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$81513D23-D642-4C13-936C-CDD78BF9E6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175804$75C21FB1-854C-4FC9-AB13-F2E8F34AD30E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc6df21bc4184064060a6e30825dfc24b124eb25","datavalue":{"value":"10.1007/S00373-020-02150-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175804$A493D317-05D5-4CE6-B470-4528A8D0441E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2717785eedf66eeafb0fb8774fdccd74bc6c0344","datavalue":{"value":{"entity-type":"item","numeric-id":6094026,"id":"Q6094026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52c64ee83557f9740f8524124e83e1ebd26b80f","datavalue":{"value":{"amount":"+0.8164945244789124","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":"Q2175804$EED9EC80-AA00-4833-A85E-4EFBA2EA8F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac521a61d1686b7a84adcf4926cd094ac2b4ffe","datavalue":{"value":{"entity-type":"item","numeric-id":1953455,"id":"Q1953455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b944dc5f30bd676e0f4b231e7b2a9630d7d79e4","datavalue":{"value":{"amount":"+0.8122743368148804","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":"Q2175804$B0CD6207-456B-4AED-B176-A2A2FCD68472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69c1fc37bcdf0ca1abbb54cc207dc615bf56b09","datavalue":{"value":{"entity-type":"item","numeric-id":827605,"id":"Q827605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3510eef8fd55f85d861a3f0144caf2ed0039d4a0","datavalue":{"value":{"amount":"+0.7671269774436951","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":"Q2175804$041C330B-CE55-4604-8309-AE1620BFD28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691755a127261c27be7e6f852799023a72f40941","datavalue":{"value":{"entity-type":"item","numeric-id":2657053,"id":"Q2657053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd857443d56d7c8a3b50e74c9168695facc8c5b","datavalue":{"value":{"amount":"+0.7657919526100159","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":"Q2175804$81AC01AE-5D63-4575-A030-2EB0954E65B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70cdedcb36580a74e820f607c7e796b4c9fbb01c","datavalue":{"value":{"entity-type":"item","numeric-id":5364245,"id":"Q5364245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd988a2e50a23c56b0a84824272283537b4123b8","datavalue":{"value":{"amount":"+0.7551559209823608","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":"Q2175804$E8FE27EE-32ED-4208-90D8-48520A5552E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2175804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2175804"}}}}}