Preguntas ciencias de para-colorear

4

1Resp

135Vistas

Colorea una cuadrícula equilátera infinita con siete colores. ¿Es posible probar utilizando el principio de la casilla de verificación de que existe un triángulo monocromático?

Resuelta

Preguntado el 2 de Noviembre, 2018 por Jason Kim

4

2Resp

306Vistas

Contraejemplo para $R(4,4) \neq 8$

Resuelta

Preguntado el 27 de Enero, 2013 por ninegrid

6

3Resp

556Vistas

Un rompecabezas sobre el gráfico para colorear.

Abierta

Preguntado el 19 de Abril, 2013 por Christopher Kelly

6

1Resp

132Vistas

El número cromático de una gráfica es a lo sumo su circunferencia

Resuelta

Preguntado el 19 de Mayo, 2019 por Misha

6

1Resp

136Vistas

Número mínimo de bordes monocromáticos en un gráfico de Kneser "debajo del color"

Resuelta

Preguntado el 11 de Mayo, 2019 por Jane Cooper

27

1Resp

1392Vistas

Cómo colorear el mapa de EE. UU. Con amarillo, verde, rojo y azul para minimizar el número de estados con el color verde

Resuelta

Preguntado el 14 de Abril, 2019 por Bor Kari

4

1Resp

339Vistas

Teorema de los cuatro colores

Resuelta

Preguntado el 2 de Enero, 2013 por Crisfole

5

1Resp

111Vistas

Asigne una lista L (x) de tamaño dos a cada vértice x de un ciclo impar. Demuestre que hay un colorante L a menos que todos los conjuntos L (x) sean iguales.

Abierta

Preguntado el 8 de Abril, 2019 por Davyd Rickmann

4

1Resp

344Vistas

Grafos libres de triángulos con gran número cromático

Resuelta

Preguntado el 6 de Diciembre, 2012 por Herrmann

5

1Resp

135Vistas

G es un gráfico con n vértices. Demuestra que $(G) · ( \overline G) n$ .

Resuelta

Preguntado el 2 de Agosto, 2017 por John Locke

6

1Resp

177Vistas

azulejos que cubren un$7\times 7$ cuadrado

Resuelta

Preguntado el 22 de Febrero, 2019 por abc...

5

1Resp

179Vistas

Recorrido aleatorio transitorio en un árbol de tres colores

Resuelta

Preguntado el 22 de Febrero, 2019 por Berry van Peer

6

2Resp

123Vistas

Tamaño de una $3$ -rejilla cuadrada coloreada para producir un rectángulo monocromático

Resuelta

Preguntado el 4 de Septiembre, 2017 por Joffan

5

1Resp

152Vistas

Un grafo cuyo cada ciclo impar es un triángulo es 4-colorable

Resuelta

Preguntado el 30 de Diciembre, 2016 por 35T41

7

1Resp

172Vistas

¿Un nuevo gráfico invariante? El número máximo de colorantes no equivalentes con$n$ colores.

Resuelta

Preguntado el 14 de Enero, 2019 por DVD

5

1Resp

235Vistas

Euclides de la teoría de Ramsey problema

Resuelta

Preguntado el 7 de Agosto, 2013 por Louis

4

1Resp

131Vistas

Cromática número de generalizada hipercubo

Abierta

Preguntado el 13 de Julio, 2014 por user163858

5

2Resp

136Vistas

La comprensión de un hecho en una prueba de Brooks del teorema de

Resuelta

Preguntado el 26 de Agosto, 2018 por Marnaw

5

1Resp

139Vistas

¿Qué es lo que dicta si un mapa plano dado puede ser tricolor?

Abierta

Preguntado el 28 de Abril, 2017 por mgarciaisaia

7

1Resp

179Vistas

Puntos de la cuadrícula de coloración con dos colores

Resuelta

Preguntado el 9 de Diciembre, 2018 por Leo Gardner

7

2Resp

160Vistas

Cromática número en una unión de grafos planares

Resuelta

Preguntado el 20 de Agosto, 2018 por Shaohua Li

10

1Resp

138Vistas

$n$ líneas en un plano, adecuada coloración de puntos de intersección con solo 3 colores

Resuelta

Preguntado el 24 de Noviembre, 2018 por Adil Mehmood

3

1Resp

280Vistas

Colorantes de borde de un icosahedron

Resuelta

Preguntado el 20 de Noviembre, 2018 por dimensio1n0

6

1Resp

125Vistas

Número de coloraciones de aristas mínimas adecuadas distintas de un grafo completo etiquetado

Resuelta

Preguntado el 8 de Noviembre, 2017 por Tyson Phalp

5

2Resp

282Vistas

$3$ - colorantes de una tabla$3×3$ con uno de$3$ colores hasta simetrías

Abierta

Preguntado el 30 de Octubre, 2018 por aprado

6

1Resp

607Vistas

Cromática número $χ(G) > k$ implica la existencia de la camino de longitud $k$

Abierta

Preguntado el 16 de Noviembre, 2012 por retracement

4

1Resp

113Vistas

¿Algoritmo más simple para colorear bordes de un dodecaedro?

Abierta

Preguntado el 23 de Diciembre, 2015 por Domingo

4

2Resp

752Vistas

Colorear dodecaedro

Resuelta

Preguntado el 26 de Julio, 2011 por Uwe

6

1Resp

129Vistas

¿Son todos los colorantes de borde$n-1$ de$K_n$ isomorfo?

Resuelta

Preguntado el 10 de Diciembre, 2017 por Dave

4

1Resp

244Vistas

¿Se aplica el teorema de Robertson-Seymour a los grafos etiquetados con vértices?

Resuelta

Preguntado el 19 de Abril, 2011 por Mark Struzinski

Preguntas ciencias para-colorear

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Colorea una cuadrícula equilátera infinita con siete colores. ¿Es posible probar utilizando el principio de la casilla de verificación de que existe un triángulo monocromático?

Contraejemplo para $R(4,4) \neq 8$

Un rompecabezas sobre el gráfico para colorear.

El número cromático de una gráfica es a lo sumo su circunferencia

Número mínimo de bordes monocromáticos en un gráfico de Kneser "debajo del color"

Cómo colorear el mapa de EE. UU. Con amarillo, verde, rojo y azul para minimizar el número de estados con el color verde

Teorema de los cuatro colores

Asigne una lista L (x) de tamaño dos a cada vértice x de un ciclo impar. Demuestre que hay un colorante L a menos que todos los conjuntos L (x) sean iguales.

Grafos libres de triángulos con gran número cromático

G es un gráfico con n vértices. Demuestra que $(G) · ( \overline G) n$ .

azulejos que cubren un$7\times 7$ cuadrado

Recorrido aleatorio transitorio en un árbol de tres colores

Tamaño de una $3$ -rejilla cuadrada coloreada para producir un rectángulo monocromático

Un grafo cuyo cada ciclo impar es un triángulo es 4-colorable

¿Un nuevo gráfico invariante? El número máximo de colorantes no equivalentes con$n$ colores.

Euclides de la teoría de Ramsey problema

Cromática número de generalizada hipercubo

La comprensión de un hecho en una prueba de Brooks del teorema de

¿Qué es lo que dicta si un mapa plano dado puede ser tricolor?

Puntos de la cuadrícula de coloración con dos colores

Cromática número en una unión de grafos planares

$n$ líneas en un plano, adecuada coloración de puntos de intersección con solo 3 colores

Colorantes de borde de un icosahedron

Número de coloraciones de aristas mínimas adecuadas distintas de un grafo completo etiquetado

$3$ - colorantes de una tabla$3×3$ con uno de$3$ colores hasta simetrías

Cromática número $χ(G) > k$ implica la existencia de la camino de longitud $k$

¿Algoritmo más simple para colorear bordes de un dodecaedro?

Colorear dodecaedro

¿Son todos los colorantes de borde$n-1$ de$K_n$ isomorfo?

¿Se aplica el teorema de Robertson-Seymour a los grafos etiquetados con vértices?

Etiquetas mas usadas

i-Ciencias.com

Powered by: