An open problem in Graph Theory

DESCRIPTION: How many colors are needed so that if each point in the plane is assigned one of the colors, no two points which are exactly distance 1 apart will ...

Collection of conjectures and open problems in graph theory

West maintains another collection of open problems in graph theory at http://www.math.illinois.edu/~dwest/openp/ (Wayback Machine) and there are ...

Graph Theory | Open Problem Garden

Graph Theory ; Approximation Ratio for Maximum Edge Disjoint Paths problem · Bentz, ; Approximation ratio for k-outerplanar graphs · Bentz, ; Finding k-edge- ...

Category:Unsolved problems in graph theory - Wikipedia

E · Earth–Moon problem · Erdős on Graphs · Erdős–Faber–Lovász conjecture · Erdős–Gyárfás conjecture · Erdős–Hajnal conjecture. G.

Biggest Unsolved Problems In Graph Theory ( a la Riemann ...

My impression seems to be: - Hadwiger Conjecture - Reconstruction Conjecture - Graceful Tree Conjecture - Tutte's Flow Conjectures are amongst the biggest.

What are some interesting unsolved problems in graph theory or ...

Some open problems in graph theory that are still unproven after a long period of time the Hadwiger-Nelson Problem, the Chromatic Number Problem ...

Open problems in graph theory : r/math - Reddit

Doug West at UIUC maintains a list of open problems in graph theory and combinatorics: http://www.math.uiuc.edu/~west/openp/

Open Problems - Graph Theory and Combinatorics

Topics in this section include distance, matching and independence, coloring, perfect graphs, classical extremal problems, etc.

An open problem in Graph Theory - YouTube

The problem specifically forms a bridge between quantum mechanics and graph theory. This video talks about how a problem inspired from ...

Open problems of Paul Erd˝os in graph theory - UCSD Math

We interpret graph theory in the broad sense, for example, including hypergraphs and infinite graphs. Ramsey theory. For two graphs G and H, let r(G, H) denote ...

DR's Open Problems

The Collatz Conjecture or 3n+1 Problem. Consider the following process: if a number is odd, multiply by three and add one; if it is even, divide by two.

Open Graph Theory Problem for Undergraduates : r/math - Reddit

12 votes, 11 comments. I'm taking a graph theory course and we're being asked to find an open problem and write a report on it.

open problems for the 2024 barbados graph theory workshop

Whether 5-holed graphs and 6-holed graphs have bounded tree-α is still open. The former is a weakening of Problem 8. 3. Louis Esperet. A graph ...

Open problem garden and a pointed pseudotriangulation problem

... Open Problem Garden, a wiki for unsolved problems in math ... Unsurprisingly, it has a heavy bias towards graph theory, but there is some geometry ...

Sophie Spirkl - 2018 Open Problems for the Barbados Graph Theory ...

Send your open problems and comments to Sophie Spirkl to be included here. Click here to download a PDF version. The webpage of the workshop can be found here.

Albertson's conjecture | Open problems in graph theory - YouTube

Albertson's conjecture says that the crossing number of a graph with chromatic number r, is always greater than or equal to the minimum ...

Open Problems for the Barbados Graph Theory Workshop 2018

A graph G is biplanar if it is a union of two planar graphs with the same vertex set. The famous Earth-Moon Problem (see second problem) asks to determine the ...

Erdös Problems on Graphs - UCSD

Though Erdös' interests ranged across many branches of mathematics, this site will focus on open problems in graph theory. The goal is to provide a history of ...

Algebraic Graph Theory - Open Problem Garden

Algebraic Graph Theory ; Hamiltonian paths and cycles in vertex transitive graphs · Lovasz,, 0 ; Triangle free strongly regular graphs,, 0 ...

[1907.04349] Open problems in the spectral theory of signed graphs

Title:Open problems in the spectral theory of signed graphs ... Abstract:Signed graphs are graphs whose edges get a sign +1 or -1 (the signature).