Graph Theory » Infinite Graphs

End-Devouring Rays ★

Author(s): Georgakopoulos

Problem   Let $ G $ be a graph, $ \omega $ a countable end of $ G $, and $ K $ an infinite set of pairwise disjoint $ \omega $-rays in $ G $. Prove that there is a set $ K' $ of pairwise disjoint $ \omega $-rays that devours $ \omega $ such that the set of starting vertices of rays in $ K' $ equals the set of starting vertices of rays in $ K $.

Keywords: end; ray

Posted by Agelos
updated February 3rd, 2008
add new comment

end


Group Theory

Subgroup formed by elements of order dividing n ★★

Author(s): Frobenius

Conjecture  

Suppose $ G $ is a finite group, and $ n $ is a positive integer dividing $ |G| $. Suppose that $ G $ has exactly $ n $ solutions to $ x^{n} = 1 $. Does it follow that these solutions form a subgroup of $ G $?

Keywords: order, dividing

Posted by dlh12
updated March 30th, 2012
4 comments
Graph Theory » Basic G.T. » Minors

Seagull problem ★★★

Author(s): Seymour

Conjecture   Every $ n $ vertex graph with no independent set of size $ 3 $ has a complete graph on $ \ge \frac{n}{2} $ vertices as a minor.

Keywords: coloring; complete graph; minor

Posted by mdevos
updated January 6th, 2008
add new comment
Analysis

$C^r$ Stability Conjecture ★★★★

Author(s): Palis; Smale

Conjecture   Any $ C^r $ structurally stable diffeomorphism is hyperbolic.

Keywords: diffeomorphisms,; dynamical systems

Posted by m n
updated December 20th, 2007
add new comment