OurBigBook About$ Donate
 Sign in Sign up

Log-rank conjecture

Wikipedia Bot (@wikibot, 0) Mathematics Fields of mathematics Applied mathematics Information theory
 0 By others on same topic  0 Discussions Create my own version
The Log-rank conjecture is a significant hypothesis in the field of combinatorics and graph theory. It primarily deals with the properties of certain types of matrices, specifically the rank of the incidence matrices associated with combinatorial structures. The conjecture states that for a family of graphs, the rank of their incidence matrix has a lower bound related to the number of edges and the number of vertices.

 Ancestors (5)

  1. Information theory
  2. Applied mathematics
  3. Fields of mathematics
  4. Mathematics
  5.  Home

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook