TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Applications of Graph Theory (2007)

58 pointsby aoldoniover 9 years ago

7 comments

1971genocideover 9 years ago
As a mathematical peasant who does modelling.<p># If you have a small data set - you set notation.<p># If you have 100s of larger data set - try to formulate your problem as a graph theory problem - Its easy to walk small graphs.<p># If you have 10,000 data points - start to think of your problem in terms of matrix.<p>I know there is going to strong disagreement about my rule of thumb but I found it useful for many problems.
评论 #10370138 未加载
ameliusover 9 years ago
When reading the title, I was thinking more of real-world applications. For instance, the Cantor-Schröder-Bernstein theorem or the &quot;Knight tour&#x27;s&quot; problems seem like rather abstract problems.
johnaspdenover 9 years ago
Wow! I tried to prove Cantor-Schroder-Bernstein last year and couldn&#x27;t get my head round it. This makes it obvious!
lifeisstillgoodover 9 years ago
My positive takeaway from this is that &quot;graph theory&quot; which I see as a single lump of knowledge (that I don&#x27;t have), is actually still developing and being used by practitioners - the paper several times in the summary mentions &quot;rapidly growing fields etc). To me that signals the use of this is changing, and being a dumb ass who knows nothing is not so bad
sotojuanover 9 years ago
A bit off topic, but what are some good resources for studying graph theory?
评论 #10370538 未加载
评论 #10370590 未加载
评论 #10370466 未加载
antonio-rtover 9 years ago
<a href="http:&#x2F;&#x2F;barabasi.com&#x2F;networksciencebook&#x2F;" rel="nofollow">http:&#x2F;&#x2F;barabasi.com&#x2F;networksciencebook&#x2F;</a>
gphilipover 9 years ago
From the home page (<a href="http:&#x2F;&#x2F;www.dharwadker.org&#x2F;" rel="nofollow">http:&#x2F;&#x2F;www.dharwadker.org&#x2F;</a>):<p>A new proof of the Four Colour Theorem, by Ashay Dharwadker.<p>Abstract<p>#########################################<p>We present a new proof of the famous four colour theorem using algebraic and topological methods. Recent research in physics shows that this proof directly implies the Grand Unification of the Standard Model with Quantum Gravity in its physical interpretation and conversely the existence of the standard model of particle physics shows that nature applies this proof of the four colour theorem at the most fundamental level, giving us a grand unified theory. In particular, we have shown how to use this theory to predict the Higgs Boson Mass [arXiv:0912.5189] with precision. Thus, nature itself demonstrates the logical completeness and consistency of the proof. This proof was first announced by the Canadian Mathematical Society in 2000. The proof appears as the twelfth chapter of the text book Graph Theory published by Orient Longman and Universities Press of India in 2008. This proof has also been published in the Euroacademy Series Baltic Horizons No. 14 (111) dedicated to Fundamental Research in Mathematics in 2010. Finally, the proof features in an exquisitely illustrated edition of The Four Colour Theorem published by Amazon in 2011. The Endowed Chair of the Institute of Mathematics in recognition of this achievement was bestowed in 2012.<p>#########################################<p>See also (<a href="http:&#x2F;&#x2F;www.dharwadker.org&#x2F;standard_model&#x2F;" rel="nofollow">http:&#x2F;&#x2F;www.dharwadker.org&#x2F;standard_model&#x2F;</a>):<p>Title: Grand Unification of the Standard Model with Quantum Gravity Author: Ashay Dharwadker<p>Abstract:<p>#########################################<p>We show that the mathematical proof of the four colour theorem [1] directly implies the existence of the standard model, together with quantum gravity, in its physical interpretation. Conversely, the experimentally observable standard model and quantum gravity show that nature applies the mathematical proof of the four colour theorem, at the most fundamental level. We preserve all the established working theories of physics: Quantum Mechanics, Special and General Relativity, Quantum Electrodynamics (QED), the Electroweak model and Quantum Chromodynamics (QCD). We build upon these theories, unifying all of them with Einstein&#x27;s law of gravity. Quantum gravity is a direct and unavoidable consequence of the theory. The main construction of the Steiner system in the proof of the four colour theorem already defines the gravitational fields of all the particles of the standard model. Our first goal is to construct all the particles constituting the classic standard model, in exact agreement with &#x27;t Hooft&#x27;s table [8]. We are able to predict the exact mass of the Higgs particle and the CP violation and mixing angle of weak interactions. Our second goal is to construct the gauge groups and explicitly calculate the gauge coupling constants of the force fields. We show how the gauge groups are embedded in a sequence along the cosmological timeline in the grand unification. Finally, we calculate the mass ratios of the particles of the standard model. Thus, the mathematical proof of the four colour theorem shows that the grand unification of the standard model with quantum gravity is complete, and rules out the possibility of finding any other kinds of particles.<p>#########################################
评论 #10369978 未加载
评论 #10370913 未加载