Question

Lower bound on Shannon capacity of a Cayley graph

score 50 · Answer 1 · 2023-03-21 04:19:10

50

Views

Lower bound on Shannon capacity of a Cayley graph

Published on 21 Mar 2023 - 4:19

score 290 · Answer 2 · 2023-03-27 18:52:21

290

Views

Upper bound of graph diameter, using only degree of vertices

Published on 27 Mar 2023 - 18:52

score 146 · Answer 3 · 2026-03-26 02:44:43

146

Views

Seeking proof that the greedy algorithm is in fact the most optimal algorithm to construct graph with maximum variance in its degree distribution.

Published on 26 Mar 2026 - 2:44

score 34 · Answer 4 · 2023-04-05 06:15:48

34

Views

Question about "growing layers of a planar graphs"

Published on 05 Apr 2023 - 6:15

score 66 · Answer 5 · 2023-04-09 21:56:29

66

Views

Triangle-free graphs on a set $V$ of $n$ labeled vertices

Published on 09 Apr 2023 - 21:56

score 41 · Answer 6 · 2023-04-10 00:00:18

41

Views

Proving existence of $d$-regular subgraph

Published on 10 Apr 2023 - 0:00

score 63 · Answer 7 · 2023-04-12 16:07:12

63

Views

Lower bound for the maximal complete subgraphs with all edges of the same color, for a complete graph

Published on 12 Apr 2023 - 16:07

score 96 · Answer 8 · 2023-04-30 06:06:40

96

Views

Smallest graph with automorphism group $PSL(2,7)$

Published on 30 Apr 2023 - 6:06

score 99 · Answer 9 · 2023-04-30 19:38:21

99

Views

Graph Optimization Problems

Published on 30 Apr 2023 - 19:38

score 215 · Answer 10 · 2023-05-11 12:19:46

215

Views

What is the maximum number of distinct edges that can be contained in a cycle in a $k$-connected graph?

Published on 11 May 2023 - 12:19

score 79 · Answer 11 · 2026-03-25 22:09:19

79

Views

minimum degree of 2-connected graph

Published on 25 Mar 2026 - 22:09

score 20 · Answer 12 · 2023-05-22 00:18:57

20

Views

Show that there can be an exponential number of maximal cliques in a disk intersection graph

Published on 22 May 2023 - 0:18

score 387 · Answer 13 · 2023-06-25 18:07:31

387

Views

Proof clarification: if $G$ is a simple graph with $2n$ vertices, $n^2$ edges and no triangles, then $G$ is the complete bipartite graph $K_{n, n}$

Published on 25 Jun 2023 - 18:07

score 66 · Answer 14 · 2023-07-02 13:30:46

66

Views

Find such minimal $n$ that everybody from $100-n$ people have a friend in group of n people.

Published on 02 Jul 2023 - 13:30

score 35 · Answer 15 · 2023-07-06 02:04:01

35

Views

Name of a specific graph with fixed distance and degree

Published on 06 Jul 2023 - 2:04

List Question

Lower bound on Shannon capacity of a Cayley graph

Upper bound of graph diameter, using only degree of vertices

Seeking proof that the greedy algorithm is in fact the most optimal algorithm to construct graph with maximum variance in its degree distribution.

Question about "growing layers of a planar graphs"

Triangle-free graphs on a set $V$ of $n$ labeled vertices

Proving existence of $d$-regular subgraph

Lower bound for the maximal complete subgraphs with all edges of the same color, for a complete graph

Smallest graph with automorphism group $PSL(2,7)$

Graph Optimization Problems

What is the maximum number of distinct edges that can be contained in a cycle in a $k$-connected graph?

minimum degree of 2-connected graph

Show that there can be an exponential number of maximal cliques in a disk intersection graph

Proof clarification: if $G$ is a simple graph with $2n$ vertices, $n^2$ edges and no triangles, then $G$ is the complete bipartite graph $K_{n, n}$

Find such minimal $n$ that everybody from $100-n$ people have a friend in group of n people.

Name of a specific graph with fixed distance and degree

Trending Questions

Popular # Hahtags

Popular Questions