Acyclic Edge Coloring of 3-sparse Graphs
यह शोध पत्र फियामचिक (Fiamčík) के उस अनुमान को सिद्ध करता है जिसके अनुसार एक 3-स्पार्स (3-sparse) ग्राफ का अचक्रीय क्रोमैटिक इंडेक्स (acyclic chromatic index) से अधिक नहीं है, और आगे ऐसे ग्राफों के लिए का एक अधिक सटीक बंधन स्थापित करता है जिनमें एक ऐसा किनारा (edge) होता है जिसके सिरों की डिग्री का योग से अधिक नहीं होता, सिवाय विशिष्ट द्विपक्षीय (bipartite) ग्राफों के जहाँ यह बंधन बना रहता है।