Preguntas de graph-theory08

3

1Resp

105Vistas

¿Existe un invariante de permutación para los grafos?

Resuelta

Preguntado el 19 de Febrero, 2022 por Tardis

3

1Resp

562Vistas

Puzzle de bloques deslizantes

Resuelta

Preguntado el 5 de Mayo, 2012 por Mark

3

1Resp

105Vistas

Colorear todos los números naturales hasta $n$

Resuelta

Preguntado el 4 de Noviembre, 2018 por Tim

32

1Resp

918Vistas

¿Es el lema de Erdős sobre los grafos de intersección un caso especial del lema de Yoneda?

Resuelta

Preguntado el 7 de Febrero, 2012 por aleksandar

30

1Resp

1506Vistas

Normalizadores de grupos de automorfismo

Resuelta

Preguntado el 18 de Julio, 2012 por aleksandar

31

5Resp

2220Vistas

¿Todo grafo bipartito con 512 aristas tiene un subgrafo inducido con 256 aristas?

Resuelta

Preguntado el 6 de Noviembre, 2012 por domotorp

4

1Resp

298Vistas

¿Componentes fuertemente conectados como functor adjunto?

Resuelta

Preguntado el 29 de Mayo, 2022 por Lazer

1

2Resp

428Vistas

Demostrar que un gráfico no tiene una correspondencia perfecta

Resuelta

Preguntado el 19 de Julio, 2020 por Badr

1

1Resp

182Vistas

Emparejamiento único en un grafo bipartito

Resuelta

Preguntado el 28 de Enero, 2019 por Kaan Yolsever

29

2Resp

1884Vistas

¿Implica Birkhoff - von Neumann alguno de los teoremas fundamentales de la combinatoria?

Resuelta

Preguntado el 23 de Junio, 2011 por Bryan Roth

1

1Resp

657Vistas

Cardinalidad del conjunto de vértices y del conjunto de aristas de un grafo conexo infinito

Resuelta

Preguntado el 20 de Enero, 2015 por Dominic van der Zypen

26

4Resp

1489Vistas

¿Qué relación hay, si la hay, entre el diámetro del grafo de Cayley y la distancia media entre los elementos del grupo?

Resuelta

Preguntado el 12 de Abril, 2011 por Robert Höglund

2

1Resp

65Vistas

Greedy Matching en grafos ponderados

Abierta

Preguntado el 2 de Septiembre, 2020 por Mohit Singh

1

2Resp

2869Vistas

Camino más corto entre tres nodos de un grafo

Resuelta

Preguntado el 28 de Abril, 2014 por Micha

24

1Resp

1071Vistas

Conjuntos estables disjuntos en torneos

Resuelta

Preguntado el 17 de Diciembre, 2009 por enzotib

5

2Resp

1248Vistas

Unión de dos conjuntos coincidentes siendo una coincidencia

Resuelta

Preguntado el 13 de Marzo, 2015 por snowman

1

1Resp

342Vistas

Prueba $R(2K_3, 2K_3)=10$

Resuelta

Preguntado el 6 de Abril, 2017 por V. Shakhray

1

1Resp

472Vistas

Número previsto de $k$ -cliques en $G(n, 1/2) \ge 1$

Abierta

Preguntado el 12 de Mayo, 2014 por DWright

2

0Resp

240Vistas

Demuestra que $\mathbb{R}^2$ no es cuasi isométrica con respecto a la $3-$ árbol regular $T_3$

Resuelta

Preguntado el 9 de Mayo, 2017 por user291678

1

1Resp

350Vistas

Coloración de vértices en grafos dirigidos

Resuelta

Preguntado el 26 de Febrero, 2017 por Catherine Drysdale

3

1Resp

180Vistas

Deducir que "la probabilidad de la intersección es (o no es) el producto de las probabilidades" a partir del conocimiento de otras intersecciones.

Resuelta

Preguntado el 17 de Febrero, 2013 por TuringMachine

1

3Resp

1995Vistas

¿Caminos infinitos que conectan dos vértices?

Resuelta

Preguntado el 17 de Mayo, 2011 por aleksandar

22

2Resp

4053Vistas

¿Transformada rápida de Fourier para la laplaciana de grafos?

Resuelta

Preguntado el 1 de Marzo, 2010 por Brian Laframboise

8

1Resp

190Vistas

Cubiertas de camarilla inmejorables

Resuelta

Preguntado el 13 de Diciembre, 2016 por Anthony

21

6Resp

2586Vistas

"El" árbol aleatorio

Resuelta

Preguntado el 18 de Noviembre, 2009 por Ian Agol

21

2Resp

705Vistas

Segunda conjetura de vecindad de Seymour para grafos infinitos

Resuelta

Preguntado el 15 de Diciembre, 2022 por K. Brian Kelley

5

1Resp

126Vistas

Aristas de cada color para grafos Ramsey

Resuelta

Preguntado el 4 de Marzo, 2023 por Joe Kasavage

4

1Resp

1166Vistas

Calcular la probabilidad de los nodos de un grafo

Resuelta

Preguntado el 18 de Enero, 2015 por mathNewbie

20

5Resp

751Vistas

Trayectorias hamiltonianas cuyos vértices son particiones enteras

Resuelta

Preguntado el 23 de Febrero, 2010 por Phil

1

1Resp

85Vistas

¿Diferencia entre clase y conjunto?

Resuelta

Preguntado el 9 de Junio, 2022 por EtotheEyePie

Preguntas de graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Existe un invariante de permutación para los grafos?

Puzzle de bloques deslizantes

Colorear todos los números naturales hasta $n$

¿Es el lema de Erdős sobre los grafos de intersección un caso especial del lema de Yoneda?

Normalizadores de grupos de automorfismo

¿Todo grafo bipartito con 512 aristas tiene un subgrafo inducido con 256 aristas?

¿Componentes fuertemente conectados como functor adjunto?

Demostrar que un gráfico no tiene una correspondencia perfecta

Emparejamiento único en un grafo bipartito

¿Implica Birkhoff - von Neumann alguno de los teoremas fundamentales de la combinatoria?

Cardinalidad del conjunto de vértices y del conjunto de aristas de un grafo conexo infinito

¿Qué relación hay, si la hay, entre el diámetro del grafo de Cayley y la distancia media entre los elementos del grupo?

Greedy Matching en grafos ponderados

Camino más corto entre tres nodos de un grafo

Conjuntos estables disjuntos en torneos

Unión de dos conjuntos coincidentes siendo una coincidencia

Prueba $R(2K_3, 2K_3)=10$

Número previsto de $k$ -cliques en $G(n, 1/2) \ge 1$

Demuestra que $\mathbb{R}^2$ no es cuasi isométrica con respecto a la $3-$ árbol regular $T_3$

Coloración de vértices en grafos dirigidos

Deducir que "la probabilidad de la intersección es (o no es) el producto de las probabilidades" a partir del conocimiento de otras intersecciones.

¿Caminos infinitos que conectan dos vértices?

¿Transformada rápida de Fourier para la laplaciana de grafos?

Cubiertas de camarilla inmejorables

"El" árbol aleatorio

Segunda conjetura de vecindad de Seymour para grafos infinitos

Aristas de cada color para grafos Ramsey

Calcular la probabilidad de los nodos de un grafo

Trayectorias hamiltonianas cuyos vértices son particiones enteras

¿Diferencia entre clase y conjunto?

Etiquetas mas usadas

i-Ciencias.com

Powered by: