English
Related papers

Related papers: Fixing the Kawarabayashi-Thomas-Wollan Flat Wall

200 papers

In 2015, Kawarabayashi and Kreutzer proved the Directed Grid Theorem - the generalisation of the well-known Excluded Grid Theorem to directed graphs - confirming a conjecture by Reed, Johnson, Robertson, Seymour and Thomas from the…

Discrete Mathematics · Computer Science 2026-02-13 Meike Hatzel , Stephan Kreutzer , Marcelo Garlet Milani , Irene Muzi

A graph is nearly embedded in a surface if it consists of graph $G_0$ that is embedded in the surface, together with a bounded number of vortices having no large transactions. It is shown that every large wall (or grid minor) in a nearly…

Combinatorics · Mathematics 2009-10-17 Bojan Mohar

We study a modified notion of Ollivier's coarse Ricci curvature on graphs introduced by Lin, Lu, and Yau in [11]. We establish a rigidity theorem for complete graphs that shows a connected finite simple graph is complete if and only if the…

Combinatorics · Mathematics 2020-11-25 Vincent Bonini , Conor Carroll , Uyen Dinh , Sydney Dye , Joshua Frederick , Erin Pearse

This paper extends the resolvent formulation proposed by McKeon & Sharma (2010) to consider turbulence-compliant wall interactions. Under this formulation, the turbulent velocity field is expressed as a linear superposition of propagating…

Fluid Dynamics · Physics 2015-06-09 M. Luhar , A. S. Sharma , B. J. McKeon

We introduce a generalized notion of finiteness that provides a structural principle for the set of effective theories that can be consistently coupled to quantum gravity. More concretely, we propose a Tameness Conjecture that states that…

High Energy Physics - Theory · Physics 2022-11-23 Thomas W. Grimm

We prove that the theory of the Farey graph is pseudofinite by constructing a sequence of finite structures that satisfy increasingly large subsets of its first-order axiomatization. This graph is an important object in the study of curve…

Logic · Mathematics 2026-03-26 Connor Martinez Lockhart

We disprove a well-known conjecture of Boston (2000), which claims that a just-infinite pro-$p$ group is branch if and only if it admits a positive-dimensional embedding in the group of $p$-adic automorphisms. This is obtained as a result…

Group Theory · Mathematics 2025-07-31 Jorge Fariña-Asategui

We propose a generalisation of the Weak Gravity Conjecture in the presence of scalar fields. The proposal is guided by properties of extremal black holes in ${\cal N}=2$ supergravity, but can be understood more generally in terms of…

High Energy Physics - Theory · Physics 2017-09-13 Eran Palti

The problem of discerning key features of steady turbulent flow adjacent to a wall has drawn the attention of some of the most noted fluid dynamicists of all time. Standard examples of such features are found in the mean velocity profiles…

Fluid Dynamics · Physics 2023-01-23 Paul C. Fife

The on-shell regularization of the one-loop divergences of supergravity theories is generalized to include a dilaton of the type occurring in effective field theories derived from superstring theory, and the superfield structure of the…

High Energy Physics - Theory · Physics 2014-11-18 Mary K. Gaillard

A cornerstone of extremal graph theory due to Erd\H{o}s and Stone states that the edge density which guarantees a fixed graph $F$ as subgraph also asymptotically guarantees a blow-up of $F$ as subgraph. It is natural to ask whether this…

Combinatorics · Mathematics 2026-04-01 Richard Lang , Nicolás Sanhueza-Matamala

In this short article, we establish a rigidity theorem for pairs of hyperquadrics in a weaker sense, i.e., we impose a condition that minimal rational curves are preserved, which is stronger than inheriting a sub-VMRT structure, a notion…

Differential Geometry · Mathematics 2015-03-19 Yunxin Zhang

A rough structure theorem is proved for graphs $G$ containing no copy of a bounded degree tree $T$: from any such $G$, one can delete $o(|G||T|)$ edges in order to get a subgraph all of whose connected components have a cover of order…

Combinatorics · Mathematics 2024-09-24 Alexey Pokrovskiy

This short note first develops a general formalism for globally removing a factor from an obstruction theory. This formalism is then applied to give a construction of a reduced obstruction theory on the moduli of maps from a curve to a…

Algebraic Geometry · Mathematics 2012-09-21 Timo Schürg

We extend to orbifolds the quasimap theory of arXiv:0908.4446 and arXiv:1106.3724, as well as the genus zero wall-crossing results from arXiv:1304.7056 and arXiv:1401.7417. As a consequence, we obtain generalizations of orbifold mirror…

Algebraic Geometry · Mathematics 2015-03-05 Daewoong Cheong , Ionut Ciocan-Fontanine , Bumsig Kim

This is a companion paper to the paper "Hyperstability in the Erdos-Sos Conjecture". In that paper the following rough structure theorem was proved for graphs G containing no copy of a bounded degree tree T: from any such G, one can delete…

Combinatorics · Mathematics 2024-09-24 Alexey Pokrovskiy

Although the ``scale-free'' literature is large and growing, it gives neither a precise definition of scale-free graphs nor rigorous proofs of many of their claimed properties. In fact, it is easily shown that the existing theory has many…

Disordered Systems and Neural Networks · Physics 2007-05-23 Lun Li , David Alderson , Reiko Tanaka , John C. Doyle , Walter Willinger

In order to establish Fredholm theory on stratified topological Banach manifolds in Gromov-Witten theory, we have introduced flat structures on such manifolds in [L4]. Such a structure is obtained from local flat coordinate charts. The…

Symplectic Geometry · Mathematics 2015-07-14 Gang Liu

The article addresses some open questions about the relations between the topological weak mixing property and the transitivity of the map $f\times f^2 \times...\times f^m$, where $f\colon X\ra X$ is a topological dynamical system on a…

Dynamical Systems · Mathematics 2014-05-06 Dominik Kwietniak , Piotr Oprocha

We present the non-Abelian Stokes theorem for the Wilson loop in various forms and discuss its meaning. Its validity has been recently questioned by Faber, Ivanov, Troitskaya and Zach. We demonstrate that all points of their criticism are…

High Energy Physics - Lattice · Physics 2007-05-23 Dmitri Diakonov , Victor Petrov