English
Related papers

Related papers: Coreo-Graph: un progetto di teoria dei grafi e dan…

200 papers

People typically consider only European mathematics as orthodox, often intentionally or unintentionally overlooking the existence of mathematics from non-European societies. Inspired by Maria Ascher's two well-known papers on sand drawings…

History and Overview · Mathematics 2024-04-09 Linbin Wang , Rowena Ball , Hongzhang Xu

Teaching graph theory with the most adequate tools requires time and ideas. We present how an open community of teachers shares contents and ideas on an innovative platform. The objective is to get the students autonomous in their training…

Discrete Mathematics · Computer Science 2022-09-13 Nicolas Catusse , Hadrien Cambazard , Nadia Brauner , Bernard Penz , Florian Fontan

An Eulerian walk (or Eulerian trail) is a walk (resp. trail) that visits every edge of a graph $G$ at least (resp. exactly) once. This notion was first discussed by Leonhard Euler while solving the famous Seven Bridges of K\"{o}nigsberg…

Discrete Mathematics · Computer Science 2021-03-16 Andrea Marino , Ana Silva

Graph theory provides fundamental concepts for many fields of science like statistical physics, network analysis and theoretical computer science. Here we give a pedagogical introduction to graph theory, divided into three sections. In the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Alexander K. Hartmann , Martin Weigt

Since its first use by Euler on the problem of the seven bridges of K\"onigsberg, graph theory has shown excellent abilities in solving and unveiling the properties of multiple discrete optimization problems. The study of the structure of…

Information Theory · Computer Science 2020-02-26 Ahmed Douik , Hayssam Dahrouj , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

In the last decade or so, we have witnessed deep learning reinvigorating the machine learning field. It has solved many problems in the domains of computer vision, speech recognition, natural language processing, and various other tasks…

Machine Learning · Computer Science 2021-09-09 Lilapati Waikhom , Ripon Patgiri

Continual learning on graph data has recently attracted paramount attention for its aim to resolve the catastrophic forgetting problem on existing tasks while adapting the sequentially updated model to newly emerged graph tasks. While there…

Machine Learning · Computer Science 2024-02-20 Xikun Zhang , Dongjin Song , Dacheng Tao

Recent advancements in graph learning have revolutionized the way to understand and analyze data with complex structures. Notably, Graph Neural Networks (GNNs), i.e. neural network architectures designed for learning graph representations,…

Machine Learning · Computer Science 2024-07-09 Yu Huang , Min Zhou , Menglin Yang , Zhen Wang , Muhan Zhang , Jie Wang , Hong Xie , Hao Wang , Defu Lian , Enhong Chen

We review remarkable results in several mathematical scenarios, including graph theory, division algebras, cross product formalism and matroid theory. Specifically, we mention the following subjects: (1) the Euler relation in graph theory,…

History and Overview · Mathematics 2011-11-14 J. A. Nieto

Graphs represent interconnected structures prevalent in a myriad of real-world scenarios. Effective graph analytics, such as graph learning methods, enables users to gain profound insights from graph data, underpinning various tasks…

Machine Learning · Computer Science 2023-08-30 Zemin Liu , Yuan Li , Nan Chen , Qian Wang , Bryan Hooi , Bingsheng He

This is a graduate-level introduction to graph theory, corresponding to a quarter-long course. It covers simple graphs, multigraphs as well as their directed analogues, and more restrictive classes such as tournaments, trees and…

History and Overview · Mathematics 2025-06-10 Darij Grinberg

The presented work focuses on problems from determinant theory, set theory and topology. The term graph is the binding element that connects these problems. Graphs are distinguished by their geometrical simplicity, which helps in showing…

History and Overview · Mathematics 2024-12-24 Ágnes Cseh

This work is devoted to the study of the relationships between graph theory and the qualitative analysis of ordinary differential equations, with a special focus on two-dimensional systems. In particular, we reinterpret classical results…

Dynamical Systems · Mathematics 2026-04-01 Marcos Masip

Dancing in a duet often requires a heightened attunement to one's partner: their orientation in space, their momentum, and the forces they exert on you. Dance artists who work in partnered settings might have a strong embodied understanding…

Computer Vision and Pattern Recognition · Computer Science 2025-03-10 Luis Vitor Zerkowski , Zixuan Wang , Ilya Vidrin , Mariel Pettee

Deep neural networks for graphs have emerged as a powerful tool for learning on complex non-euclidean data, which is becoming increasingly common for a variety of different applications. Yet, although their potential has been widely…

Robotics · Computer Science 2023-10-09 Francesca Pistilli , Giuseppe Averta

Recent progress in research on Deep Graph Networks (DGNs) has led to a maturation of the domain of learning on graphs. Despite the growth of this research field, there are still important challenges that are yet unsolved. Specifically,…

Machine Learning · Computer Science 2024-04-10 Alessio Gravina , Davide Bacciu

The Erd\H{o}s, Gr\"unwald, and Weiszfeld theorem is a characterization of those infinite graphs which are Eulerian. That is, infinite graphs that admit infinite Eulerian paths. In this article we prove an effective version of the Erd\H{o}s,…

Combinatorics · Mathematics 2025-03-19 Nicanor Carrasco-Vargas

Graph neural networks are prominent models for representation learning over graph-structured data. While the capabilities and limitations of these models are well-understood for simple graphs, our understanding remains incomplete in the…

Machine Learning · Computer Science 2023-10-27 Xingyue Huang , Miguel Romero Orth , İsmail İlkan Ceylan , Pablo Barceló

The Test of Understanding Graphs in Kinematics (TUG-K) is a multiple choice test developed by Beichner to assess students' understanding of kinematics graphs. Many of the items on the TUG-K have strong distractor choices which correspond to…

Physics Education · Physics 2016-01-19 Alexandru Maries , Chandralekha Singh

Leonhard Euler was working for the St. Petersburg Academy of Sciences (Russia) and Prussian Academy of Sciences during various periods of his life. It is not a popular knowledge about Euler's contacts with Polish scientists of his era and…

History and Overview · Mathematics 2016-02-05 Roman Sznajder
‹ Prev 1 2 3 10 Next ›