Home

Open Problem Garden

  • Help
  • About
  • Contact
  login/create account
Home » Subject » Graph Theory

Infinite Graphs


TitleAuthor(s)sort iconImp.¹Rec.²SubtopicPosted by
Strong matchings and coversAharoni✭✭✭0mdevos
Universal highly arc transitive digraphsCameron; Praeger; Wormald✭✭✭0mdevos
Highly arc transitive two ended digraphsCameron; Praeger; Wormald✭✭0mdevos
Unfriendly partitionsCowan; Emerson✭✭✭0mdevos
Characterizing (aleph_0,aleph_1)-graphsDiestel; Leader✭✭✭0mdevos
Unions of triangle free graphsErdos; Hajnal✭✭✭0mdevos
Hamiltonian cycles in line graphs of infinite graphsGeorgakopoulos✭✭0Robert Samal
Hamiltonian cycles in powers of infinite graphsGeorgakopoulos✭✭0Robert Samal
End-Devouring RaysGeorgakopoulos✭1Agelos
Infinite uniquely hamiltonian graphsMohar✭✭0Robert Samal
Seymour's self-minor conjectureSeymour✭✭✭0mdevos

Imp.¹: Importance (Low ✭, Medium ✭✭, High ✭✭✭, Outstanding ✭✭✭✭)
Rec.²: Recommended for undergraduates.

Note: Resolved problems from this section may be found in Solved problems.

Syndicate content

Navigate

  • Subject
    • Algebra (3)
    • Analysis (5)
    • Combinatorics (31)
    • Geometry (22)
    • Graph Theory (216)
      • Algebraic G.T. (8)
      • Basic G.T. (40)
      • Coloring (63)
      • Directed Graphs (22)
      • Extremal G.T. (7)
      • Graph Algorithms (3)
      • Hypergraphs (5)
      • Infinite Graphs (11)
      • Probabilistic G.T. (3)
      • Topological G.T. (21)
    • Group Theory (5)
    • Logic (10)
    • Number Theory (47)
    • Theoretical Comp. Sci. (11)
    • Topology (31)
    • Unsorted (3)
  • Author index
  • Keyword index
  • more

Recent Activity

  • Minimum number of arc-disjoint transitive subtournaments of order 3 in a tournament
  • Difference between neighbors in a matrix
  • Arc-disjoint directed cycles in regular directed graphs
  • Jacob Palis Conjecture(Finitude of Attractors)(Dynamical Systems)
  • Closing Lemma for Diffeomorphism (Dynamical Systems)
more
Powered by  Drupal                       Hosted by  CSI of Charles University                       Content distributed under                       Disclaimer