Skip to search formSkip to main contentSkip to account menu

Monochromatic triangle

In graph theory and theoretical computer science, the monochromatic triangle problem is an algorithmic problem on graphs,in which the goal is to… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Courcelle's theoremDecision problemGraph theoryList of NP-complete problems

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A counterexample on a group partitioning problem
The Ramsey number Rn(3) is the smallest positive integer such that colouring the edges of a complete graph on Rn(3) vertices in… 
2016
2016
Small minimal $(3, 3)$-Ramsey graphs
We say that $G$ is a $(3, 3)$-Ramsey graph if every $2$-coloring of the edges of $G$ forces a monochromatic triangle. The $(3, 3… 
2011
2011
Bichromatic Triangle Games
2007
2007
A new construction technique of a triangle-free 3-colored K16's
2006
2006
The classical Ramsey number R ( 3 , 3 , 3 , 3 ) ≤ 62 : The global arguments
We show that R(3, 3, 3, 3) ≤ 62, that is, any good edge coloring of a complete graph on 62 vertices with four colors must contain… 
2004
2004
Equilateral Triangles in Finite Metric Spaces
In the context of finite metric spaces with integer distances, we investigate the new Ramsey-type question of how many points can… 
2004
2004
Solutions of some Classical Problems in Various Theoretical DNA Computing Models
In this work we give e(cid:14)cient molecular computing solutions to eight well-known NP-complete problems, namely the… 
1997
1997
On Ramsey number R(4, 3, 3) and triangle-free edge-chromatic graphs in three colors
1996
1996
Remarks on 15-vertex (3, 3)-Ramsey graphs not containing K5
The paper gives an account of previous and recent attempts to determine the order of a smallest graph not containing K5 and such… 
1983
1983
Ramsey theory and Ramsey theoreticians
An anecdotal account of some of the events and people that have helped shape Ramsey Theory. 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)