What are graph theoretic problems?

More Andrew Silletti Jr.'s questions See All

Ontological limits of knowledge as a moving relational frame.

All knowledge of any phenomenon is limited by the assumptions of a given sociocultural temporal context. This philosophy assumes all knowledge is relative to or constrained by what is known at the...

01 January 1970 5,927 13 View

The present moment's futures and pasts.

01 January 1970 7,776 10 View

Psi: A mathemetical metaphorical description of the person

01 January 1970 9,133 1 View

Is it possible to determine initial state?

An initial state may not be knowable because the act of observation (i.e., measurement) may perturb the system. The act of observation changes what would have been had the thing not been observed....

01 January 1970 7,540 1 View

Environmental "pressure" as a controlling factor in organismic variability

01 January 1970 9,759 1 View

Assumptions of time and place set boundaries of knowledge.

All knowledge in any area of study is limited or constrained by the assumptions of a given social (involving people) temporal (point in time) context. The boundaries of what is known is composed...

01 January 1970 2,183 3 View

Psi = I x B ?

01 January 1970 3,751 1 View

What is your perception on using visual analysis or quantitative approaches to evaluate data from single-case research designs (n of 1 trials)?

Results of single-case research designs (i.e., n-of-1 trials) are often evaluated by visually inspecting the time-series graph and computing quantitative indices. A question our research team is...

03 March 2021 687 1 View

How can I make stacked bar graph with scatter plot?

I want to make a stacked bar graph with showing each data value as dots. I tried with graph pad prism, version 6, but could not succeed. Does anyone have tried before making such graphs?

01 March 2021 9,383 1 View

What could be reason for getting such type of graph for complex impedance in case of polymer blend films?

Its effect appears in real part of ac conductivity also. Can anyone suggest any reason behind it?

26 February 2021 3,487 3 View

Can I use a graph from a another source in a thesis?

I have a permission from X company to use their graph from a report, but they have a reference in the bottom left corner of the graph as follows: "Source: Database Y". Is it OK to use this graph...

24 February 2021 2,269 3 View

I have need of XRD graph analysis software for phase identification. Can you please provide links for software tools which can be downloaded?

i am trying to download x'pert high score software, but can't download it. please do suggest software for phase analysis

24 February 2021 5,687 4 View

Could you please suggest to me research in which a relation between the shear wave velocity and the degree of saturation for stone was discussed?

Hi all, I am looking for a graph or a relation that relates the degree of saturation and the shear wave velocity for the marlstone. Looking forward to your suggestions Best Regards

24 February 2021 9,690 1 View

I am looking for a simple software program to model 3D chemical bonds. The purpose is to generate high-quality graphical abstracts. Any suggestion?

Hello everyone: I am looking for a simple software program to model chemical bonds. The purpose is to generate a high-quality graphical abstract for a top leading journal in the field of...

23 February 2021 8,012 3 View

Algorithms to filter corrective max and min from a set of data?

I've got this 5 year Direct Normal Irradiance data I downloaded from https://re.jrc.ec.europa.eu/. I ordered this by year and by every 24 hours because I need the DNI curve by max in summer, min...

17 February 2021 2,777 5 View

There is any numerical criterion for identifying neighbours for Voronoi /Gabriel graphs?

If there is a set of n points in a plan (with known x, y coordinates), can I use a numerical criterion to establish if two points are neighbours, given the definition of a neighbour for Voronoi...

17 February 2021 6,914 4 View

Can anyone name this graph type?

I've attached a recreation of this graph type that I need to make for study reports. The clients have sent them to us in the past, but I am trying to make the reporting process more streamlined,...

15 February 2021 9,795 3 View

Issam Kaddoura

Dear Andrew,

The author of the project I am currently thinking about how to use my theory of regions to solve graph theoretic problems. I had used my theory of regions to prove the four color theorem mathematically a few years back.

claimed that he developed a new approach (theory of regions) to tackle many of the open problems in graph theory (graph -theoretic problems,)

and one of them is the well known four color problem.

See

(1)https://en.wikipedia.org/wiki/List_of_unsolved_problems_in_mathematics

(2) neilsloane.com/doc/pace2.pdf

(3) math.ucsd.edu/~fan/ep.pdf

(4) www.ics.uci.edu/~theory/269/020125.pdf

Best regards

James F Peters

This is a very good question. In addition to the helpful answer by @ Issam Kaddoura, there is a bit more to add.

For direct access work on graph theory problems here on RG, see

https://www.researchgate.net/topic/Graph-Theory

For a sampler of open problems in graph theory, see

Article Some open problems on graph labelings

For a practical application of graph theory in air traffic control, see

Article A problem in graph theory arising from air traffic control

For open problems in graph colouring, see

Article Graph Coloring: History, results and open problems

More to the point, see Bertrand's Postulate applied to Hamilton Cycles

Article From a Consequence of Bertrand's Postulate to Hamilton Cycles

For a study of polygons with holes and their visibility graphs, see the attached image from

https://arxiv.org/pdf/1804.05105.pdf

Andrew Silletti Jr.

thank you for the information 😄, where might you recommend someone to start to acquire an understanding of the problems‘ foundations? If graph theory problems were a course what are the prerequisite knowledge requirements?