Preguntas ciencias de graph-colorings

24

2Resp

716Vistas

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

3

1Resp

212Vistas

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

Resuelta

Preguntado el 10 de Febrero, 2019 por Anthony

6

1Resp

429Vistas

¿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

1493Vistas

¿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

1470Vistas

¿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

7511Vistas

¿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

399Vistas

Homomorfismos de grafos y grafos lineales

Resuelta

Preguntado el 1 de Octubre, 2015 por Anthony

1

1Resp

77Vistas

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

9465Vistas

Reforzar la hipótesis de la inducción

Resuelta

Preguntado el 13 de Julio, 2010 por Zach Burlingame

54

10Resp

7960Vistas

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

Resuelta

Preguntado el 12 de Julio, 2010 por Ryan McCue

2

1Resp

177Vistas

Cómo elegir una coloración adecuada al azar

Resuelta

Preguntado el 23 de Marzo, 2015 por aleroot

1

1Resp

62Vistas

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

209Vistas

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

209Vistas

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

551Vistas

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

121Vistas

Funciones inyectivas de elección de aristas en hipergrafos lineales

Resuelta

Preguntado el 15 de Mayo, 2019 por Anthony

Preguntas ciencias graph-colorings

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

¿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: