mdevos

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