Linear Ramsey numbers

DOI10.1007/978-3-319-94667-2_3OpenAlexW2810413867MaRDI QIDQ1670979FDOQ1670979

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

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

Mathematics Subject Classification ID

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

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
• Ramsey numbers and graph parameters
• Title not available (Why is that?)

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)