Preguntas ciencias de extremal-graph-teoría

21

3Resp

1905Vistas

De Cauchy-Schwarz prueba de Sidorenko para 3-borde de la ruta (Blakely-Roy desigualdad)

Resuelta

Preguntado el 8 de Diciembre, 2014 por freespace

25

2Resp

1033Vistas

La eliminación de bordes no isomórficos da como resultado el mismo gráfico

Resuelta

Preguntado el 15 de Julio, 2014 por Collette Sims

10

1Resp

224Vistas

Las diagonales dibujadas dividen el tablero$N\times N$ en regiones$K$. Para cada$N$, determine los valores más pequeños y más grandes posibles de$K$.

Abierta

Preguntado el 7 de Julio, 2019 por aprado

8

1Resp

162Vistas

Número mínimo de aristas tal que$\chi_1=\chi$

Resuelta

Preguntado el 23 de Septiembre, 2015 por Kuifje

5

2Resp

148Vistas

Límite inferior

Resuelta

Preguntado el 4 de Junio, 2019 por FlamingMoe

6

1Resp

263Vistas

Regiones máximas que pueden dividir un círculo

Abierta

Preguntado el 14 de Mayo, 2019 por Meltemi

4

1Resp

161Vistas

Denso triángulo gráficos gratuitos con caminos de longitud 3 entre cada par de vértices

Resuelta

Preguntado el 26 de Octubre, 2017 por nikhil_vyas

7

1Resp

136Vistas

Dominando sets en torneos; ¿Es ajustado?

Resuelta

Preguntado el 8 de Enero, 2019 por Mike Earnest

4

2Resp

160Vistas

Calcule el número máximo de bordes de un gráfico sin dos separaciones$K_3$

Abierta

Preguntado el 29 de Diciembre, 2018 por water graph

4

1Resp

197Vistas

Encuadernado con cubierta biclique

Abierta

Preguntado el 10 de Mayo, 2012 por Souparna P

4

1Resp

229Vistas

No inducido ordenado gráfica de los rendimientos de la gran banda/conjunto estable en ordenadas del gráfico

Abierta

Preguntado el 17 de Febrero, 2013 por ThomasGHenry

12

1Resp

135Vistas

Máximamente densa Unidad de Distancia Gráficos

Abierta

Preguntado el 21 de Diciembre, 2017 por Hank

5

2Resp

137Vistas

21 puntos en la circunferencia de un círculo debe tener al menos 100 pares separados por 120 + grados.

Abierta

Preguntado el 28 de Abril, 2016 por nyorkr23

11

1Resp

236Vistas

Cada gráfico plano simple con$\delta\geq 3$ tiene un par adyacente con$deg(u)+deg(v)\leq 13$

Resuelta

Preguntado el 18 de Diciembre, 2014 por JMoravitz

7

2Resp

194Vistas

Número máximo de bordes en un gráfico donde la longitud de cada ciclo es un múltiplo de 3

Abierta

Preguntado el 17 de Noviembre, 2017 por moopet

5

3Resp

955Vistas

¿Estimaciones de densidad de borde de tipo Teorema de Erdős-piedra para grafos bipartidos?

Resuelta

Preguntado el 10 de Noviembre, 2009 por Aidan Ryan

5

3Resp

142Vistas

Cualquier grafo no dirigido, el 9 de vértices con grado mínimo de al menos 5 contiene un subgrafo $K_4$?

Resuelta

Preguntado el 24 de Junio, 2016 por Thomas Edison

5

1Resp

463Vistas

Gráfico con 10 nodos y 26 de bordes deben tener al menos 5 triángulos

Resuelta

Preguntado el 28 de Marzo, 2012 por aelguindy

5

1Resp

210Vistas

Número mínimo de aristas tales que $\chi_1=\chi$ (versión 2)

Resuelta

Preguntado el 14 de Julio, 2016 por Kuifje

5

1Resp

258Vistas

¿Casi todos los gráficos etiquetados implica casi todos los gráficos?

Resuelta

Preguntado el 8 de Noviembre, 2012 por Ralf

8

1Resp

374Vistas

Ciclos pequeños en un grafo no dirigido

Resuelta

Preguntado el 22 de Octubre, 2011 por Alex Andronov

9

2Resp

1410Vistas

número cromático de un gráfico frente a su complemento

Resuelta

Preguntado el 2 de Noviembre, 2011 por igi

11

1Resp

312Vistas

Que los gráficos pueden ser dibujado con líneas rectas sin separe de los bordes?

Abierta

Preguntado el 19 de Abril, 2014 por discrete

16

3Resp

1458Vistas

¿Cuántos no isomorfos maneras en que un polígono convexo con $n + 2$ lados se puede cortar en triángulos?

Resuelta

Preguntado el 14 de Agosto, 2013 por draks ...

17

2Resp

582Vistas

Mínimo de Corte de Pastel para una Fiesta

Abierta

Preguntado el 3 de Agosto, 2015 por wujj123456

14

3Resp

376Vistas

Para un gráfico de $G$, ¿por qué debería esperar que la proporción de $\text{ex} (n;G)/ \binom n2$ a converger?

Resuelta

Preguntado el 26 de Diciembre, 2012 por Josua Schmid

Preguntas ciencias extremal-graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

De Cauchy-Schwarz prueba de Sidorenko para 3-borde de la ruta (Blakely-Roy desigualdad)

La eliminación de bordes no isomórficos da como resultado el mismo gráfico

Las diagonales dibujadas dividen el tablero$N\times N$ en regiones$K$. Para cada$N$, determine los valores más pequeños y más grandes posibles de$K$.

Número mínimo de aristas tal que$\chi_1=\chi$

Límite inferior

Regiones máximas que pueden dividir un círculo

Denso triángulo gráficos gratuitos con caminos de longitud 3 entre cada par de vértices

Dominando sets en torneos; ¿Es ajustado?

Calcule el número máximo de bordes de un gráfico sin dos separaciones$K_3$

Encuadernado con cubierta biclique

No inducido ordenado gráfica de los rendimientos de la gran banda/conjunto estable en ordenadas del gráfico

Máximamente densa Unidad de Distancia Gráficos

21 puntos en la circunferencia de un círculo debe tener al menos 100 pares separados por 120 + grados.

Cada gráfico plano simple con$\delta\geq 3$ tiene un par adyacente con$deg(u)+deg(v)\leq 13$

Número máximo de bordes en un gráfico donde la longitud de cada ciclo es un múltiplo de 3

¿Estimaciones de densidad de borde de tipo Teorema de Erdős-piedra para grafos bipartidos?

Cualquier grafo no dirigido, el 9 de vértices con grado mínimo de al menos 5 contiene un subgrafo $K_4$?

Gráfico con 10 nodos y 26 de bordes deben tener al menos 5 triángulos

Número mínimo de aristas tales que $\chi_1=\chi$ (versión 2)

¿Casi todos los gráficos etiquetados implica casi todos los gráficos?

Ciclos pequeños en un grafo no dirigido

número cromático de un gráfico frente a su complemento

Que los gráficos pueden ser dibujado con líneas rectas sin separe de los bordes?

¿Cuántos no isomorfos maneras en que un polígono convexo con $n + 2$ lados se puede cortar en triángulos?

Mínimo de Corte de Pastel para una Fiesta

Para un gráfico de $G$, ¿por qué debería esperar que la proporción de $\text{ex} (n;G)/ \binom n2$ a converger?

Etiquetas mas usadas

i-Ciencias.com

Powered by: