Ramsey numbers avoiding properly colored cycles

DOI10.1016/J.DAM.2026.03.011MaRDI QIDQ7237682zbMATH OpenFDO

Authors Jinxia Liang, Colton Magnant, Pouria Salehi Nowbandegani, Meiqin Wei, Chenxu Yang

Publication date 30 April 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2026.03.011

zbMATH Keywords

cycleproper coloringproper Ramsey numberRamsey number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Cites work

• A classification of edge-colored graphs based on properly colored walks
• Alternating Hamiltonian cycles
• Color degree sum conditions for rainbow triangles in edge-colored graphs
• Edge colorings of complete graphs without tricolored triangles
• Graphs with Hamiltonian cycles having adjacent lines different colours
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Lambda composition
• Monochromatic stars in rainbow \(K_3\)-free and \(S_3^+\)-free colorings
• Proper Ramsey numbers of graphs
• Properly colored \(C_4\)'s in edge-colored graphs
• Properly colored paths and cycles
• Properly edge-colored theta graphs in edge-colored complete graphs
• Ramsey and Gallai-Ramsey numbers for stars with extra independent edges
• Structure of colored complete graphs free of proper cycles
• Topics in Gallai-Ramsey Theory
• Transitiv orientierbare Graphen

Cited in

(1)

• Complete graphs without proper subgraphs

This page was built for publication: Ramsey numbers avoiding properly colored cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7237682)