User Mike

5 votes

Accepted

Bipartite subgraphs with lots of edges

answered Jul 21, 2018 at 19:52

4 votes

Vertex-covering number of $L(K_n)$

answered May 13, 2018 at 19:49

3 votes

Longest path through hypercube corners

answered Apr 15, 2018 at 13:06

3 votes

Kovari-Sos-Turan theorem

answered Apr 6, 2018 at 0:45

3 votes

Accepted

Total Coloring of even regular bipartite graphs

answered Jan 22, 2019 at 19:26

3 votes

Graphs with adjacency matrix depending on associated-vector distances

answered Apr 24, 2019 at 21:45

3 votes

Upper bounds for the second largest eigenvalue in terms of degree?

answered Jun 7, 2019 at 22:13

3 votes

Accepted

Randomized version of Turán's theorem

answered Mar 5, 2021 at 9:49

2 votes

Accepted

What is the relationship between the degree of a regular graph $k$, the number of verticies $v$ and the existence of cycles with length $n$?

answered Jun 5, 2021 at 21:50

2 votes

Accepted

Highly asymmetric regular graph

answered Jun 18, 2019 at 15:19

2 votes

Graphs in which all maximal matchings intersect

answered Sep 17, 2018 at 18:53

2 votes

Accepted

Conditions for a matrix to be a Graph Laplacian

answered Jun 1, 2018 at 20:42

1 vote

Existence of dense graph with relatively small codegree?

answered May 29, 2018 at 21:23

1 vote

Random walk and isoperimetric constant

answered Aug 7, 2018 at 17:43

1 vote

Total Coloring of even regular bipartite graphs

answered Jan 23, 2019 at 0:35

1 vote

Increasing Hadwiger number by collapsing vertices of distance $2$

answered Feb 3, 2019 at 16:30

1 vote

Accepted

The least number of edges to add to a tree that would force a certain number of edge-disjoint cycles

answered Feb 4, 2019 at 1:32

1 vote

Longest path through hypercube corners

answered Apr 14, 2018 at 19:26

1 vote

Combinatorial optimization problem for bipartite graphs

answered Mar 23, 2018 at 15:14

1 vote

Accepted

How to play the following game?

answered Mar 27, 2018 at 19:51

1 vote

Random rotation of a set of distinct points in $\mathbb{R}^n$

answered Apr 26, 2018 at 17:19

1 vote

Algorithm to find a $k$-partite graph

answered May 13, 2018 at 2:00

1 vote

Accepted

The probability of generating a ring graph by following the Erdos-Renyi model G(N,p)

answered Nov 4, 2020 at 22:53

1 vote

Accepted

Randomized version of Turán's theorem II

answered Mar 6, 2021 at 0:41

1 vote

Opposite-nearest neighbor algorithm vs. nearest neighbor algorithm

answered Feb 26, 2021 at 20:17

1 vote

Accepted

Unique bipartite perfect matchings and cycles?

answered Feb 27, 2021 at 5:25

0 votes

Triangle coloring in random graph

answered Nov 6, 2020 at 19:54

0 votes

Bijective operations on finite simple graphs

answered Jan 18, 2019 at 18:22

0 votes

Question about eigenvalues of connectivity matrices for graphs

answered Jan 7, 2020 at 23:00

0 votes

Number of subgraphs with matching of size $n$ for a complete bipartite graph

answered Mar 13, 2020 at 21:12

Stack Exchange Network

34 Answers

Bipartite subgraphs with lots of edges

Vertex-covering number of $L(K_n)$

Longest path through hypercube corners

Kovari-Sos-Turan theorem

Total Coloring of even regular bipartite graphs

Graphs with adjacency matrix depending on associated-vector distances

Upper bounds for the second largest eigenvalue in terms of degree?

Randomized version of Turán's theorem

What is the relationship between the degree of a regular graph $k$, the number of verticies $v$ and the existence of cycles with length $n$?

Highly asymmetric regular graph

Graphs in which all maximal matchings intersect

Conditions for a matrix to be a Graph Laplacian

Existence of dense graph with relatively small codegree?

Random walk and isoperimetric constant

Total Coloring of even regular bipartite graphs

Increasing Hadwiger number by collapsing vertices of distance $2$

The least number of edges to add to a tree that would force a certain number of edge-disjoint cycles

Longest path through hypercube corners

Combinatorial optimization problem for bipartite graphs

How to play the following game?

Random rotation of a set of distinct points in $\mathbb{R}^n$

Algorithm to find a $k$-partite graph

The probability of generating a ring graph by following the Erdos-Renyi model G(N,p)

Randomized version of Turán's theorem II

Opposite-nearest neighbor algorithm vs. nearest neighbor algorithm

Unique bipartite perfect matchings and cycles?

Triangle coloring in random graph

Bijective operations on finite simple graphs

Question about eigenvalues of connectivity matrices for graphs

Number of subgraphs with matching of size $n$ for a complete bipartite graph