English
Related papers

Related papers: Surface topology and incidence theorems over divis…

200 papers

In this note we generalize a recent theorem of Guth and Katz on incidences between points and lines in $3$-space from characteristic $0$ to characteristic $p$, and we explain how some of the special features of algebraic geometry in…

Combinatorics · Mathematics 2013-11-07 Jordan S. Ellenberg , Marton Hablicsek

We investigate triangulations of the two-dimensional sphere and torus with the faces properly colored white and black. We focus on matchings between white triangles and incident vertices. On the torus our objects are perfect pairings,…

Combinatorics · Mathematics 2018-08-21 Camden Hine , Tamás Kálmán

In the dense graph limit theory, the topology of the set of graphs is defined by the distribution of the subgraphs spanned by finite number of random vertices. Vera T. S\'os proposed a question that if we consider only the number of edges…

Combinatorics · Mathematics 2015-08-21 Endre Csóka

The inducibility of a graph represents its maximum density as an induced subgraph over all possible sequences of graphs of size growing to infinity. This invariant of graphs has been extensively studied since its introduction in $1975$ by…

Optimization and Control · Mathematics 2025-12-19 Daniel Brosch , Diane Puges

Taking inspiration from [1, 21, 24], we develop a general framework to deal with the model theory of open incidence structures. In this first paper we focus on the study of systems of points and lines (rank $2$). This has a number of…

Logic · Mathematics 2024-12-03 Gianluca Paolini , Davide Emilio Quadrellaro

In this paper, we mainly study the compactness and local structure of immersing surfaces in $\mathbb{R}^n$ with local uniform bounded area and small total curvature $\int_{\Sigma\cap B_1(0)} |A|^2$. A key ingredient is a new quantity which…

Differential Geometry · Mathematics 2019-04-05 Jianxin Sun , Jie Zhou

An internal or friendly partition of a vertex set $V(G)$ of a graph $G$ is a partition to two nonempty sets $A\cup B$ such that every vertex has at least as many neighbours in its own class as in the other one. Motivated by Diwan's…

Combinatorics · Mathematics 2024-04-25 Zoltán Lóránt Nagy

Parallel transport, or path development, provides a rich characterization of paths which preserves the underlying algebraic structure of concatenation. The path signature is universal among such maps: any (translation-invariant) parallel…

Functional Analysis · Mathematics 2024-08-02 Darrick Lee

Menger's theorem says that, for $k\ge0$, if $S, T$ are sets of vertices in a graph $G$, then either there are $k + 1$ vertex-disjoint paths between $S$ and $T$, or there is a set X of at most $k$ vertices such that every $S$-$T$ path passes…

Combinatorics · Mathematics 2025-09-10 Tung Nguyen , Alex Scott , Paul Seymour

Topological data analysis can provide insight on the structure of weighted graphs and digraphs. However, some properties underlying a given (di)graph are hardly mappable to simplicial complexes. We introduce \textit{steady} and…

Computational Geometry · Computer Science 2022-08-30 Mattia G. Bergomi , Massimo Ferri , Antonella Tavaglione

Many questions at the core of graph theory can be formulated as questions about certain group-valued flows: examples are the cycle double cover conjecture, Berge-Fulkerson conjecture, and Tutte's 3-flow, 4-flow, and 5-flow conjectures. As…

Combinatorics · Mathematics 2013-05-30 Robert Šámal

In a recent work, Keusch proved the so-called 1-2-3 Conjecture, raised by Karo\'nski, {\L}uczak, and Thomason in 2004: for every connected graph different from $K_2$, we can assign labels~$1,2,3$ to the edges so that no two adjacent…

Combinatorics · Mathematics 2025-05-08 Julien Bensmail , Beatriz Martins , Chaoliang Tang

This introductory text arises from a lecture given in G\"oteborg, Sweden, given by the first author and is intended for undergraduate students, as well as for any mathematically inclined reader wishing to explore a synthesis of ideas…

Differential Geometry · Mathematics 2025-02-18 Noémie C. Combe , Philippe G. Combe , Hanna K. Nencka

Dividing asks about inconsistency along indiscernible sequences. In order to study the finer structure of simple theories without much dividing, the authors recently introduced shearing, which essentially asks about inconsistency along…

Logic · Mathematics 2023-07-13 M. Malliaris , S. Shelah

Given a complete non-compact surface embedded in R^3, we consider the Dirichlet Laplacian in a layer of constant width about the surface. Using an intrinsic approach to the layer geometry, we generalise the spectral results of an original…

Mathematical Physics · Physics 2015-06-26 G. Carron , P. Exner , D. Krejcirik

We challenge the hypothesis that the ground states of a physical system whose degeneracy depends on topology must necessarily realize topological quantum order and display non-local entanglement. To this end, we introduce and study a…

Statistical Mechanics · Physics 2016-05-20 Mohammad-Sadegh Vaezi , Gerardo Ortiz , Zohar Nussinov

Let $\mathbb{D}$ be a division ring and $\mathbb{F}$ be a subfield of the center of $\mathbb{D}$ over which $\mathbb{D}$ has finite dimension $d$. Let $n,p,r$ be positive integers and $\mathcal{V}$ be an affine subspace of the…

Rings and Algebras · Mathematics 2015-04-09 Clément de Seguins Pazzis

We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the drawing. We demonstrate its capability by providing…

An \emph{independent transversal} (IT) in a graph $G$ with a given vertex partition $P$ is an independent set of vertices of $G$ (i.e. it induces no edges), that consists of one vertex from each part (\emph{block}) of $P$. Over the years,…

Combinatorics · Mathematics 2023-05-19 Penny Haxell , Ronen Wdowinski

This paper develops a scattering theory for the asymmetric transport observed at interfaces separating two-dimensional topological insulators. Starting from the spectral decomposition of an unperturbed interface Hamiltonian, we present a…

Spectral Theory · Mathematics 2025-08-13 Binglu Chen , Guillaume Bal