English
Related papers

Related papers: Une conjecture de Kontsevich et Shoikhet et la car…

200 papers

We provide a generating function for the (graded) dimensions of M. Kontsevich's graph complexes of ordinary graphs. This generating function can be used to compute the Euler characteristic in each loop order. Furthermore, we show that…

Quantum Algebra · Mathematics 2015-02-23 Thomas Willwacher , Marko Živković

We prove several claims made by Kontsevich about the orbifold Euler characteristic of the three types of graph homology introduced by him. For this purpose, first we develop a simplified version of the Feynman diagram method, which requires…

Quantum Algebra · Mathematics 2007-05-23 Ferenc Gerlits

The Union Closed Sets Conjecture is one of the most renowned problems in combinatorics. Its appeal lies in the simplicity of its statement contrasted with the potential complexity of its resolution. The conjecture posits that, in any union…

Combinatorics · Mathematics 2025-10-02 Nived J M

Euler systems are certain compatible families of cohomology classes, which play a key role in studying the arithmetic of Galois representations. We briefly survey the known Euler systems, and recall a standard conjecture of Perrin-Riou…

Number Theory · Mathematics 2021-01-27 David Loeffler , Sarah Livia Zerbes

We study a type of calculus for proving inequalities between subgraph densities which is based on Jensen's inequality for the logarithmic function. As a demonstration of the method we verify the conjecture of Erd\"os-Simonovits and…

Combinatorics · Mathematics 2011-07-07 J. L. Xiang Li , Balazs Szegedy

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 make explicit computations in the formal symplectic geometry of Kontsevich and determine the Euler characteristics of the three cases, namely commutative, Lie and associative ones, up to certain weights.From these, we obtain some…

Algebraic Topology · Mathematics 2015-04-14 Shigeyuki Morita , Takuya Sakasai , Masaaki Suzuki

This is a note on three graph parameters motivated by the Euler-Poincare characteristic for simplicial complex. We show those three graph parameters of a given connected graph $G$ is greater than or equal to that of the complete graph with…

Combinatorics · Mathematics 2012-11-28 Hanbaek Lyu

We investigate the famous conjecture by Erd\H os-Simonovits and Sidorenko using information theory. Our method gives a unified treatment for all known cases of the conjecture and it implies various new results as well. Our topological type…

Combinatorics · Mathematics 2015-01-27 Balazs Szegedy

A convex chain is a finite integer linear combination of indicator functions of convex polytopes. Khovanskii-Pukhlikov extend the Ehrhart theory of convex lattice polytopes to the setting of convex chains. Extending the relationship between…

Algebraic Geometry · Mathematics 2026-04-08 Suhyon Chong , Shaoyu Huang , Kiumars Kaveh

Let G be a graph with vertices V and edges E. Let F be the union-closed family of sets generated by E. Then F is the family of subsets of V without isolated points. Theorem: There is an edge e belongs to E such that |{U belongs to F | e…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

The Evasiveness conjecture have been proved for properties of graphs on a prime-power number of vertices and the six vertices case. The ten vertices case is still unsolved. In this paper we study the size of the automorphism group of a…

Algebraic Topology · Mathematics 2016-03-15 Andres Angel , Jerson Borja

A graph $G=(V(G), E(G))$ is supereulerian if it has a spanning Eulerian subgraph. Let $\ell(G)$ be the maximum number of edges of spanning Eulerian subgraphs of a supereulerian graph $G$. In $1996$, Catlin conjectured that if $G$ is a…

Combinatorics · Mathematics 2019-01-10 Nastaran Haghparast

A well-known conjecture of Orlov asks whether the existence of a full exceptional collection implies rationality of the underlying variety. We prove this conjecture for arithmetic toric varieties over general fields. We also investigate a…

Algebraic Geometry · Mathematics 2024-09-27 Matthew R. Ballard , Alexander Duncan , Alicia Lamarche , Patrick K. McFaddin

Euler graphs are characterized by the simple criterion that degree of each node is even. By restricting on the cycle types yet additional intrinsic properties of Euler graphs are unveiled. For example, regularity higher than degree two is…

Combinatorics · Mathematics 2020-06-09 Suryaprakash Nagoji Rao

We prove a conjecture of Shokurov which characterises toric varieties using log pairs.

Algebraic Geometry · Mathematics 2018-05-23 Morgan Brown , James McKernan , Roberto Svaldi , Hong Zong

We confirm the eventual evasiveness of several classes of monotone graph properties under widely accepted number theoretic hypotheses. In particular we show that Chowla's conjecture on Dirichlet primes implies that (a) for any graph $H$,…

Computational Complexity · Computer Science 2010-02-03 Laszlo Babai , Anandam Banerjee , Raghav Kulkarni , Vipul Naik

We generalize the theory of ordering character triples, developed by Navarro and Sp\"ath, by taking into account the action of Galois automorphisms on characters. This new technique, together with previous results of Ladisch and Turull,…

Representation Theory · Mathematics 2019-06-28 Gabriel Navarro , Britta Späth , Carolina Vallejo

I. P. Goulden, S. Litsyn, and V. Shevelev [On a sequence arising in algebraic geometry, J. Integer Sequences 8 (2005), 05.4.7] conjectured that certain Laurent polynomials associated with the solution of a functional equation have only odd…

Combinatorics · Mathematics 2013-04-02 Brian Drake , Ira M. Gessel , Guoce Xin

The scissors congruence conjecture for the unimodular group is an analogue of Hilbert's third problem, for the equidecomposability of polytopes. Liu and Osserman studied the Ehrhart quasi-polynomials of polytopes naturally associated to…

‹ Prev 1 2 3 10 Next ›