English
Related papers

Related papers: A counterexample to Thiagarajan's conjecture on re…

200 papers

Near repeat (NR) is a well known phenomenon in crime analysis assuming that crime events exhibit correlations within a given time and space frame. Traditional NR calculation generates 2 event pairs if 2 events happened within a given space…

Data Structures and Algorithms · Computer Science 2020-03-27 Zhaoming Yin , Xuan Shi

Triangles are abundant in real-world networks but rare in standard null models for sparse graphs. Existing explanations typically rely on explicit triadic closure mechanisms or geometry-based connection rules. We propose an alternative…

Physics and Society · Physics 2026-03-19 M. N. Mooij , M. Baudena , A. S. von der Heydt , L. Miele , I. Kryven

We establish new couplings among several random graph and multigraph models related to the random regular graph $G(n,d)$, including the configuration model and unions of random perfect matchings. As a main result, we verify the…

Combinatorics · Mathematics 2025-10-27 Pu Gao , Mikhail Isaev , Xavier Perez-Gimenez

The purpose of this note is to explain the structure, general strategy, and main ideas of the proof in the work of Huang, McKenzie, and Yau (2024) on the Ramanujan property and edge universality of random regular graphs. The core of the…

Probability · Mathematics 2026-02-03 Jiaoyang Huang , Horng-Tzer Yau

In 1972, Kainen proved a general lower bound on the crossing number of a graph in a closed surface and conjectured that this bound is tight when the graph is either a complete graph or a complete bipartite graph, and the surface is of genus…

Combinatorics · Mathematics 2024-05-13 Timothy Sun

We define the notion of normal A-schemes, and approximable A-schemes. Approximable A-schemes inherit many good properties of ordinary schemes. As a consequence, we see that the Zariski-Riemann space can be regarded in two ways -- either as…

Algebraic Geometry · Mathematics 2011-10-07 Satoshi Takagi

Transversal structures (also known as regular edge labelings) are combinatorial structures defined over 4-connected plane triangulations with quadrangular outer-face. They have been intensively studied and used for many applications…

Discrete Mathematics · Computer Science 2017-07-27 Nicolas Bonichon , Benjamin Lévêque

Many real-world networks of interest are embedded in physical space. We present a new random graph model aiming to reflect the interplay between the geometries of the graph and of the underlying space. The model favors configurations with…

Probability · Mathematics 2017-06-14 Jean-Christophe Mourrat , Daniel Valesin

Analysis of complex networks, particularly material networks such as the carbon skeleton of hydrocarbons generated in hydrocarbon pyrolysis in carbon-rich systems, is essential for effectively describing, modeling, and predicting their…

Combinatorics · Mathematics 2025-11-14 Perrin E. Ruth , Maria K. Cameron

Three themes of general topology: quotient spaces; absolute retracts; and inverse limits - are reapproached here in the setting of metrizable uniform spaces, with an eye to applications in geometric and algebraic topology. The results…

Geometric Topology · Mathematics 2022-11-21 Sergey A. Melikhov

It is known by the Conley's theorem that the chain recurrent set $CR(\phi)$ of a deterministic flow $\phi$ on a compact metric space is the complement of the union of sets $B(A)-A$, where $A$ varies over the collection of attractors and…

Dynamical Systems · Mathematics 2009-03-26 Xiaopeng Chen , Jinqiao Duan

The clustering property of complex networks indicates the abundance of small dense subgraphs in otherwise sparse networks. For a community-affiliation network defined by a superposition of Bernoulli random graphs, which has a nonvanishing…

Probability · Mathematics 2024-05-08 Mindaugas Bloznelis , Joona Karjalainen , Lasse Leskelä

We prove that in any recurrent reversible random rooted graph, two independent simple random walks started at the same vertex collide infinitely often almost surely. This applies to the Uniform Infinite Planar Triangulation and…

Probability · Mathematics 2018-05-01 Tom Hutchcroft , Yuval Peres

A recent result by Kardo\v{s}, M\'a\v{c}ajov\'a and Zerafa [J. Comb. Theory, Ser. B. 160 (2023) 1--14] related to the famous Berge-Fulkerson conjecture implies that given an arbitrary set of odd pairwise edge-disjoint cycles, say $\mathcal…

Recurrence networks are a powerful nonlinear tool for time series analysis of complex dynamical systems. {While there are already many successful applications ranging from medicine to paleoclimatology, a solid theoretical foundation of the…

Data Analysis, Statistics and Probability · Physics 2012-04-12 Jonathan F. Donges , Jobst Heitzig , Reik V. Donner , Jürgen Kurths

The paper contains a general construction which produces new examples of non simply-connected smooth projective surfaces. We analyze the resulting surfaces and their fundamental groups. Many of these fundamental groups are expected to be…

alg-geom · Mathematics 2008-02-03 Fedor Bogomolov , Ludmil Katzarkov

We discuss several counterexamples to a rigidity conjecture of K. Khanin, which states that under some quantitative condition on non-existence of periodic orbits, $C^0$ conjugacy implies $C^1$ (even $C^\infty$) conjugacy. We construct…

Dynamical Systems · Mathematics 2021-08-24 Giovanni Forni , Adam Kanigowski

We prove that triangular configurations are plentiful in large subsets of cartesian squares of finite quasirandom groups from classes having the quasirandom ultraproduct property, for example the class of finite simple groups. This is…

Dynamical Systems · Mathematics 2018-03-13 Vitaly Bergelson , Donald Robertson , Pavel Zorin-Kranich

We review the recent proof of the N.Takahashi's conjecture on genus $0$ Gromov-Witten invariants of $(\mathbb{P}^2, E)$, where $E$ is a smooth cubic curve in the complex projective plane $\mathbb{P}^2$. The main idea is the use of the…

Algebraic Geometry · Mathematics 2020-02-21 Pierrick Bousseau

In 1986, Kato set up a framework of conjectures relating (higher) $0$-cycles and \'etale cohomology for smooth projective schemes over finite fields or rings of integers in local fields through the homology of so-called Kato complexes. In…

Algebraic Geometry · Mathematics 2024-09-24 Morten Lüders