8 problems
- 0 votes0 replies0 views
Linial–Morgenstern conjecture for 3- and 4-cycles in tournaments
Linial–Morgenstern conjecture. For every tournament , one has
- 0 votes0 replies1 view
Erdős's pentagon conjecture for triangle-free graphs
Erdős's pentagon conjecture. For every triangle-free graph ,
- 0 votes0 replies0 views
The conjectured value of the -edge-inducibility constant
For an -vertex graph , let be the number of -vertex subsets inducing exactly edges, let be the maximum of this quantity…
- 0 votes0 replies0 views
The Edge-Statistics Conjecture for edge-inducibility constants
Edge-Statistics Conjecture. The edge-inducibility constant satisfies
- 0 votes0 replies0 views
Erdős's generalized Turán conjecture for copies of in triangle-free graphs
Let denote a cycle on vertices, and let be the maximum possible number of copies of a graph in an -free graph on vertices. Erdős's conject…
- 0 votes0 replies1 view
Conjecture on the minimum density of 5-cycles at fixed edge-density
Let denote the minimum possible density of copies of the 5-cycle in graphs with edge-density . For an integer and a real number…
- 0 votes0 replies0 views
The path anti-commonality conjecture for
Let be the path on four vertices, and let -anti-common refer to the paper's rainbow-coloring property for three edge colors. Path anti-commonality conjecture. … Flag-algeb…
- 0 votes0 replies0 views
Erdős's conjecture on five-cycles in triangle-free graphs
Let be a triangle-free graph of order , and let denote the cycle of length five. A blow-up of is the graph obtained by replacing each vertex of with an ind…