Skip to search formSkip to main contentSkip to account menu

Erdős–Gyárfás conjecture

Known as: Erdös conjecture (graph theory), Markström graph, Erdos conjecture (graph theory) 
In graph theory, the unproven Erdős–Gyárfás conjecture, made in 1995 by the prolific mathematician Paul Erdős and his collaborator András Gyárfás… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Claw-free graphCycle (graph theory)Gordon RoyleGraph (discrete mathematics)

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
Graphs with few Hamiltonian Cycles
We describe an algorithm for the exhaustive generation of non-isomorphic graphs with a given number k ≥ 0 of hamiltonian cycles… 
2020
2020
The Nash-Williams Conjecture and the Dominating Cycle Conjecture
The disproved Nash-Williams conjecture states that every 4-regular 4-connected graph has a hamiltonian cycle. We show that a… 
2019
2019
On a conjecture for $\ell$-torsion in class groups of number fields: from the perspective of moments.
It is conjectured that within the class group of any number field, for every integer $\ell \geq 1$, the $\ell$-torsion subgroup… 
2016
2016
Finite groups with odd Sylow normalizers
NSF [DMS-1302886, DMS-1201374]; Prometeo/Generalitat Valenciana [MTM2013-40464-P]; Simons Foundation Fellowship [305247] 
2015
2015
Divisionally free arrangements of hyperplanes
  • T. Abe
  • 2015
  • Corpus ID: 119308534
Let $$({\mathcal {A}},{\mathcal {A}}',{\mathcal {A}}^H)$$(A,A′,AH) be the triple of hyperplane arrangements. We show that the… 
Review
2014
Review
2014
An Introduction to Interdependent Networks
Many real-world phenomena can be modelled using networks. Often, these networks interact with one another in non-trivial ways… 
2013
2013
Erdös-Gyárfás Conjecture for Cubic Planar Graphs
In 1995, Paul Erdos and Andras Gyarfas conjectured that for every graph of minimum degree at least 3, there exists a non-negative… 
2012
2012
Freeness of line arrangements
In this work in common with Daniele Faenzi we describe the logarithmic bundle associated to a arrangement of lines in P(C) as the… 
2010
2010
On Leonid Gurvits’s Proof for Permanents
Abstract We give a concise exposition of the elegant proof given recently by Leonid Gurvits for several lower bounds on… 
2009
2009
Special homogeneous linear systems on Hirzebruch surfaces
The Segre-Gimigliano-Harbourne-Hirschowitz Conjecture can be naturally formulated for Hirzebruch surfaces $${\mathbb{F}_n}$$. We… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)