degree bound
Recently Published Documents


TOTAL DOCUMENTS

38
(FIVE YEARS 7)

H-INDEX

10
(FIVE YEARS 1)

2021 ◽  
Author(s):  
Eli Amzallag ◽  
Andrei Minchenko ◽  
Gleb Pogudin

2021 ◽  
pp. 1-35
Author(s):  
FERENC BENCS ◽  
PJOTR BUYS ◽  
LORENZO GUERINI ◽  
HAN PETERS

Abstract We investigate the location of zeros for the partition function of the anti-ferromagnetic Ising model, focusing on the zeros lying on the unit circle. We give a precise characterization for the class of rooted Cayley trees, showing that the zeros are nowhere dense on the most interesting circular arcs. In contrast, we prove that when considering all graphs with a given degree bound, the zeros are dense in a circular sub-arc, implying that Cayley trees are in this sense not extremal. The proofs rely on describing the rational dynamical systems arising when considering ratios of partition functions on recursively defined trees.


Author(s):  
Padraig Condon ◽  
Alberto Espuny Díaz ◽  
António Girão ◽  
Daniela Kühn ◽  
Deryk Osthus

Abstract We prove a ‘resilience’ version of Dirac’s theorem in the setting of random regular graphs. More precisely, we show that whenever d is sufficiently large compared to $\epsilon > 0$ , a.a.s. the following holds. Let $G'$ be any subgraph of the random n-vertex d-regular graph $G_{n,d}$ with minimum degree at least $$(1/2 + \epsilon )d$$ . Then $G'$ is Hamiltonian. This proves a conjecture of Ben-Shimon, Krivelevich and Sudakov. Our result is best possible: firstly the condition that d is large cannot be omitted, and secondly the minimum degree bound cannot be improved.


2020 ◽  
Vol 125 ◽  
pp. 102867
Author(s):  
Kȩstutis Karčiauskas ◽  
Jörg Peters
Keyword(s):  

2019 ◽  
Vol 373 (2) ◽  
pp. 1153-1180 ◽  
Author(s):  
Đoàn Trung Cường ◽  
Sijong Kwak

2019 ◽  
Vol 13 (3-4) ◽  
pp. 229-237
Author(s):  
Stavros Kousidis ◽  
Andreas Wiemers

Abstract We improve on the first fall degree bound of polynomial systems that arise from a Weil descent along Semaev’s summation polynomials relevant to the solution of the Elliptic Curve Discrete Logarithm Problem via Gröbner basis algorithms.


10.37236/6921 ◽  
2017 ◽  
Vol 24 (4) ◽  
Author(s):  
Julien Bensmail ◽  
Ararat Harutyunyan ◽  
Ngoc Khang Le ◽  
Binlong Li ◽  
Nicolas Lichiardopol

In this paper, we study the question of finding a set of $k$ vertex-disjoint cycles (resp. directed cycles) of distinct lengths in a given graph (resp. digraph). In the context of undirected graphs, we prove that, for every $k \geq 1$, every graph with minimum degree at least $\frac{k^2+5k-2}{2}$ has $k$ vertex-disjoint cycles of different lengths, where the degree bound is best possible. We also consider other cases such as when the graph is triangle-free, or the $k$ cycles are required to have different lengths modulo some value $r$. In the context of directed graphs, we consider a conjecture of Lichiardopol concerning the least minimum out-degree required for a digraph to have $k$ vertex-disjoint directed cycles of different lengths. We verify this conjecture for tournaments, and, by using the probabilistic method, for some regular digraphs and digraphs of small order.


2016 ◽  
Vol 12 (1) ◽  
pp. 101-109
Author(s):  
Hyun-Kyoung Kwon ◽  
Anupan Netyanun ◽  
Tavan T. Trent
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document