English
Related papers

Related papers: The CLLC conjecture holds for cyclic outer permuta…

200 papers

Schramm's Locality Conjecture asserts that the value of the critical percolation parameter $p_c$ of a graph satisfying $p_c<1$ depends only on its local structure. In this note, we prove this conjecture in the particular case of transitive…

Probability · Mathematics 2022-05-23 Daniel Contreras , Sébastien Martineau , Vincent Tassion

We prove that the value of the critical probability for percolation on an abelian Cayley graph is determined by its local structure. This is a partial positive answer to a conjecture of Schramm: the function pc defined on the set of Cayley…

Probability · Mathematics 2013-12-09 Sebastien Martineau , Vincent Tassion

Finding general conditions which ensure that a graph is Hamiltonian is a central topic in graph theory. An old and well known conjecture in the area states that any $d$-regular $n$-vertex graph $G$ whose second largest eigenvalue in…

Combinatorics · Mathematics 2023-03-10 Stefan Glock , David Munhá Correia , Benny Sudakov

We report progress on the LU-LC conjecture - an open problem in the context of entanglement in stabilizer states (or graph states). This conjecture states that every two stabilizer states which are related by a local unitary operation, must…

Quantum Physics · Physics 2007-12-17 D. Gross , M. Van den Nest

We prove Schramm's locality conjecture for Bernoulli bond percolation on transitive graphs: If $(G_n)_{n\geq 1}$ is a sequence of infinite vertex-transitive graphs converging locally to a vertex-transitive graph $G$ and $p_c(G_n) \neq 1$…

Probability · Mathematics 2023-10-18 Philip Easo , Tom Hutchcroft

In this paper, we consider some CM fields which we call of dihedral type and compute the Artin $L$-functions associated to all CM types of these CM fields. As a consequence of this calculation, we see that the Colmez conjecture in this case…

Number Theory · Mathematics 2017-11-09 Tonghai Yang , Hongbo Yin

We show that the Union-Closed Conjecture holds for the union-closed family generated by the cyclic translates of any fixed set.

Combinatorics · Mathematics 2020-12-08 James Aaronson , David Ellis , Imre Leader

We give an explicit combinatorial proof of a weighted version of strong log-concavity for the generating polynomial of increasing spanning forests of a finite simple graph equipped with a total ordering of the vertices. In contrast to…

Combinatorics · Mathematics 2021-01-13 Abdelmalek Abdesselam

In this paper, the concept of cyclic subsets in graph theory is introduced. An interesting theorem which relates to the collective Hamiltonicity of these cyclic subsets in graphs is also presented. This paper uses this theorem to construct…

Combinatorics · Mathematics 2014-04-08 P. Clarke

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

We show that all permutations in $S_n$ can be generated by affine unicritical polynomials. We use the $\operatorname{PGL}$ group structure to compute the cycle structure of permutations with low Carlitz rank. The tree structure of the group…

Number Theory · Mathematics 2021-03-22 Anna Chlopecki , Juliano Levier-Gomes , Wayne Peng , Alex Shearer , Adam Towsley

We consider a random field, defined on an integer-valued d-dimensional lattice, with covariance function satisfying a condition more general than summability. Such condition appeared in the well-known Newman's conjecture concerning the…

Probability · Mathematics 2011-04-22 Alexander Bulinski

The Collatz conjecture states that repeated steps of $n\mathrm{\to }\mathrm{3}n\mathrm{+1}$ at odd numbers and $n\mathrm{\to }n\mathrm{/2}$ at even numbers amount to walks over root paths to the branching number $c=4$ in the `trivial'…

General Mathematics · Mathematics 2024-04-29 Jan Kleinnijenhuis , Alissa M. Kleinnijenhuis , Mustafa G. Aydogan

We prove the conjecture by M. Yip stating that counting genus one partitions by the number of their elements and parts yields, up to a shift of indices, the same array of numbers as counting genus one rooted hypermonopoles. Our proof…

Combinatorics · Mathematics 2013-06-24 Robert Cori , Gábor Hetyei

The paper [GLZ] "L-functions of Carlitz modules, resultantal varieties and rooted binary trees" is devoted to a description of some resultantal varieties related to L-functions of Carlitz modules. It contains a conjecture that some of these…

Number Theory · Mathematics 2025-01-20 Stefan Ehbauer , Aleksandr Grishkov , Dmitry Logachev

The cyclic insertion conjecture of Borwein, Bradley, Broadhurst and Lison\v{e}k states that by inserting all cyclic permutations of some initial blocks of 2's into the multiple zeta value $ \zeta(1,3,\ldots,1,3) $ and summing, one obtains…

Number Theory · Mathematics 2017-04-28 Steven Charlton

For a graph $G$, and a nonnegative integer $g$, let $a_g(G)$ be the number of $2$-cell embeddings of $G$ in an orientable surface of genus $g$ (counted up to the combinatorial homeomorphism equivalence). In 1989, Gross, Robbins, and Tucker…

Combinatorics · Mathematics 2025-12-30 Bojan Mohar

In this Note, we present recent developments in the Renormalization Theory of quadratic polynomials and discuss their applications, with an emphasis on the MLC conjecture, the problem of local connectivity of the Mandelbrot set, and on its…

Dynamical Systems · Mathematics 2026-01-01 Dzmitry Dudko

The cycle double cover conjecture is a long standing problem in graph theory, which links local properties, the valency of a vertex and no bridges, and a global property of the graph, being covered by a particular set of cycles. We prove…

Combinatorics · Mathematics 2025-03-05 Jens Walter Fischer

The purpose of this article is to prove that Gersten's conjecture for a commutative regular local ring is true. As its applications, we will prove the vanishing conjecture for certain Chow groups, generator conjecture for certain $K$-groups…

K-Theory and Homology · Mathematics 2007-05-23 Satoshi Mochizuki
‹ Prev 1 2 3 10 Next ›