English
Related papers

Related papers: Bounds for log canonical thresholds with applicati…

200 papers

Let $f\colon X \to \mathbb{A}^1_t$ be an affine flat morphism of finite type, and let $V = f^{-1}(0)$. Then, we obtain a morphism of log schemes $f\colon (X|V) \to (\mathbb{A}^1_t|0)$. In this article, we develop algorithmic tools to study…

Algebraic Geometry · Mathematics 2026-02-20 Simon Felten

In this note we prove a lower bound for the rank of 2-dimensional generic rigidity matroid for regular graphs of degree four and five. Also, we give examples to show the order of the bound we give is sharp.

Combinatorics · Mathematics 2012-07-18 Shisen Luo

We show that the global log canonical threshold of generic Fano complete intersections of index 1 and codimension $k$ in ${\mathbb P}^{M+k}$ is equal to 1 if $M\geqslant 3k+4$ and the highest degree of defining equations is at least 8. This…

Algebraic Geometry · Mathematics 2014-12-17 Thomas Eckl , Aleksandr Pukhlikov

We describe the foundation of the log minimal model program for log canonical pairs according to Ambro's idea. We generalize Koll\'ar's vanishing and torsion-free theorems for embedded simple normal crossing pairs. Then we prove the cone…

Algebraic Geometry · Mathematics 2009-07-10 Osamu Fujino

We develop a new framework for generalizing approximation algorithms from the structural graph algorithm literature so that they apply to graphs somewhat close to that class (a scenario we expect is common when working with real-world…

We prove lower bounds of order $n\log n$ for both the problem to multiply polynomials of degree $n$, and to divide polynomials with remainder, in the model of bounded coefficient arithmetic circuits over the complex numbers. These lower…

Computational Complexity · Computer Science 2007-05-23 Peter Buergisser , Martin Lotz

We explicitly find lower bounds on the volume of threefolds and fourfolds of general type in order to have nonvanishing of pluricanonical systems and birationality of pluricanonical maps. In the case of threefolds of large volume, we also…

Algebraic Geometry · Mathematics 2011-12-23 Lorenzo Di Biagio

Given a logarithmic $1$-form on the snc locus of a log canonical surface pair $(X, D)$ over a perfect field of characteristic $p \ge 7$, we show that it extends with at worst logarithmic poles to any resolution of singularities. We also…

Algebraic Geometry · Mathematics 2022-01-19 Patrick Graf

The classic lower bound of Kuhn, Moscibroda and Wattenhofer [JACM 2016] states that approximate maximum matching and approximate vertex cover (among other problems) in the LOCAL model require $\Omega(\min\{\sqrt{\frac{\log n}{\log\log n}},…

Data Structures and Algorithms · Computer Science 2026-05-14 Peter Davies-Peck

Let D = {D_{1},...,D_{l}} be an arrangement of smooth hypersurfaces with normal crossings on the complex projective space P^n and let \Omega^{1}_{P^n}(log D) be the logarithmic bundle attached to it. Following [1], we show that…

Algebraic Geometry · Mathematics 2015-06-08 Elena Angelini

In this paper the authors consider a certain toroidal compactification of the moduli space of degenerations of (1,p)-polarized abelian surfaces with (canonical) level structure. Using Hodge theory we give a proof that a degenerate abelian…

alg-geom · Mathematics 2008-02-03 K. Hulek , J. Spandaw

In this note, we show how to apply the original $L^2$-extension theorem of Ohsawa and Takegoshi to the standard basis of a multiplier ideal sheaf associated with a plurisubharmonic function. In this way, we are able to reprove the strong…

Complex Variables · Mathematics 2014-03-17 Pham Hoang Hiep

The discrete logarithm problem in Jacobians of curves of high genus $g$ over finite fields $\FF_q$ is known to be computable with subexponential complexity $L_{q^g}(1/2, O(1))$. We present an algorithm for a family of plane curves whose…

Cryptography and Security · Computer Science 2015-06-25 Andreas Enge , Pierrick Gaudry

In this article, we use the cone of nef curves to study minimal log discrepancies. The first result is an improvement of the nef cone theorem in the case of log Calabi-Yau dlt pairs. Then, we prove that the ascending chain condition for…

Algebraic Geometry · Mathematics 2021-09-21 Joaquín Moraga

We present a new relation between an invariant of singularities in characteristic zero (the log canonical threshold) and an invariant of singularities defined via the Frobenius morphism in positive characteristic (the F-pure threshold). We…

Algebraic Geometry · Mathematics 2011-06-02 Bhargav Bhatt , Daniel J. Hernandez , Lance E. Miller , Mircea Mustata

Let $K$ be an unramified $p$-adic local field and let $W$ be the ring of integers of $K$. Let $(X,S)/W$ be a smooth proper scheme together with a normal crossings divisor. We show that there are only finitely many log crystalline $\mathbb…

Algebraic Geometry · Mathematics 2020-05-28 Raju Krishnamoorthy , Jinbang Yang , Kang Zuo

In this article we prove a finiteness result on the number of log minimal models for $3$-folds in char $p>5$. We then use this result to prove a version of Batyrev's conjecture on the structure of nef cone of curves on $3$-folds in…

Algebraic Geometry · Mathematics 2018-09-17 Omprokash Das

We study various measures of irrationality for hypersurfaces of large degree in projective space and other varieties. These include the least degree of a rational covering of projective space, and the minimal gonality of a covering family…

Algebraic Geometry · Mathematics 2019-02-20 Francesco Bastianelli , Pietro De Poi , Lawrence Ein , Robert Lazarsfeld , Brooke Ullery

We show that on graphs with n vertices, the 2-dimensional Weisfeiler-Leman algorithm requires at most O(n^2/log(n)) iterations to reach stabilization. This in particular shows that the previously best, trivial upper bound of O(n^2) is…

Logic in Computer Science · Computer Science 2023-06-22 Sandra Kiefer , Pascal Schweitzer

In this article, we study projective log smooth pairs with numerically flat normalized logarithmic tangent bundle. Generalizing works of Jahnke-Radloff and Greb-Kebekus-Peternell, we show that, passing to an appropriate finite cover and up…

Algebraic Geometry · Mathematics 2021-12-13 Stéphane Druel