Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles-Reference-Cited by-同舟云学术

Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles

Published:2017-10 Issue:1 Volume:222 Page:317-331
ISSN:0021-2172
Container-title:Israel Journal of Mathematics
language:en
Short-container-title:Isr. J. Math.

Author:

Alon Noga,Pokrovskiy Alexey,Sudakov Benny

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics

Link

http://link.springer.com/article/10.1007/s11856-017-1592-x/fulltext.html

Reference18 articles.

1. S. Akbari, O. Etesami, H. Mahini and M. Mahmoody, On rainbow cycles in edge coloured complete graphs, Australas. J. Combin. 37 (2007), 33–42.

2. N. Alon and A. Orlitsky, Repeated communication and Ramsey graphs, IEEE Trans. Inform. Theory 41 (1995), 1276–1289.

3. N. Alon, M. Krivelevich, T. Kaufman and D. Ron, Testing triangle-freeness in general graphs, in Proceedings of the Seventeenth Annual ACM-SIAM SODA 2006, pp. 279–288. Also: SIAM J. Discrete Math. 22 (2008), 786–819.

4. N. Alon and J. H. Spencer, The Probabilistic Method, 4th ed., Wiley, New York, 2016.

5. L. Andersen, Hamilton circuits with many colours in properly edge-coloured complete graphs, Math. Scand. 64 (1989), 5–14.

Cited by 22 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Transversals in Latin Squares;Surveys in Combinatorics 2024;2024-06-13

2. Rainbow subgraphs in edge‐colored complete graphs: Answering two questions by Erdős and Tuza;Journal of Graph Theory;2023-12-12

3. Balanced Edge-Colorings Avoiding Rainbow Cliques of Size Four;The Electronic Journal of Combinatorics;2023-08-11

4. Almost all optimally coloured complete graphs contain a rainbow Hamilton path;Journal of Combinatorial Theory, Series B;2022-09

5. The n-queens completion problem;Research in the Mathematical Sciences;2022-07-06