Linear Ramsey numbers

DOI10.1007/978-3-319-94667-2_3MaRDI QIDQ1670979zbMATH OpenOpenAlexFDO

Authors Aistis Atminas, Vadim Lozin, Victor Zamaraev

Publication date 6 September 2018

Full work available at URL https://doi.org/10.1007/978-3-319-94667-2_3

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Recommendations

• Graph classes with linear Ramsey numbers
• Ramsey Size Linear Graphs
• Linear Ramsey numbers of sparse graphs
• Ramsey numbers for line graphs and perfect graphs
• On the Ramsey number for a linear forest versus a cocktail party graph

Cited in

(9)

• Graph classes and Ramsey numbers
• Fraternal augmentations, arrangeability and linear Ramsey numbers
• Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
• Ramsey numbers for line graphs and perfect graphs
• Linear Turán Numbers of Linear Cycles and Cycle-Complete Ramsey Numbers
• Ramsey Size Linear Graphs
• Graph classes with linear Ramsey numbers
• scientific article; zbMATH DE number 1047725 (Why is no real title available?)
• Ramsey numbers and graph parameters

This page was built for publication: Linear Ramsey numbers

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