Preguntas ciencias de colorings

8

1Resp

192Vistas

¿Qué se sabe sobre los grafos que permiten solo una coloración?

Resuelta

Preguntado el 22 de Enero, 2019 por Sean Mackesey

24

2Resp

719Vistas

Marca algunos vectores en $\mathbb{R}^n$ de manera que cada base ortonormal tenga un número impar de vectores marcados

Resuelta

Preguntado el 27 de Julio, 2024 por GaussJordan

34

1Resp

1246Vistas

Colorear de dos colores la esfera de dos dimensiones

Resuelta

Preguntado el 22 de Agosto, 2023 por GaussJordan

3

1Resp

213Vistas

¿Tiene todo grafo dirigido una coloración dirigida con $4$ colores?

Resuelta

Preguntado el 10 de Febrero, 2019 por Anthony

6

1Resp

431Vistas

¿Cuál es el estado de esta forma fuerte de la conjetura de Hedetniemi?

Resuelta

Preguntado el 10 de Noviembre, 2013 por jlleblanc

18

2Resp

1495Vistas

¿Se pueden colorear los números enteros positivos de forma que los elementos del mismo color nunca sumen un cuadrado?

Resuelta

Preguntado el 24 de Octubre, 2022 por maxtopus

34

1Resp

1471Vistas

¿Podemos tricromatizar un embaldosado del plano con el einstein de Smith, Meyers, Kaplan y Goodman-Strauss?

Resuelta

Preguntado el 21 de Marzo, 2023 por terryk2

21

7Resp

7517Vistas

¿Por qué la coloración de aristas es menos interesante que la de vértices?

Resuelta

Preguntado el 7 de Enero, 2010 por Michael Haren

10

3Resp

401Vistas

Homomorfismos de grafos y grafos lineales

Resuelta

Preguntado el 1 de Octubre, 2015 por Anthony

1

1Resp

80Vistas

División óptima de los gráficos

Resuelta

Preguntado el 19 de Agosto, 2018 por rjturn

5

2Resp

214Vistas

Coloración de grafos finitos sin simetrías

Resuelta

Preguntado el 13 de Abril, 2016 por Ein Doofus

49

15Resp

9470Vistas

Reforzar la hipótesis de la inducción

Resuelta

Preguntado el 13 de Julio, 2010 por Zach Burlingame

54

10Resp

7966Vistas

La "sensibilidad" de los 2 colores de la red entera d-dimensional

Resuelta

Preguntado el 12 de Julio, 2010 por Ryan McCue

2

1Resp

178Vistas

Cómo elegir una coloración adecuada al azar

Resuelta

Preguntado el 23 de Marzo, 2015 por aleroot

1

1Resp

64Vistas

Si $G$ y $H$ son $k$ -crítico, entonces aplicando la construcción de Hajós a $G$ y $H$ hace $k$ -Gráfico crítico

Resuelta

Preguntado el 29 de Octubre, 2021 por Clade

6

1Resp

211Vistas

Clique y número cromático del gráfico de ciclo de las permutaciones

Resuelta

Preguntado el 2 de Octubre, 2017 por Anthony

5

0Resp

211Vistas

Tamaño del gráfico libre de triángulos con número cromático $n$

Resuelta

Preguntado el 10 de Mayo, 2018 por Amadeusz Wieczorek

4

2Resp

552Vistas

Partición trazable de los posibles k-colores de vértices de un grafo por estabilidad e inestabilidad local.

Resuelta

Preguntado el 18 de Agosto, 2010 por JamesRyan

1

1Resp

122Vistas

Funciones inyectivas de elección de aristas en hipergrafos lineales

Resuelta

Preguntado el 15 de Mayo, 2019 por Anthony

Preguntas ciencias colorings

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Qué se sabe sobre los grafos que permiten solo una coloración?

Marca algunos vectores en $\mathbb{R}^n$ de manera que cada base ortonormal tenga un número impar de vectores marcados

Colorear de dos colores la esfera de dos dimensiones

¿Tiene todo grafo dirigido una coloración dirigida con $4$ colores?

¿Cuál es el estado de esta forma fuerte de la conjetura de Hedetniemi?

¿Se pueden colorear los números enteros positivos de forma que los elementos del mismo color nunca sumen un cuadrado?

¿Podemos tricromatizar un embaldosado del plano con el einstein de Smith, Meyers, Kaplan y Goodman-Strauss?

¿Por qué la coloración de aristas es menos interesante que la de vértices?

Homomorfismos de grafos y grafos lineales

División óptima de los gráficos

Coloración de grafos finitos sin simetrías

Reforzar la hipótesis de la inducción

La "sensibilidad" de los 2 colores de la red entera d-dimensional

Cómo elegir una coloración adecuada al azar

Si $G$ y $H$ son $k$ -crítico, entonces aplicando la construcción de Hajós a $G$ y $H$ hace $k$ -Gráfico crítico

Clique y número cromático del gráfico de ciclo de las permutaciones

Tamaño del gráfico libre de triángulos con número cromático $n$

Partición trazable de los posibles k-colores de vértices de un grafo por estabilidad e inestabilidad local.

Funciones inyectivas de elección de aristas en hipergrafos lineales

Etiquetas mas usadas

i-Ciencias.com

Powered by: