English
Related papers

Related papers: On one example and one counterexample in counting …

200 papers

We will extend the Fourier restriction inequality for quadratic hypersurfaces obtained by Strichartz. We will consider the case where the hypersurface is a graph of a certain real polynomial which is a sum of one-dimensional monomials. It…

Analysis of PDEs · Mathematics 2007-05-23 Kei Morii

We show that the counting class LWPP [FFK94] remains unchanged even if one allows a polynomial number of gap values rather than one. On the other hand, we show that it is impossible to improve this from polynomially many gap values to a…

Computational Complexity · Computer Science 2018-07-09 Edith Hemaspaandra , Lane A. Hemaspaandra , Holger Spakowski , Osamu Watanabe

Graph polytopes arising from vertex-weighted graphs were first introduced by B\'ona, Ju, and Yoshida. We prove a conjecture stating that for any simple connected graph, the numerator polynomial of the Ehrhart series of its graph polytope is…

Combinatorics · Mathematics 2026-04-13 Feihu Liu

It was conjectured by Haj\'{o}s that graphs containing no $K_5$-subdivision are 4-colorable. Previous results show that any possible minimum counterexample to Haj\'{o}s' conjecture, called Haj\'{o}s graph, is 4-connected but not…

Combinatorics · Mathematics 2019-11-26 Qiqin Xie , Shijie Xie , Xingxing Yu , Xiaofan Yuan

In connection with recent work on gaps in the asymptotic subranks of complex tensors the question arose whether the number of nonnegative real numbers that arise as the asymptotic subrank of some complex tensor is countable. In this short…

Algebraic Geometry · Mathematics 2022-12-26 Andreas Blatter , Jan Draisma , Filip Rupniewski

We conjecture an exact formula for the Kontsevich integral of the unknot, and also conjecture a formula (also conjectured independently by Deligne) for the relation between the two natural products on the space of Chinese characters. The…

q-alg · Mathematics 2008-02-03 Dror Bar-Natan , Stavros Garoufalidis , Lev Rozansky , Dylan P. Thurston

We consider polynomials on the intersection of the closed positive orthant with the height-$1$ level hypersurface of certain polynomials with positive coefficients. We show that any polynomial strictly positive on such a semi-algebraic set…

Algebraic Geometry · Mathematics 2026-03-12 Colin Tan , Wing-Keung To

Kontsevich constructed a map between `good' graph cocycles $\gamma$ and infinitesimal deformations of Poisson bivectors on affine manifolds, that is, Poisson cocycles in the second Lichnerowicz--Poisson cohomology. For the tetrahedral graph…

Quantum Algebra · Mathematics 2024-12-17 Floor Schipper , Mollie S Jagoe Brown , Arthemy V Kiselev

We generalize the Harary-Sachs theorem to $k$-uniform hypergraphs: the codegree-$d$ coefficient of the characteristic polynomial of a uniform hypergraph ${\cal H}$ can be expressed as a weighted sum of subgraph counts over certain…

Combinatorics · Mathematics 2021-07-23 Gregory J. Clark , Joshua Cooper

We construct a family of countexamples to a conjecture of Galvin [5], which stated that for any $n$-vertex, $d$-regular graph $G$ and any graph $H$ (possibly with loops), \[\hom(G,H) \leq \max\left\lbrace\hom(K_{d,d}, H)^{\frac{n}{2d}},…

Combinatorics · Mathematics 2017-03-09 Luke Sernau

We define a quadratically enriched count of rational curves in a given divisor class passing through a collection of points on a del Pezzo surface $S$ of degree $\geq 3$ over a perfect field $k$ of characteristic $\neq 2,3.$ When $S$ is…

Algebraic Geometry · Mathematics 2026-03-03 Jesse Leo Kass , Marc Levine , Jake P. Solomon , Kirsten Wickelgren

Let $X$ be a smooth projective hypersurface defined over $\mathbb{Q}$. We provide new bounds for rational points of bounded height on $X$. In particular, we show that if $X$ is a smooth projective hypersurface in $\mathbb{P}^n$ with $n\geq…

Number Theory · Mathematics 2025-09-03 Matteo Verzobio

Karp conjectured that all nontrivial monotone graph properties are evasive. This was proved for n a prime power, and n=6, where n is the number of graph vertices, by Kahn, Saks, and Sturtevant. We give a complete description of which…

Combinatorics · Mathematics 2007-05-23 Alexander Engström

In this paper, we prove three related results; (1) Extension of our result in [10] to all generic hypersurfaces. More precisely, the normal sheaf of a generic rational map $c_0$ to a generic hypersurface $X_0$ of $\mathbf P^n, n\geq 4$ has…

Algebraic Geometry · Mathematics 2014-10-14 Bin Wang

A theorem of Kontsevich relates the homology of certain infinite dimensional Lie algebras to graph homology. We formulate this theorem using the language of reversible operads and mated species. All ideas are explained using a pictorial…

Quantum Algebra · Mathematics 2007-05-23 Swapneel Mahajan

It is believed arXiv:0808.2762, arXiv:math/9904055 that, among the coefficients entering Kontsevich's formality quasi-isomorphism arXiv:q-alg/9709040, there are irrational (possibly even transcendental) numbers. In this paper, we prove that…

K-Theory and Homology · Mathematics 2017-02-10 Vasily Dolgushev

We outline the proof of a conjecture of Kontsevich on the isomorphism between the group of polynomial symplectomorphisms in $2n$ variables and the group of automorphisms of the $n$-th Weyl algebra over complex numbers. Our proof uses…

Rings and Algebras · Mathematics 2018-02-06 Alexei Kanel-Belov , Andrey Elishev , Jie-Tai Yu

We give a sheaf theoretic interpretation of Potts models with external magnetic field, in terms of constructible sheaves and their Euler characteristics. We show that the polynomial countability question for the hypersurfaces defined by the…

Mathematical Physics · Physics 2015-12-09 Shival Dasu , Matilde Marcolli

We apply model theoretic methods to the problem of existence of countable universal graphs with finitely many forbidden connected subgraphs. We show that to a large extent the question reduces to one of local finiteness of an…

Logic · Mathematics 2016-09-07 Gregory Cherlin , Saharon Shelah , Niandong Shi

We collect in this note some observations about original Welschinger invariants of real symplectic fourfolds. None of their proofs is difficult, nevertheless these remarks do not seem to have been made before. Our main result is that when…

Algebraic Geometry · Mathematics 2020-01-07 Erwan Brugallé