Long Cycles in Locally Expanding Graphs, with Applications

Michael Krivelevich

doi:10.1007/s00493-017-3701-1

Long Cycles in Locally Expanding Graphs, with Applications

Michael Krivelevich

School of Mathematical Sciences

Tel Aviv University

Research output: Contribution to journal › Article › peer-review

Abstract

We provide sufficient conditions for the existence of long cycles in locally expanding graphs, and present applications of our conditions and techniques to Ramsey theory, random graphs and positional games.

Original language	English
Pages (from-to)	135-151
Number of pages	17
Journal	Combinatorica
Volume	39
Issue number	1
DOIs	https://doi.org/10.1007/s00493-017-3701-1
State	Published - 1 Feb 2019

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Computational Mathematics

Access to Document

10.1007/s00493-017-3701-1

Cite this

@article{f06af4bc18f748e685be47d99004fff7,

title = "Long Cycles in Locally Expanding Graphs, with Applications",

abstract = "We provide sufficient conditions for the existence of long cycles in locally expanding graphs, and present applications of our conditions and techniques to Ramsey theory, random graphs and positional games.",

author = "Michael Krivelevich",

note = "Publisher Copyright: {\textcopyright} 2018, J{\'a}nos Bolyai Mathematical Society and Springer-Verlag Berlin Heidelberg.",

year = "2019",

month = feb,

day = "1",

doi = "10.1007/s00493-017-3701-1",

language = "الإنجليزيّة",

volume = "39",

pages = "135--151",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "1",

}

TY - JOUR

T1 - Long Cycles in Locally Expanding Graphs, with Applications

AU - Krivelevich, Michael

PY - 2019/2/1

Y1 - 2019/2/1

N2 - We provide sufficient conditions for the existence of long cycles in locally expanding graphs, and present applications of our conditions and techniques to Ramsey theory, random graphs and positional games.

AB - We provide sufficient conditions for the existence of long cycles in locally expanding graphs, and present applications of our conditions and techniques to Ramsey theory, random graphs and positional games.

UR - http://www.scopus.com/inward/record.url?scp=85042773521&partnerID=8YFLogxK

U2 - 10.1007/s00493-017-3701-1

DO - 10.1007/s00493-017-3701-1

M3 - مقالة

SN - 0209-9683

VL - 39

SP - 135

EP - 151

JO - Combinatorica

JF - Combinatorica

IS - 1

ER -

Long Cycles in Locally Expanding Graphs, with Applications

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this