{"entities":{"Q2416516":{"pageid":2427259,"ns":120,"title":"Item:Q2416516","lastrevid":74010306,"modified":"2026-04-14T18:02:56Z","type":"item","id":"Q2416516","labels":{"en":{"language":"en","value":"Long cycles in locally expanding graphs, with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7058289"}},"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":"Q2416516$8769F037-583A-4F8E-8038-1E904B949559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b747b79e65c89d7f9a3d44b16e3ba05a68f3ffbf","datavalue":{"value":{"text":"Long cycles in locally expanding graphs, with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2416516$7C2BBE36-4512-47EB-9387-BB96E443B9A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dc738dc2a84f6d25dd320e00c00f181381e945e","datavalue":{"value":"1438.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$7EE64CD1-1B2A-4056-B0E9-34CD678B368F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416516$A9191DF5-7113-4ED7-931B-A5D4D38EC02E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416516$3985AE85-8A2A-412F-BD8E-97CDA070D4CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7175bc5b448813e6c45463c465346435e9aa8168","datavalue":{"value":{"time":"+2019-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2416516$5A714782-EAD4-4884-8196-B8BEE8A0EF09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b16065dfc7634c6a06d3882b94ca50ef055c977","datavalue":{"value":"https://arxiv.org/abs/1609.06851","type":"string"},"datatype":"url"},"type":"statement","id":"Q2416516$95FF9F43-0780-448D-8FCC-B11C0A0F39DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7dd89c460bc32dda4cc0d87f3e50cd5524fd08ef","datavalue":{"value":"This paper is a nice paper dealing with graph theory and Ramsey theory. In this paper, the author deals with obtaining the sufficient conditions for the existence of long cycles in locally expanding graphs. Some applications of the obtained conditions and techniques used here for Ramsey theory, random graphs and positional games. \\par The paper starts with recalling the fundamental notions and results necessary in the following sections. In Section 3, the proofs of the main theorems are given. Some results on random graphs are given in Section 4. In Section 5, some bounds on multi-color size Ramsey number of paths are obtained. In Section 6, results on positional games are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416516$ADA427DF-9C8B-4C7F-94F5-F0E75FC41382","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$9FA39666-68CE-4994-85E3-661D701FBB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$367CAA23-3945-417F-BAF5-43D81C3FB7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$7E7BD672-9728-49B3-ABC9-4EFEB0A1A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$03A16A6C-5AC5-485F-88D5-CD551C0270F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$5D22B593-1619-4181-B94B-3017E3B025BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$ED9928E7-3575-4899-9C08-E858EDB2A1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$230E5DA3-D885-485F-873B-00773CA3255C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$070B598A-5FD9-4A53-9F4D-9DE6B18C9BFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c8e40923ff2df0dce6040c965d446a9e713f77d","datavalue":{"value":"7058289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$87E9BA06-60CF-405D-8D53-A124F6A5D01F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a97b703c1efadbc898ff05e836383f27088a5020","datavalue":{"value":"locally expanding graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416516$76C4D893-5B15-4F4C-BFB3-62DC5D3F0008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d5f3b694f8f66eb4b53fd7e78857c6731e3b3b","datavalue":{"value":"long cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416516$E009EA47-8830-4B1F-8D02-BB16CA54DC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416516$6EE70335-5815-47A3-87CF-DA471C021BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e226df7958c81afeb01d1d43e25a64e44049b3e0","datavalue":{"value":"positional games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416516$0A234F3F-DCCA-42A8-912E-5742FF8EA23B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"285a39053a84673e1b7757c4032e9ef7c9ebcaad","datavalue":{"value":{"entity-type":"item","numeric-id":394648,"id":"Q394648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416516$BD5DDDA5-D357-4A1C-8E2C-E069D239389B","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":"Q2416516$8B94D4FD-8C0F-4F4E-89AD-78B99A43962E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5e6f6f2d91aa8a83a1b5ec768773bb80da1b4ce","datavalue":{"value":"W2964026298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$2263C81D-CF19-48E8-A77B-153268A1707E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5356bfe922270109f115d7fbf9c0e4ec3852aae9","datavalue":{"value":"Q130153985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$040060DA-4F72-41DB-BED5-894B8CEB1F2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eac88d8147e373652a4554b92e1445c0ea9430fb","datavalue":{"value":"10.1007/S00493-017-3701-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416516$A521B7AA-A6D8-4540-8F1B-03F002CC0342","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cfbb50cb54ba6dabee126d7bc9f4f8f87306f6","datavalue":{"value":{"entity-type":"item","numeric-id":1598836,"id":"Q1598836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36acb748d8f5cdb8a59e1ab7e4f0e69c3a5d3a7a","datavalue":{"value":{"amount":"+0.7511724829673767","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":"Q2416516$1E84D051-DDFC-45B5-8597-B3268356399A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0be23499af63f0d6d67aef7bb95646f10f2e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1227014,"id":"Q1227014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895d2d592e9fd20b0cf22d44570e23e4b0390215","datavalue":{"value":{"amount":"+0.7383213639259338","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":"Q2416516$CBB1C6DB-7582-4922-B376-C597BC014C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febfe35b94c8a43c6f92933ad90a0d6e2d970728","datavalue":{"value":{"entity-type":"item","numeric-id":4393237,"id":"Q4393237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25f38a5c7aee07e71e4bff574364a8f29297a7d","datavalue":{"value":{"amount":"+0.7376623749732971","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":"Q2416516$510E628F-6AEF-4F51-96D9-4AD5A51B6FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1836772a16cd41781df1023f7aa6796ac5c44953","datavalue":{"value":{"entity-type":"item","numeric-id":5357963,"id":"Q5357963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00042e0d33f28472e6431ee79a509a7a7adf9d9","datavalue":{"value":{"amount":"+0.734996497631073","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":"Q2416516$FDE67933-DA63-47EC-93F6-4AFBC102439B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807bb80e6593585e2478992f5e618abd341e8e9d","datavalue":{"value":{"entity-type":"item","numeric-id":3691698,"id":"Q3691698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6064b1a7f0ec64788f7f9372657ad19004cad68d","datavalue":{"value":{"amount":"+0.7259398698806763","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":"Q2416516$0EBD0753-D3AA-4D4C-AE23-FEDE4453BCC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long cycles in locally expanding graphs, with applications","badges":[]}}}}}