English
Related papers

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

200 papers

This note proves that every graph of Euler genus $\mu$ is $\lceil 2 + \sqrt{3\mu + 3}\,\rceil$--choosable with defect 1 (that is, clustering 2). Thus, allowing defect as small as 1 reduces the choice number of surface embeddable graphs…

Discrete Mathematics · Computer Science 2018-06-19 Vida Dujmović , Djedjiga Outioua

We prove an asymptotic formula for the Euler characteristic of Kontsevich's commutative graph complex. This formula implies that the total amount of commutative graph homology grows super-exponentially with the rank and, via a theorem of…

Algebraic Topology · Mathematics 2024-08-20 Michael Borinsky , Don Zagier

In this note, we prove a certain hypergraph generalization of the Balog-Szemeredi-Gowers Theorem. Our result shares some features in common with a similar such generalizsation due to Sudakov, Szemeredi and Vu, though the conclusion of our…

Combinatorics · Mathematics 2008-06-25 Ernie Croot , Evan Borenstein

A conjecture of J. Huh and B. Sturmfels predicts that the sign of the Euler characteristic of a complex very affine variety depends only on the parity of the dimension. The conjecture is true for locally complete intersections. Beyond this…

Algebraic Geometry · Mathematics 2014-06-12 Nero Budur , Botong Wang

A conjecture, recently stated by Flach and Morin, relates the action of the monodromy on the Galois invariant part of the p-adic Beilinson-Hyodo-Kato cohomology of the generic fiber of a scheme defined over a DVR of mixed characteristic to…

Number Theory · Mathematics 2024-08-08 Bruno Chiarellotto , Nicola Mazzari , Yukihide Nakada

This article deals with the coherence of the model given by the Cohen-Lenstra heuristic philosophy for class groups and also for their generalizations to Tate-Shafarevich groups. More precisely, our first goal is to extend a previous result…

Number Theory · Mathematics 2013-04-01 Christophe Delaunay , Frédéric Jouhet

Euler graphs with only one (two) type(s) of cycles under (mod 4) operation were studied in Part-I(II). Here we consider the class of Euler graphs with only three types of cycles under (mod 4). This gives rise to four cases viz., graphs…

Combinatorics · Mathematics 2020-06-25 Suryaprakash Nagoji Rao

The well-known 1-2-3 Conjecture asserts that the edges of every graph without isolated edges can be weighted with $1$, $2$ and $3$ so that adjacent vertices receive distinct weighted degrees. This is open in general, while it is known to be…

Combinatorics · Mathematics 2019-12-19 Jakub Przybyło

Using factorization homology techniques, we give a simple proof of the action of Kontsevich and Soibelman operad on the pair consisting of Hochschild cohomology and Hochschild homology. The proof obviously extends to higher Hochschild…

Algebraic Topology · Mathematics 2015-02-02 Geoffroy Horel

Let $G$ be a regular graph of degree $d$ and let $A\subset V(G)$. Say that $A$ is $\eta$-closed if the average degree of the subgraph induced by $A$ is at least $\eta d$. This says that if we choose a random vertex $x\in A$ and a random…

Combinatorics · Mathematics 2018-10-01 W. T. Gowers , O. Janzer

We construct an extension of the Kontsevich integral of knots to knotted trivalent graphs, which commutes with orientation switches, edge deletions, edge unzips, and connected sums. In 1997 Murakami and Ohtsuki [MO] first constructed such…

Geometric Topology · Mathematics 2014-10-01 Zsuzsanna Dancso

Let $\rho$ be a conjugate-symplectic, geometric representation of the Galois group of a CM field. Under the assumption that $\rho$ is automorphic, even-dimensional, and of minimal regular Hodge--Tate type, we construct an Euler system for…

Number Theory · Mathematics 2024-10-14 Daniel Disegni

We show that the wheel classes in the Kontsevich graph complex $GC_d$ admit representatives supported on graphs with only $3$- and $4$-valent vertices. This verifies that Merkulov's low-valence conjecture holds for the wheel classes. More…

Quantum Algebra · Mathematics 2026-05-21 Assar Andersson

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

It is well known that the Euler characteristic of the cohomology of a complex algebraic variety coincides with the Euler characteristic of its cohomology with compact support. An old result of G. Laumon asserts that a relative version of…

Algebraic Geometry · Mathematics 2014-10-09 Rahbar Virk

We demonstrate that when a graph exhibits a specific type of symmetry, it satisfies the Union Closed Conjecture(UCC). Additionally, we show that certain graph classes, such as Cylindrical Grid Graphs and Torus Grid Graphs also satisfy the…

Combinatorics · Mathematics 2024-11-12 Nived J M

The road colouring theorem characterizes the class of strongly connected directed graphs with constant out-degree that admit a synchronizing road colouring. The subject of this paper is a pair of related conjectures that generalize the road…

Dynamical Systems · Mathematics 2022-09-15 Theo Morrison

Chv\'{a}tal conjectured that a star is amongst the largest intersecting subfamiles of a finite subset-closed family of sets. Kleitman later strengthened Chv\'{a}tal's conjecture, suggesting that maximal intersecting subfamilies of $2^{[n]}$…

Combinatorics · Mathematics 2024-03-26 Jonathan Cary

Banderier, Marchal, and Wallner considered Young tableaux with walls, which are similar to standard Young tableaux, except that local decreases are allowed at some walls. In this work, we prove a conjecture of Fuchs and Yu concerning the…

Combinatorics · Mathematics 2026-01-16 Zhicong Lin , Feihu Liu , Jiahang Liu , Jing Liu , Guoce Xin

As an application of Szemeredi's regularity lemma, Erdos-Frankl-Rodl (1986) showed that the number of graphs on vertex set {1,2,...n} with a monotone class P is $2^{(1+o(1))ex(n,P)n^2/2}$ where $ex(n,P)$ is the maximum number of edges of an…

Combinatorics · Mathematics 2007-12-05 Yoshiyasu Ishigami
‹ Prev 1 4 5 6 7 8 10 Next ›