Graph Theory Open Problems

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 ; Arc-disjoint strongly connected spanning subdigraphs · Bang-Jensen; Yeo, ; Do any three longest paths in a connected graph have a vertex in ...

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.

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

Does anyone here know of any interesting graph theory problems that can be understood by an upper year undergraduate student?

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

In the past, his problems have spawned many areas in graph theory and beyond. (e.g., in number theory, probability, geometry, algorithms and complexity the- ory) ...

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 ...

Problems in Graph Theory and Combinatorics - Douglas B. West's

Note: Here is a discussion of the notation for the number of vertices and the number of edges of a graph G. Other directories of open problems pages can be ...

DR's Open Problems

A natural generalization is: A graph with m edges is k-antimagic provided there is an injective labeling of the edges with {1,2,...,m+k} such that... the vertex ...

open problems for the 2024 barbados graph theory workshop

OPEN PROBLEMS FOR THE 2024 BARBADOS GRAPH THEORY WORKSHOP. MAINTAINED BY TUNG H. NGUYEN. 1. Maria Chudnovsky and Sepehr Hajebi. Given a graph G ...

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 ...

What are currently the most important open problems in graph theory?

The classification of distance-transitive graphs is an arguably interesting and important open problem in algebraic graph theory.

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 ...

Important open problems in Extremal graph theory

Then we shall concentrate on some open conjectures, problems. Page 5. Extremal graph problems. Introduction. General theory. Ramsey-Turán.

Selected Open Problems in Graph Drawing

Besides the natural (and ambitious) goal of characterizing those planar graphs that are minimum weight drawable, we recall here two open problems whose so-.

Erdös Problems on Graphs - UCSD

This site will focus on open problems in graph theory. The goal is to provide a history of each problem, along with progress, references, and for some problems ...

[2305.10290] Unsolved Problems in Spectral Graph Theory - arXiv

Abstract page for arXiv paper 2305.10290: Unsolved Problems in Spectral Graph Theory.

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 ...

List of unsolved problems in mathematics - Wikipedia

20th century · Honeycomb conjecture (Thomas Callister Hales, 1999) · Lange's conjecture (Montserrat Teixidor i Bigas and Barbara Russo, 1999) · Bogomolov ...