4.4 Article

The multicolor size-Ramsey numbers of cycles

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Software Engineering

Color-biased Hamilton cycles in random graphs

Lior Gishboliner et al.

Summary: We prove that for a random graph G(n,p) with p above the Hamiltonicity threshold, there exists a Hamilton cycle with at least (2/(r+1)-o(1))n edges of the same color for any r-coloring of its edges. This estimate is asymptotically optimal.

RANDOM STRUCTURES & ALGORITHMS (2022)

Article Mathematics

Cycle Lengths in Expanding Graphs

Limor Friedman et al.

Summary: The paper investigates the distribution and properties of cycle lengths in expanding graphs, proving structural characteristics of alpha-expanders and beta-graphs, and analyzing the properties of their cycle lengths in detail.

COMBINATORICA (2021)

Article Mathematics, Applied

THE SIZE RAMSEY NUMBER OF GRAPHS WITH BOUNDED TREEWIDTH

Nina Kamcev et al.

Summary: This study examines the Ramsey properties of graphs with bounded treewidth and introduces the concept of sparsity. It proves that for graphs with bounded maximum degree and treewidth, there exists a sparse graph that is Ramsey for the given graph. However, it also shows that the treewidth of a graph G that is Ramsey for H cannot be solely bounded by the treewidth of H, even when considering degeneracy and H being a tree.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2021)

Article Mathematics

The oriented size Ramsey number of directed paths

Shoham Letzter et al.

EUROPEAN JOURNAL OF COMBINATORICS (2020)

Article Mathematics

The multicolour size-Ramsey number of powers of paths

Jie Han et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2020)

Article Mathematics

Long Cycles in Locally Expanding Graphs, with Applications

Michael Krivelevich

COMBINATORICA (2019)

Article Computer Science, Software Engineering

Monochromatic paths in random tournaments

Matija Bucic et al.

RANDOM STRUCTURES & ALGORITHMS (2019)

Article Computer Science, Theory & Methods

On the Size-Ramsey Number of Cycles

R. Javadi et al.

COMBINATORICS PROBABILITY & COMPUTING (2019)

Article Mathematics

The size-Ramsey number of powers of paths

Dennis Clemens et al.

JOURNAL OF GRAPH THEORY (2019)

Article Computer Science, Theory & Methods

Ramsey Goodness of Bounded Degree Trees

Igor Balla et al.

COMBINATORICS PROBABILITY & COMPUTING (2018)

Article Mathematics, Applied

ON SOME MULTICOLOR RAMSEY PROPERTIES OF RANDOM GRAPHS

Andrzej Dudek et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2017)

Article Computer Science, Theory & Methods

Path Ramsey Number for Random Graphs

Shoham Letzter

COMBINATORICS PROBABILITY & COMPUTING (2016)

Article Computer Science, Theory & Methods

An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths

Andrzej Dudek et al.

COMBINATORICS PROBABILITY & COMPUTING (2015)

Article Mathematics

The size Ramsey number of a directed path

Ido Ben-Eliezer et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2012)

Article Mathematics

On the multi-colored Ramsey numbers of cycles

Tomasz Luczak et al.

JOURNAL OF GRAPH THEORY (2012)

Article Computer Science, Software Engineering

Local Resilience of Almost Spanning Trees in Random Graphs

Jozsef Balogh et al.

RANDOM STRUCTURES & ALGORITHMS (2011)

Article Mathematics

The Ramsey size number of dipaths

D Reimer

DISCRETE MATHEMATICS (2002)

Article Mathematics

On size Ramsey numbers of graphs with bounded degree

V Rodl et al.

COMBINATORICA (2000)