English
Related papers

Related papers: Axiomatic Theory of Betweenness

200 papers

Connectedness, path connectedness, and uniform connectedness are well-known concepts. In the traditional presentation of these concepts there is a substantial difference between connectedness and the other two notions, namely connectedness…

General Topology · Mathematics 2015-11-06 Ittay Weiss

The hypothesis concerning the off-site continuum existence is investigated from the point of view of the mathematical theory of sets. The principles and methods of the mathematical description of the physical objects from different off-site…

General Physics · Physics 2007-06-04 A. V. Novikov-Borodin

We present an elementary combinatorial proof of the celebrated Friendship theorem. The proof involves looking at independent sets and constructing a bound on their size which forces a contradiction.

Combinatorics · Mathematics 2024-02-13 Vineeth Chintala

A network is a typical expressive form of representing complex systems in terms of vertices and links, in which the pattern of interactions amongst components of the network is intricate. The network can be static that does not change over…

Social and Information Networks · Computer Science 2020-08-11 Hayat Dino Bedru , Shuo Yu , Xinru Xiao , Da Zhang , Liangtian Wan , He Guo , Feng Xia

We investigate several topological and combinatorial properties of line arrangements. We associate to a line arrangement a link obtained by intersecting the arrangement with some sphere. Several topics are discussed: (a) some link…

Geometric Topology · Mathematics 2013-01-15 Arnaud Bodin

The paper has a form of a survey and consists of three parts. It is focused on the relationship between the many-sorted theory, which leads to logical geometry and one-sorted theory, which is based on the important model-theoretic concepts.…

Logic · Mathematics 2014-06-13 Boris Plotkin , Eugene Plotkin

Some of the basic properties of any dynamical system can be summarized by a graph. The dynamical systems in our theory run from maps like the logistic map to ordinary differential equations to dissipative partial differential equations. Our…

Dynamical Systems · Mathematics 2025-06-26 Chirag Adwani , Roberto De Leo , James A. Yorke

A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one…

Data Structures and Algorithms · Computer Science 2010-09-07 Marko A. Rodriguez , Peter Neubauer

Metric graphs are often introduced based on combinatorics, upon "associating" each edge of a graph with an interval; or else, casually "gluing" a collection of intervals at their endpoints in a network-like fashion. Here we propose an…

Combinatorics · Mathematics 2021-03-17 Delio Mugnolo

Betweenness centrality (BC) was proposed as an indicator of the extent of an individual's influence in a social network. It is measured by counting how many times a vertex (i.e., an individual) appears on all the shortest paths between…

Physics and Society · Physics 2021-06-23 Jongshin Lee , Yongsun Lee , Soo Min Oh , B. Kahng

The aim of this paper is to establish some metrical coincidence and common fixed point theorems with an arbitrary relation under an implicit contractive condition which is general enough to cover a multitude of well known contraction…

General Mathematics · Mathematics 2017-01-13 Md Ahmadullah , Mohammad Imdad , Mohammad Arif

We generalize theorems of Kesten and Deuschel-Pisztora about the connectedness of the exterior boundary of a connected subset of $\mathbb{Z}^d$, where "connectedness" and "boundary" are understood with respect to various graphs on the…

Probability · Mathematics 2020-05-11 Adam Timar

In any network, the interconnection of nodes by means of geodesics and the number of geodesics existing between nodes are important. There exists a class of centrality measures based on the number of geodesics passing through a vertex.…

Combinatorics · Mathematics 2017-03-28 Sunil Kumar R , Kannan Balakrishnan

We develop a notion of a dual of a graph, generalizing the definition of Goulden and Yong (which only applied to trees), and reproving their main result using our new notion. We in fact give three definitions of the dual: a graph-theoretic…

Combinatorics · Mathematics 2017-04-12 Nikolaos Apostolakis , Kerry Ojakian

The concept of nestedness, in particular for ecological and economical networks, has been introduced as a structural characteristic of real interacting systems. We suggest that the nestedness is in fact another way to express a mesoscale…

Physics and Society · Physics 2016-02-22 Sang Hoon Lee

Traditional clustering identifies groups of objects that share certain qualities. Tangles do the converse: they identify groups of qualities that often occur together. They can thereby identify and discover 'types': of behaviour, views,…

Combinatorics · Mathematics 2019-07-18 Reinhard Diestel

Symmetry can be used to help solve many problems. For instance, Einstein's famous 1905 paper ("On the Electrodynamics of Moving Bodies") uses symmetry to help derive the laws of special relativity. In artificial intelligence, symmetry has…

Artificial Intelligence · Computer Science 2010-07-06 Toby Walsh

This work aims to make it easier for a specialist in one field to find and explore ideas from another field which may be useful in solving a new problem arising in his practice. It presents a methodology which serves to represent the…

Computers and Society · Computer Science 2007-05-23 Sebastien Paquet

Basic pairs and their morphisms are the most elementary framework in which standard topological notions can be defined. We present here a new interpretation of topological concepts as those which can be communicated faithfully between the…

Logic · Mathematics 2016-11-10 Samuele Maschio , Giovanni Sambin

The edge-of-the-wedge theorem in several complex variables gives the analytic continuation of functions defined on the poly upper half plane and the poly lower half plane, the set of points in $\mathbb{C}^d$ with all coordinates in the…

Complex Variables · Mathematics 2017-09-19 J. E. Pascoe