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.
Review
2019
Review
2019
On the Resolution of the Sensitivity Conjecture
The Sensitivity Conjecture is a long-standing problem in theoretical computer science that seeks to fit the sensitivity of a… 
2017
2017
Monochromatic cycle power partitions
2016
2016
Finite groups with odd Sylow normalizers
NSF [DMS-1302886, DMS-1201374]; Prometeo/Generalitat Valenciana [MTM2013-40464-P]; Simons Foundation Fellowship [305247] 
2016
2016
Fourier–Jacobi periods and the central value of Rankin–Selberg L-functions
In this paper, we propose a conjectural formula, relating the Fourier–Jacobi periods of automorphic forms on U(n)×U(n) and 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… 
2013
2013
FREENESS OF LINE ARRANGEMENTS WITH MANY CONCURRENT LINES
We propose here a new approach in order to study line arrangements on the projective plane. We use this approach to prove Terao’s… 
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… 
2002
2002
Sums of subsets with polynomial restrictions
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)