All › Mathematics › Miscellaneous graph theory

More in “Miscellaneous graph theory”

• Delta-conjecture (1978)
• The imbalance conjecture
• The implicit graph conjecture on the existence of implicit representations for slowly-growing hereditary families of graphs
• Ryser's conjecture relating the maximum matching size and minimum transversal size in hypergraphs
• The second neighborhood problem
• Sidorenko's conjecture on homomorphism densities of graphs in graphons
• Teschner's bondage number conjecture
• Woodall's conjecture that the minimum number of edges in a dicut of a directed graph is equal to the maximum number of disjoint dijoins.

Another random mathematics problem →