Search arXiv⌕ Search

arXiv · 2611.10143

Discrete Spoilers: Introducing Abstract Undergraduate Mathematics Using Graph Theory

Abstract

Students often have serious difficulties with many key concepts of the undergraduate mathematics curriculum. We argue that many of these difficulties can be eased by explicitly separating the key ideas from the technical details. To do so, we present finite graphs as a setting where the basic concepts appear more transparently, because on a graph most proofs only require basic techniques from linear algebra. We illustrate this approach in three areas that cover a large part of the curriculum. First, we explain basic operators from vector calculus, such as the gradient and the divergence, through the incidence matrix of a graph. Second, we show that the diffusion equation has a simple solution on a graph. We also solve the graph Dirichlet problem, in which the values at some vertices are fixed. Third, we introduce a second incidence matrix that illustrates homology, cohomology and the Helmholtz decomposition in a simple way. Finally, we outline how to apply this approach to other branches of mathematics.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Fernando Diaz-Diaz. 2026-11-06. Discrete Spoilers: Introducing Abstract Undergraduate Mathematics Using Graph Theory. https://arxiv.org/abs/2611.10143

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Hostages

Our house has been taken over. It is not completely destroyed, but many of its essential functions and facilities no longer work as they used to. Essentially, they are out of our control. Artificial intelligence, through its large language models (LLMs), has taken it. And we, the inhabitants of the house, without really noticing what was happening, and surprised by the effectiveness of LLMs, have handed over our most sacred belongings: the capacity to think about a problem, the joy of having an idea that solves it, the beautiful effort needed to consolidate an idea in our common language. And there is no turning back. We are mathematicians, and our whole world is in check. We wonder: is it checkmate? Can we take back control of our house, which will undoubtedly not work in the same way? Paradoxically, the weapons that attacked us are built on some of our own ideas. Of course, it is not entirely our work. The computer science knowledge needed to develop these large models evolved in both its theoretical and its material aspects. As technology evolved (infinitely small processors, infinitely large computing centers), turning quantity into quality, computer scientists encoded into software the ideas needed to produce these tools (let us not call them weapons). These notes look into the past and the future of the mathematical profession. What will inevitably happen? What will remain and what will disappear? And, in consequence, what is our line of action? To organize the ideas, after some introductory historical comments, we try to answer the questions: (1) Is mathematics necessary for the development of our society? (2) Will mathematicians be necessary in the near future? (3) How the profession will change, through a list of exercises: open questions and possible actions.

math.HO↗

A Rightly Forgotten Mathematician? Jozsef Sutak (1865--1954) and Budapest Mathematics between Bolyai and the Numerus Clausus

József Suták (1865--1954), a Piarist priest, \emph{gymnasium} teacher and from 1912 full professor of geometry at the University of Budapest, is scarcely more than a footnote in the history of Hungarian mathematics. His name survives mainly because he co-signed, with Lipót Fejér, the acceptance of John von Neumann's 1926 dissertation on the axiomatic construction of set theory. Drawing on his printed works, on the records of the Budapest Faculty of Philosophy and of the Catholic Saint Stephen Academy, and on a hitherto unknown part of his personal papers, this article reconstructs his career. It follows his Hungarian translation of Bolyai's \emph{Appendix} (1897), his empiricist lecture on the axioms of geometry (1898), his papers on the logical problems of set theory (1911) and on the axiomatic construction of projective geometry (1914), and his later differential-geometric work. It analyses his appointment in 1911/12, when the faculty preferred him to Frigyes Riesz and Alfréd Haar, and his role as chairman of the admissions committee in implementing the numerus clausus after 1920. The answer to the title's question is twofold: as a mathematician, Suták is largely rightly forgotten; for the history of Budapest mathematics and its university, he is not.

math.HO↗

On the role of Giovanni Giorgi in the history of operational methods for mathematical-physics problems

In this paper we discuss the historical role played by Prof. Giovanni Giorgi (1871-1950) in the development of operational methods in mathematical physics. In the literature, the analysis of the scientific contributions of Giorgi is discussed in many historical papers mainly about the $MKSΩ$-system and its contributions in the field of electrical engineering. Starting from the obituary written by Prof. Dario Graffi (1905-1990), here we analyze in detail the contributions given by Giorgi in mathematical physics, especially in the framework of the studies started by Heaviside (1850-1925) in order to obtain a symbolic representation of the solutions of differential equations emerging in physical problems. \\ Moreover, we underline the little known contribution of Giorgi to the analysis of derivatives of any real order, namely fractional derivatives, according to the present notation. \\ The main aim of this note is to underline the historical relevance of Giorgi in the mathematical foundations of operational methods in relation to the solutions of concrete problems emerging in applied physics.

math.HO↗