MATH
Login Or Sign up

List Question

15
248
Views

Expected maximal degree of vertice in uniform spanning tree

Published on
#combinatorics #graph-theory #trees #random-graphs
12.2k
Views

How to prove that the 4-coloring problem is NP-complete

Published on
#graph-theory #coloring #np-complete
74
Views

The square-sum problem v2.0

Published on
#number-theory #graph-theory
426
Views

Asymmetric graphs

Published on
#graph-theory
396
Views

Reducing the Eulerian cycle problem in a mixed graph to a maximum flow problem

Published on
#graph-theory #optimization #linear-programming #discrete-optimization #network-flow
51
Views

Build a tree with maximum cost

Published on
#graph-theory #trees
1.2k
Views

Minimum number of colors to paint a map

Published on
#combinatorics #geometry #graph-theory #coloring #planar-graphs
79
Views

How can we compute the number of edges of the Paley graph?

Published on
#combinatorics #graph-theory #finite-fields #algebraic-graph-theory
249
Views

Union of two cycle graph

Published on
#graph-theory
55
Views

Problem for tree graph

Published on
#discrete-mathematics #graph-theory #trees
59
Views

How to define condition for spliting vertices on corner and non-corner vertices?

Published on
#linear-algebra #graph-theory
1.1k
Views

Binary Tree interal nodes+leaves proof

Published on
#graph-theory #induction #trees #data-structure
595
Views

Let G be a not complet connected graph. Show that G is k- connected iff any 2 vertices at distance 2 are connected by k internally disjoint paths.

Published on
#graph-theory
170
Views

We have a sequence $a_0,a_1,a_2,...,a_9$ so that each member is $1$ or $-1$. Is it possible: $a_0a_1+a_1a_2+...+a_8a_9+a_9a_0=0$

Published on
#combinatorics #graph-theory #contest-math #invariance
329
Views

We are given a graph $G = (V, E)$ with maximum degree $\Delta$ and a palette of $\Delta + 1$ colors. Showing there exists a proper colouring

Published on
#graph-theory #coloring

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.