English
Related papers

Related papers: On the Circuit Diameter Conjecture for Counterexam…

200 papers

The Milnor conjecture has been a driving force in the theory of quadratic forms over fields, guiding the development of the theory of cohomological invariants, ushering in the theory of motivic cohomology, and touching on questions ranging…

Algebraic Geometry · Mathematics 2014-06-17 Asher Auel

We study the equivariant Ehrhart theory of families of polytopes that are invariant under a non-trivial action of the group with order two. We study families of polytopes whose equivariant $H^*$-polynomial both succeed and fail to be…

Combinatorics · Mathematics 2023-02-15 Oliver Clarke , Akihiro Higashitani , Max Kölbl

How does one measure the failure of Hochschild homology to commute with colimits? Here I relate this question to a major open problem about dynamics in contact manifolds -- the assertion that Reeb orbits exist and are detected by symplectic…

Symplectic Geometry · Mathematics 2021-01-12 Vivek Shende

We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to show, interpreting the following notions appropriately, that if…

Combinatorics · Mathematics 2007-05-23 Michael Navon , Alex Samorodnitsky

In this paper, we discuss two well-known open problems in the regularity theory for nonlinear, conformally invariant elliptic systems in dimensions $n\ge 3$, with a critical nonlinearity: $H$-systems (equations of hypersurfaces of…

Analysis of PDEs · Mathematics 2016-06-28 Armin Schikorra , Paweł Strzelecki

Problem 4.19 in Ziegler's "Lectures on Polytopes" asserts that every simple $3$-dimensional polytope has the property that its dual can be constructed as the convex hull of a subset of the vertices of the original simple polytope. In this…

Combinatorics · Mathematics 2020-04-27 William Gustafson

In 1958, S. \'Swierczkowski proved that there cannot be a closed loop of congruent interior-disjoint regular tetrahedra that meet face-to-face. Such closed loops do exist for the other four regular polyhedra. It has been conjectured that,…

Metric Geometry · Mathematics 2016-11-09 Michael Elgersma , Stan Wagon

We revisit the hardness of approximating the diameter of a network. In the CONGEST model of distributed computing, $ \tilde \Omega (n) $ rounds are necessary to compute the diameter [Frischknecht et al. SODA'12], where $ \tilde \Omega…

Data Structures and Algorithms · Computer Science 2018-03-02 Karl Bringmann , Sebastian Krinninger

We develop novel methods for constructing nearly Hamilton cycles in sublinear expanders with good regularity properties, as well as new techniques for finding such expanders in general graphs. These methods are of independent interest due…

Combinatorics · Mathematics 2026-01-22 Shoham Letzter , Abhishek Methuku , Benny Sudakov

Recent progress has witnessed that various topological physics can be simulated by electric circuits under alternating current. However, it is still a nontrivial problem if it is possible to simulate the dynamics subject to the…

Mesoscale and Nanoscale Physics · Physics 2019-11-01 Motohiko Ezawa

In his paper "On the Schlafli differential equality", J. Milnor conjectured that the volume of n-dimensional hyperbolic and spherical simplices, as a function of the dihedral angles, extends continuously to the closure of the space of…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

In this paper, we study the distance problem in the setting of finite p-adic rings. In odd dimensions, our results are essentially sharp. In even dimensions, we clarify the conjecture and provide examples to support it. Surprisingly,…

Combinatorics · Mathematics 2024-08-16 Thang Pham , Boqing Xue

Let $\Omega\subset\mathbb{R}^n$ be a strictly convex domain with smooth boundary and diameter $D$. The fundamental gap conjecture claims that if $V:\bar\Omega\to\mathbb{R}$ is convex, then the spectral gap of the Schr\"odinger operator…

Probability · Mathematics 2016-05-12 Fuzhou Gong , Huaiqian Li , Dejun Luo

We consider the diagonal limit of the conformal bootstrap in arbitrary dimensions and investigate the question if physical theories are given in terms of cyclic polytopes. Recently, it has been pointed out that in $d=1$, the geometric…

High Energy Physics - Theory · Physics 2019-11-19 Kallol Sen , Aninda Sinha , Ahmadullah Zahed

The P\'osa-Seymour conjecture asserts that every graph on $n$ vertices with minimum degree at least $(1 - 1/(r+1))n$ contains the $r^{th}$ power of a Hamilton cycle. Koml\'os, S\'ark\"ozy and Szemer\'edi famously proved the conjecture for…

Combinatorics · Mathematics 2022-08-29 Domagoj Bradač

A famous conjecture of Lov\'asz states that every connected vertex-transitive graph contains a Hamilton path. In this article we confirm the conjecture in the case that the graph is dense and sufficiently large. In fact, we show that such…

Combinatorics · Mathematics 2017-07-31 Demetres Christofides , Jan Hladký , András Máthé

We prove a new lower bound for the number of pinned distances over finite fields: if $A$ is a sufficiently small subset of $\mathbb{F}_q^2$, then there is an element in $A$ that determines $\gg |A|^{2/3}$ distinct distances to other…

Combinatorics · Mathematics 2019-11-04 Brendan Murphy , Misha Rudnev , Sophie Stevens

In this article, we investigate Reeb dynamics on $b^m$-contact manifolds, previously introduced in [MiO], which are contact away from a hypersurface $Z$ but satisfy certain transversality conditions on $Z$. The study of these contact…

Symplectic Geometry · Mathematics 2023-06-16 Eva Miranda , Cédric Oms

In his paper "On the Schlafli differential equality", J. Milnor conjectured that the volume of n-dimensional hyperbolic and spherical simplices, as a function of the dihedral angles, extends continuously to the closure of the space of…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

Given a totally nonholonomic distribution of rank two on a three-dimensional manifold we investigate the size of the set of points that can be reached by singular horizontal paths starting from a same point. In this setting, the Sard…

Differential Geometry · Mathematics 2018-07-18 André Belotto da Silva , Ludovic Rifford
‹ Prev 1 8 9 10 Next ›