35 citations · 160 across the 27 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022★ 2 cited
Common graphs with arbitrary chromatic number
Daniel Kral, Jan Volec, Fan Wei
Ramsey's Theorem guarantees for every graph H that any 2-edge-coloring of a sufficiently large complete graph contains a monochromatic copy of H. In 1962, Erdos conjectured that th…
math.CO2022★ 4 cited
The Spectrum of Triangle-free Graphs
József Balogh, Felix Christian Clemen, Bernard Lidický +2
Denote by the smallest eigenvalue of the signless Laplacian matrix of an -vertex graph . Brandt conjectured in 1997 that for regular triangle-free graphs $q_n(G) \le…