| dbo:abstract
|
- A gráfelmélet területén az Erdős–Faber–Lovász-sejtés a gráfok színezésének egy megoldatlan problémája, amit Erdős Pálról, és Lovász Lászlóról neveztek el, akik 1972-ben megfogalmazták. Így szól: Vegyünk k teljes gráfot, melyek mindegyikének pontosan k csúcspontja van, és bármely két gráfnak pontosan egy közös csúcsa van, akkor a gráfok egyesítésével kapott gráf k színnel színezhető. A sejtés egy bizonyítását k elegendően nagy értékeire 2021-ben jelentették be Dong Yeap Kang, Tom Kelly, , Abhishek Methuku és . (hu)
- A gráfelmélet területén az Erdős–Faber–Lovász-sejtés a gráfok színezésének egy megoldatlan problémája, amit Erdős Pálról, és Lovász Lászlóról neveztek el, akik 1972-ben megfogalmazták. Így szól: Vegyünk k teljes gráfot, melyek mindegyikének pontosan k csúcspontja van, és bármely két gráfnak pontosan egy közös csúcsa van, akkor a gráfok egyesítésével kapott gráf k színnel színezhető. A sejtés egy bizonyítását k elegendően nagy értékeire 2021-ben jelentették be Dong Yeap Kang, Tom Kelly, , Abhishek Methuku és . (hu)
|
