8 problems
- 0 votes0 replies0 views
Blow-up conjecture for inversion diameter
Let be a graph, let be a positive integer, let be the edgeless graph on vertices, and let denote the blow-up of in which each v…
- 0 votes0 replies0 views
The even inversion blow-up conjecture for tournaments
Even inversion blow-up conjecture.
- 0 votes0 replies0 views
Conjecture on separating asymptotic weak Turán-goodness by blow-up containment
Let and be graphs with chromatic number . A graph is asymptotically weakly -Turán-good if for some complete -…
- 0 votes0 replies0 views
Asymptotic reduction conjecture for graph blow-ups
Let be a graph on edges, let be a positive integer, let be the minimum degree of , and let be the graph class defined in the paper. Write…
- 0 votes0 replies1 view
Characterization of graphs for which the blow-up optimization is unattained
Let be a graph with no isolated vertices, let be a positive integer, and let be the optimization parameter defined in the paper. Attainment conjecture for…
- 0 votes0 replies0 views
Grzesik–Janzer–Nagy conjecture on Turán numbers of graph blow-ups
Grzesik–Janzer–Nagy conjecture. If
- 0 votes0 replies1 view
Extremal number conjecture for matching blow-ups of complete bipartite graphs
Let be the complete bipartite graph with , let , and let denote the matching blow-up family used in the paper. Let…
- 0 votes0 replies0 views
Blow-up Turán exponent conjecture
Blow-up exponent conjecture. For any and any graph , if