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

Let G be a finite graph with the non-k-order property (essentially, a uniform finite bound on the size of an induced sub-half-graph). A major result of the paper applies model-theoretic arguments to obtain a stronger version of…

The 'thin-wall approximation' gives a simple estimate of the decay rate of an unstable quantum field. Unfortunately, the approximation is uncontrolled. In this paper I show that there are actually two different thin-wall approximations and…

Alon, Seymour and Thomas [1990] proved that every $n$-vertex graph excluding $K_t$ as a minor has treewidth less than $t^{3/2}\sqrt{n}$. Illingworth, Scott and Wood [2022] recently refined this result by showing that every such graph is a…

We describe a new and robust method to prove rigidity results in complex dynamics. The new ingredient is the geometry of the critical puzzle pieces: under control of geometry and ``complex bounds'', two generalized polynomial-like maps…

Whitney proved that 3-connected planar graphs admit a unique embedding on the sphere. In contrast, Enami investigated embeddings of 3-connected cubic planar graphs on non-spherical surfaces with non-negative Euler characteristic. He…

A theory T is tight if different deductively closed extensions of T (in the same language) cannot be bi-interpretable. Many well-studied foundational theories are tight, including PA [Visser2006], ZF, Z2, and KM [enayat2017]. In this…

Einstein's distinction between principle theories and constructive theories is methodological rather than metaphysical. Principle theories such as thermodynamics and relativity articulate empirically distilled constraints that delimit…

In a recent work [1] the authors studied the dynamics of the interface separating a vacuum from an inviscid incompressible fluid, subject to the self-gravitational force and neglecting surface tension, in two space dimensions. The fluid is…

The present paper is the first one in the sequence of papers about a simple class of {\em framed $4$-graphs}; the goal of the present paper is to collect some well-known results on planarity and to reformulate them in the language of {\em…

We propose and prove a mirror theorem for the elliptic quasimap invariants for smooth Calabi-Yau complete intersections in projective spaces. The theorem combined with the wall-crossing formula appeared in paper (arXiv:1308.6377) implies…

We present a definable smooth version of the Thom transversality theorem. We show further that the set of non-transverse definable smooth maps is nowhere dense in the definable smooth topology. Finally, we prove a definable version of a…

The aim of this paper is twofold. On the one hand, we discuss the notions of strong chain recurrence and strong chain transitivity for flows on metric spaces, together with their characterizations in terms of rigidity properties of…

We introduce the notion of coarse bottlenecking in graphs and coarse skeletons of graphs and show how bottlenecking guarantees that a skeleton resembles (up to quasi-isometry) the original graph. We show how these tools can be used to…

This is a sequel to the paper "Frobenius amplitude and strong vanishing theorems for vector bundles" (math.AG/0202129). We introduce a more elementary variant of the notion of F-amplitude from the earlier paper which we call amplitude. This…

We study properties of random subcomplexes of partitions returned by (a suitable form of) the Strong Hypergraph Regularity Lemma, which we call regular slices. We argue that these subcomplexes capture many important structural properties of…

We give a simple proof of MacLane's algebraic planarity criterion for graphs. This proof does not use any other known planarity criteria. Keywords: graph, planarity, cycle space, a simple basis of a graph.

This paper presents an alternative proof of the celebrated friendship theorem, originally established by Erd\H{o}s, R\'{e}nyi, and S\'{o}s (1966). The proof relies on a closed-form expression for the Lov\'{a}sz $\vartheta$-function of…

Cachazo and Strominger recently proposed an extension of the soft-graviton theorem found by Weinberg. In addition, they proved the validity of their extension at tree level. This was motivated by a Virasoro symmetry of the gravity S-matrix…

Constructing an extension of Newton's theory which is defined on a non-Euclidean topology (in the sense of Thurston's decomposition), called a non-Euclidean Newtonian theory, corresponding to the zeroth order of a non-relativistic limit of…

We prove the two theorems of the title, settling two long standing questions in the local theory of singular minimal hypersurfaces. The sharpness of either result is with respect to its hypothesis on the size of the allowable singular sets.…