mdevos

TypePostAuthorRepliesLast post
Open problemComplete bipartite subgraphs of perfect graphs mdevos12 years 1 week ago
Open problemFriendly partitions mdevos12 years 25 weeks ago
Open problemTriangle free strongly regular graphs mdevos42 years 34 weeks ago
Open problemHedetniemi's Conjecture mdevos52 years 47 weeks ago
Open problem(2 + epsilon)-flow conjecture mdevos12 years 49 weeks ago
Open problemGoldberg's conjecture mdevos29 years 34 weeks ago
categorygraph invariant mdevos09 years 44 weeks ago
categorycospectral mdevos09 years 44 weeks ago
Open problemAre almost all graphs determined by their spectrum? mdevos09 years 44 weeks ago
categoryexpander mdevos09 years 44 weeks ago
categoryeigenvalue mdevos09 years 44 weeks ago
categorysigned graph mdevos09 years 44 weeks ago
categorysigning mdevos09 years 44 weeks ago
categoryRamanujan graph mdevos09 years 44 weeks ago
Open problemSigning a graph to have small magnitude eigenvalues mdevos09 years 44 weeks ago
categoryBilu, Yonatan mdevos09 years 44 weeks ago
Open problemGraham's conjecture on tree reconstruction mdevos510 years 2 weeks ago
Open problemColoring the Odd Distance Graph mdevos810 years 45 weeks ago
Open problemCycle double cover conjecture mdevos310 years 51 weeks ago
Open problem4-regular 4-chromatic graphs of high girth mdevos211 years 3 days ago
Open problemPetersen coloring conjecture mdevos211 years 9 weeks ago
Open problemCharacterizing (aleph_0,aleph_1)-graphs mdevos211 years 9 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos911 years 10 weeks ago
Open problemTwin prime conjecture kaushiks.nitt511 years 10 weeks ago
Open problemCores of strongly regular graphs mdevos111 years 15 weeks ago