Does graph theory has application in pure mathematics?












1












$begingroup$


I have read some part of graph theory,the question pop up in my mind, does
it has application in pure mathematics?
I mean like number theory,analysis,algebra,toplogy .... etc
Can it used for prove some problem in pure mathematics ?
Anyone has any idea ?










share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    A simple google on the net would lead to possible answer to your question. For instance, you can read this article
    $endgroup$
    – ΘΣΦGenSan
    Mar 13 '17 at 5:28






  • 1




    $begingroup$
    Yes for instance the four coloring theorem revolutionized how we sometimes approach solutions. It was the first theorem to use proof by cpu
    $endgroup$
    – Sentinel135
    Mar 13 '17 at 5:28






  • 1




    $begingroup$
    Representation theory of directed graphs can answer questions like saturation, positivity, and log concavity of LR coefficients which applies to algebraic combinatorics or wider representation theory.
    $endgroup$
    – walkar
    Mar 13 '17 at 5:30






  • 1




    $begingroup$
    Graphs can also be extremely useful in both group theory and constructing covering spaces in topology
    $endgroup$
    – user416426
    Mar 13 '17 at 6:07








  • 3




    $begingroup$
    Graph theory can be applied to graph theory. Please define "pure mathematics" and why graph theory isn't?
    $endgroup$
    – marshal craft
    Mar 13 '17 at 6:15


















1












$begingroup$


I have read some part of graph theory,the question pop up in my mind, does
it has application in pure mathematics?
I mean like number theory,analysis,algebra,toplogy .... etc
Can it used for prove some problem in pure mathematics ?
Anyone has any idea ?










share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    A simple google on the net would lead to possible answer to your question. For instance, you can read this article
    $endgroup$
    – ΘΣΦGenSan
    Mar 13 '17 at 5:28






  • 1




    $begingroup$
    Yes for instance the four coloring theorem revolutionized how we sometimes approach solutions. It was the first theorem to use proof by cpu
    $endgroup$
    – Sentinel135
    Mar 13 '17 at 5:28






  • 1




    $begingroup$
    Representation theory of directed graphs can answer questions like saturation, positivity, and log concavity of LR coefficients which applies to algebraic combinatorics or wider representation theory.
    $endgroup$
    – walkar
    Mar 13 '17 at 5:30






  • 1




    $begingroup$
    Graphs can also be extremely useful in both group theory and constructing covering spaces in topology
    $endgroup$
    – user416426
    Mar 13 '17 at 6:07








  • 3




    $begingroup$
    Graph theory can be applied to graph theory. Please define "pure mathematics" and why graph theory isn't?
    $endgroup$
    – marshal craft
    Mar 13 '17 at 6:15
















1












1








1





$begingroup$


I have read some part of graph theory,the question pop up in my mind, does
it has application in pure mathematics?
I mean like number theory,analysis,algebra,toplogy .... etc
Can it used for prove some problem in pure mathematics ?
Anyone has any idea ?










share|cite|improve this question











$endgroup$




I have read some part of graph theory,the question pop up in my mind, does
it has application in pure mathematics?
I mean like number theory,analysis,algebra,toplogy .... etc
Can it used for prove some problem in pure mathematics ?
Anyone has any idea ?







graph-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Mar 14 '17 at 8:56









M.Badaoui

572423




572423










asked Mar 13 '17 at 5:24









Lingnoi401Lingnoi401

925520




925520








  • 2




    $begingroup$
    A simple google on the net would lead to possible answer to your question. For instance, you can read this article
    $endgroup$
    – ΘΣΦGenSan
    Mar 13 '17 at 5:28






  • 1




    $begingroup$
    Yes for instance the four coloring theorem revolutionized how we sometimes approach solutions. It was the first theorem to use proof by cpu
    $endgroup$
    – Sentinel135
    Mar 13 '17 at 5:28






  • 1




    $begingroup$
    Representation theory of directed graphs can answer questions like saturation, positivity, and log concavity of LR coefficients which applies to algebraic combinatorics or wider representation theory.
    $endgroup$
    – walkar
    Mar 13 '17 at 5:30






  • 1




    $begingroup$
    Graphs can also be extremely useful in both group theory and constructing covering spaces in topology
    $endgroup$
    – user416426
    Mar 13 '17 at 6:07








  • 3




    $begingroup$
    Graph theory can be applied to graph theory. Please define "pure mathematics" and why graph theory isn't?
    $endgroup$
    – marshal craft
    Mar 13 '17 at 6:15
















  • 2




    $begingroup$
    A simple google on the net would lead to possible answer to your question. For instance, you can read this article
    $endgroup$
    – ΘΣΦGenSan
    Mar 13 '17 at 5:28






  • 1




    $begingroup$
    Yes for instance the four coloring theorem revolutionized how we sometimes approach solutions. It was the first theorem to use proof by cpu
    $endgroup$
    – Sentinel135
    Mar 13 '17 at 5:28






  • 1




    $begingroup$
    Representation theory of directed graphs can answer questions like saturation, positivity, and log concavity of LR coefficients which applies to algebraic combinatorics or wider representation theory.
    $endgroup$
    – walkar
    Mar 13 '17 at 5:30






  • 1




    $begingroup$
    Graphs can also be extremely useful in both group theory and constructing covering spaces in topology
    $endgroup$
    – user416426
    Mar 13 '17 at 6:07








  • 3




    $begingroup$
    Graph theory can be applied to graph theory. Please define "pure mathematics" and why graph theory isn't?
    $endgroup$
    – marshal craft
    Mar 13 '17 at 6:15










2




2




$begingroup$
A simple google on the net would lead to possible answer to your question. For instance, you can read this article
$endgroup$
– ΘΣΦGenSan
Mar 13 '17 at 5:28




$begingroup$
A simple google on the net would lead to possible answer to your question. For instance, you can read this article
$endgroup$
– ΘΣΦGenSan
Mar 13 '17 at 5:28




1




1




$begingroup$
Yes for instance the four coloring theorem revolutionized how we sometimes approach solutions. It was the first theorem to use proof by cpu
$endgroup$
– Sentinel135
Mar 13 '17 at 5:28




$begingroup$
Yes for instance the four coloring theorem revolutionized how we sometimes approach solutions. It was the first theorem to use proof by cpu
$endgroup$
– Sentinel135
Mar 13 '17 at 5:28




1




1




$begingroup$
Representation theory of directed graphs can answer questions like saturation, positivity, and log concavity of LR coefficients which applies to algebraic combinatorics or wider representation theory.
$endgroup$
– walkar
Mar 13 '17 at 5:30




$begingroup$
Representation theory of directed graphs can answer questions like saturation, positivity, and log concavity of LR coefficients which applies to algebraic combinatorics or wider representation theory.
$endgroup$
– walkar
Mar 13 '17 at 5:30




1




1




$begingroup$
Graphs can also be extremely useful in both group theory and constructing covering spaces in topology
$endgroup$
– user416426
Mar 13 '17 at 6:07






$begingroup$
Graphs can also be extremely useful in both group theory and constructing covering spaces in topology
$endgroup$
– user416426
Mar 13 '17 at 6:07






3




3




$begingroup$
Graph theory can be applied to graph theory. Please define "pure mathematics" and why graph theory isn't?
$endgroup$
– marshal craft
Mar 13 '17 at 6:15






$begingroup$
Graph theory can be applied to graph theory. Please define "pure mathematics" and why graph theory isn't?
$endgroup$
– marshal craft
Mar 13 '17 at 6:15












1 Answer
1






active

oldest

votes


















0












$begingroup$

Graph Theory should be Pure Mathematics because we can study its elements in the way we would study any other geometric object in Geometry. Things get out of control when people call Inequalities Applied Mathematics or Analysis of Convex Functions Convex Analysis, but they do that... In my point of view, Inequalities and Convex Analysis are a horrendous mistake. An inequality involving Real Analysis should be studied inside of Real Analysis: if we call that inequalities, then it is a branch of Analysis, not Applied Mathematics. If we study a real convex function, that could be inside of Real Analysis. In the same way, Graph Theory should be inside of Geometry if what we are doing there is dealing with geometric objects in the traditional way: studying the shape, producing reasoning that leads to calculations, and so on.






share|cite|improve this answer









$endgroup$













    Your Answer





    StackExchange.ifUsing("editor", function () {
    return StackExchange.using("mathjaxEditing", function () {
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    });
    });
    }, "mathjax-editing");

    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "69"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2184317%2fdoes-graph-theory-has-application-in-pure-mathematics%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    0












    $begingroup$

    Graph Theory should be Pure Mathematics because we can study its elements in the way we would study any other geometric object in Geometry. Things get out of control when people call Inequalities Applied Mathematics or Analysis of Convex Functions Convex Analysis, but they do that... In my point of view, Inequalities and Convex Analysis are a horrendous mistake. An inequality involving Real Analysis should be studied inside of Real Analysis: if we call that inequalities, then it is a branch of Analysis, not Applied Mathematics. If we study a real convex function, that could be inside of Real Analysis. In the same way, Graph Theory should be inside of Geometry if what we are doing there is dealing with geometric objects in the traditional way: studying the shape, producing reasoning that leads to calculations, and so on.






    share|cite|improve this answer









    $endgroup$


















      0












      $begingroup$

      Graph Theory should be Pure Mathematics because we can study its elements in the way we would study any other geometric object in Geometry. Things get out of control when people call Inequalities Applied Mathematics or Analysis of Convex Functions Convex Analysis, but they do that... In my point of view, Inequalities and Convex Analysis are a horrendous mistake. An inequality involving Real Analysis should be studied inside of Real Analysis: if we call that inequalities, then it is a branch of Analysis, not Applied Mathematics. If we study a real convex function, that could be inside of Real Analysis. In the same way, Graph Theory should be inside of Geometry if what we are doing there is dealing with geometric objects in the traditional way: studying the shape, producing reasoning that leads to calculations, and so on.






      share|cite|improve this answer









      $endgroup$
















        0












        0








        0





        $begingroup$

        Graph Theory should be Pure Mathematics because we can study its elements in the way we would study any other geometric object in Geometry. Things get out of control when people call Inequalities Applied Mathematics or Analysis of Convex Functions Convex Analysis, but they do that... In my point of view, Inequalities and Convex Analysis are a horrendous mistake. An inequality involving Real Analysis should be studied inside of Real Analysis: if we call that inequalities, then it is a branch of Analysis, not Applied Mathematics. If we study a real convex function, that could be inside of Real Analysis. In the same way, Graph Theory should be inside of Geometry if what we are doing there is dealing with geometric objects in the traditional way: studying the shape, producing reasoning that leads to calculations, and so on.






        share|cite|improve this answer









        $endgroup$



        Graph Theory should be Pure Mathematics because we can study its elements in the way we would study any other geometric object in Geometry. Things get out of control when people call Inequalities Applied Mathematics or Analysis of Convex Functions Convex Analysis, but they do that... In my point of view, Inequalities and Convex Analysis are a horrendous mistake. An inequality involving Real Analysis should be studied inside of Real Analysis: if we call that inequalities, then it is a branch of Analysis, not Applied Mathematics. If we study a real convex function, that could be inside of Real Analysis. In the same way, Graph Theory should be inside of Geometry if what we are doing there is dealing with geometric objects in the traditional way: studying the shape, producing reasoning that leads to calculations, and so on.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Dec 21 '18 at 2:39









        Marcia PinheiroMarcia Pinheiro

        1




        1






























            draft saved

            draft discarded




















































            Thanks for contributing an answer to Mathematics Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid



            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.


            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2184317%2fdoes-graph-theory-has-application-in-pure-mathematics%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            Bundesstraße 106

            Verónica Boquete

            Ida-Boy-Ed-Garten