Question

If every $H$-free $2$-connected graph is Hamiltonian then $H$ is $P_3$

score 213 · Answer 1 · 2026-04-27 01:19:59

213

Views

If every $H$-free $2$-connected graph is Hamiltonian then $H$ is $P_3$

Published on 27 Apr 2026 - 1:19

score 509 · Answer 2 · 2026-05-04 06:33:31

509

Views

Is "induced subgraph" necessary to define an $H$-free graph?

Published on 04 May 2026 - 6:33

score 222 · Answer 3 · 2026-05-03 05:05:58

222

Views

Minecraft water spreading initial arrangements

Published on 03 May 2026 - 5:05

score 46 · Answer 4 · 2026-05-03 14:15:14

46

Views

Examples to show that the edge-bound for no paths of length $k$ is best

Published on 03 May 2026 - 14:15

score 41 · Answer 5 · 2026-05-02 17:28:52

41

Views

Forbidden $K_4$ in a subgraph of $K_{10}(n)$

Published on 02 May 2026 - 17:28

score 335 · Answer 6 · 2026-05-04 08:58:58

335

Views

Extremal graphs for paths of fixed length

Published on 04 May 2026 - 8:58

score 217 · Answer 7 · 2026-05-03 07:22:03

217

Views

What is the fewest vertices a non-planar subgraph of the Knight's graph can have?

Published on 03 May 2026 - 7:22

score 77 · Answer 8 · 2026-05-03 12:33:30

77

Views

If a vertex belongs to many maximal cliques, does it belong to a large star?

Published on 03 May 2026 - 12:33

score 85 · Answer 9 · 2026-05-02 09:15:11

85

Views

Prove that $G$ has this relationship with a $k$-partite graph.

Published on 02 May 2026 - 9:15

score 312 · Answer 10 · 2026-05-04 19:44:18

312

Views

What are some good bounds on the Forbidden minors of the Torus?

Published on 04 May 2026 - 19:44

score 53 · Answer 11 · 2026-05-05 01:06:39

53

Views

Finding least number of triangles by degree density and limit value of K4 clique(by Erdos-Simonovits-Stone Theorem )

Published on 05 May 2026 - 1:06

score 89 · Answer 12 · 2026-05-03 18:10:14

89

Views

Is there a Graph Minor Theorem for sets of graphs closed under (only) contraction?

Published on 03 May 2026 - 18:10

score 35 · Answer 13 · 2026-05-03 08:34:13

35

Views

Are there arbitrary size families of non-comparable graphs under the minor relationship?

Published on 03 May 2026 - 8:34

score 61 · Answer 14 · 2026-05-03 06:44:43

61

Views

On $F_k$-free extermal graphs

Published on 03 May 2026 - 6:44

score 39 · Answer 15 · 2026-05-04 12:07:31

39

Views

"Big-$O$ version" of graph counting lemma?

Published on 04 May 2026 - 12:07

List Question

If every $H$-free $2$-connected graph is Hamiltonian then $H$ is $P_3$

Is "induced subgraph" necessary to define an $H$-free graph?

Minecraft water spreading initial arrangements

Examples to show that the edge-bound for no paths of length $k$ is best

Forbidden $K_4$ in a subgraph of $K_{10}(n)$

Extremal graphs for paths of fixed length

What is the fewest vertices a non-planar subgraph of the Knight's graph can have?

If a vertex belongs to many maximal cliques, does it belong to a large star?

Prove that $G$ has this relationship with a $k$-partite graph.

What are some good bounds on the Forbidden minors of the Torus?

Finding least number of triangles by degree density and limit value of K4 clique(by Erdos-Simonovits-Stone Theorem )

Is there a Graph Minor Theorem for sets of graphs closed under (only) contraction?

Are there arbitrary size families of non-comparable graphs under the minor relationship?

On $F_k$-free extermal graphs

"Big-$O$ version" of graph counting lemma?

Trending Questions

Popular # Hahtags

Popular Questions