mdevos

TypePostAuthorRepliesLast post
Open problemComplete bipartite subgraphs of perfect graphs mdevos11 year 35 weeks ago
Open problemFriendly partitions mdevos12 years 7 weeks ago
Open problemTriangle free strongly regular graphs mdevos42 years 17 weeks ago
Open problemHedetniemi's Conjecture mdevos52 years 29 weeks ago
Open problem(2 + epsilon)-flow conjecture mdevos12 years 31 weeks ago
Open problemGoldberg's conjecture mdevos29 years 16 weeks ago
categorygraph invariant mdevos09 years 26 weeks ago
categorycospectral mdevos09 years 26 weeks ago
Open problemAre almost all graphs determined by their spectrum? mdevos09 years 26 weeks ago
categoryexpander mdevos09 years 26 weeks ago
categoryeigenvalue mdevos09 years 26 weeks ago
categorysigned graph mdevos09 years 26 weeks ago
categorysigning mdevos09 years 26 weeks ago
categoryRamanujan graph mdevos09 years 26 weeks ago
Open problemSigning a graph to have small magnitude eigenvalues mdevos09 years 26 weeks ago
categoryBilu, Yonatan mdevos09 years 26 weeks ago
Open problemGraham's conjecture on tree reconstruction mdevos59 years 36 weeks ago
Open problemColoring the Odd Distance Graph mdevos810 years 27 weeks ago
Open problemCycle double cover conjecture mdevos310 years 33 weeks ago
Open problem4-regular 4-chromatic graphs of high girth mdevos210 years 34 weeks ago
Open problemPetersen coloring conjecture mdevos210 years 44 weeks ago
Open problemCharacterizing (aleph_0,aleph_1)-graphs mdevos210 years 44 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos910 years 44 weeks ago
Open problemTwin prime conjecture kaushiks.nitt510 years 44 weeks ago
Open problemCores of strongly regular graphs mdevos110 years 49 weeks ago