Ramsey numbers for transitive tournaments
type: Item
instance of: scholarly article
title: Ramsey numbers for transitive tournaments
zbMATH Open document ID: 0933.05101
DOI: 10.1016/S0012-365X(98)00396-3
author: B. Ponnusamy
author: S. A. Choudum
published in: Discrete Mathematics
publication date: 1999-09-22T00:00:00Z
review text: Let \(D_1\) and \(D_2\) denote acyclic digraphs and let \(\rho(D_1,D_2)\) denote the least integer \(n\) such that every 2-colouring of the edges of the transitive tournament with \(n\) nodes contains a monochromatic \(D_i\) for some \(i\). The authors determine the value of \(\rho(D_1,D_2)\) for certain digraphs \(D_1\) and \(D_2\).
Mathematics Subject Classification ID: 05C55
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1340369
zbMATH Keywords: Ramsey numbers
zbMATH Keywords: acyclic digraphs
zbMATH Keywords: transitive tournament
reviewed by: J. W. Moon
MaRDI profile type: Publication
Wikidata QID: Q127124512
full work available at URL: s0012-365x(98)00396-3
OpenAlex ID: W2027828907
description: scientific article; zbMATH DE number 1340369