User Tony Huynh

3 votes

Accepted

Construction of graphs of high girth and chromatic number

answered Jun 21, 2022 at 12:34

3 votes

Accepted

Forbidden minors of a graph with treewidth at most 4

answered Nov 7, 2020 at 15:47

3 votes

At most one perfect matching of a bipartite graph

answered Jun 12, 2021 at 11:24

3 votes

Accepted

Recovering set of $k$-subsets without specific element $t$ by modifying subsets with element $t$

answered Oct 28, 2020 at 0:16

3 votes

The number of ways to merge a permutation with itself

answered Oct 29, 2020 at 13:02

3 votes

Accepted

Injective choice function for finite Fano planes

answered Oct 24, 2020 at 11:56

3 votes

Free open-access peer-reviewed math journals

answered Feb 25, 2020 at 10:34

3 votes

Accepted

Odd cycle transversal

answered Feb 26, 2020 at 5:06

3 votes

Accepted

Coloring hypergraphs with no singleton intersections

answered Jul 13, 2017 at 21:38

3 votes

Accepted

Induced matching number

answered May 13, 2019 at 12:41

3 votes

Accepted

Deleting vertex decomposes graph

answered Apr 4, 2019 at 17:00

3 votes

Accepted

Domination number and chromatic number

answered Jan 19, 2017 at 13:31

3 votes

Accepted

Hamiltonian path in graphs of diameter and minimal degree $2$

answered Mar 23, 2017 at 12:57

3 votes

On a result of Frankl and Wilson

answered Jul 21, 2016 at 13:30

3 votes

Accepted

Reconstructing a graph from shortest paths information

answered Dec 20, 2016 at 13:57

2 votes

Upper bound on chromatic number for some graphs

answered Mar 2, 2017 at 15:16

2 votes

Accepted

3-Approximation Algorithm for 3-Hitting Set

answered Jan 15, 2017 at 23:14

2 votes

Accepted

Size of a minimal non-negative conic basis

answered May 16, 2018 at 0:23

2 votes

17 camels trick

answered Mar 3, 2020 at 8:01

2 votes

A problem about the connectivity of vertices that must have the same color for any proper minimal coloring of a graph

answered Mar 10, 2020 at 1:03

2 votes

Algorithms for heaviest edge-disjoint cycle collection contained in graph's set of edges

answered Mar 21, 2020 at 13:00

2 votes

Vertex connectivity of join of two graphs

answered Feb 9, 2020 at 12:05

2 votes

Number of unlabelled planar graphs

answered Feb 11, 2020 at 5:52

2 votes

“Total rainbow” trees

answered May 2, 2020 at 20:37

2 votes

Accepted

One part of a bipartite graph has max degree 3. Partition the other part to 3 ~equal subsets s.t. just a fraction of first part see all 3 subsets

answered May 3, 2020 at 10:15

2 votes

Maximizing and minimizing the number of positive product $k$-subsets of an $n$-set

answered Jul 26, 2021 at 10:00

2 votes

Accepted

Partition graph so every cycle lies in single subgraph

answered Jul 11, 2021 at 0:12

2 votes

Accepted

Summable hypergraphs

answered Jul 13, 2021 at 8:10

2 votes

How to maximize the number of people that mingle with each other?

answered Jul 16, 2021 at 7:24

2 votes

Fast sampling of matroids

answered Feb 23, 2021 at 1:01

Stack Exchange Network

475 Answers

Construction of graphs of high girth and chromatic number

Forbidden minors of a graph with treewidth at most 4

At most one perfect matching of a bipartite graph

Recovering set of $k$-subsets without specific element $t$ by modifying subsets with element $t$

The number of ways to merge a permutation with itself

Injective choice function for finite Fano planes

Free open-access peer-reviewed math journals

Odd cycle transversal

Coloring hypergraphs with no singleton intersections

Induced matching number

Deleting vertex decomposes graph

Domination number and chromatic number

Hamiltonian path in graphs of diameter and minimal degree $2$

On a result of Frankl and Wilson

Reconstructing a graph from shortest paths information

Upper bound on chromatic number for some graphs

3-Approximation Algorithm for 3-Hitting Set

Size of a minimal non-negative conic basis

17 camels trick

A problem about the connectivity of vertices that must have the same color for any proper minimal coloring of a graph

Algorithms for heaviest edge-disjoint cycle collection contained in graph's set of edges

Vertex connectivity of join of two graphs

Number of unlabelled planar graphs

“Total rainbow” trees

One part of a bipartite graph has max degree 3. Partition the other part to 3 ~equal subsets s.t. just a fraction of first part see all 3 subsets

Maximizing and minimizing the number of positive product $k$-subsets of an $n$-set

Partition graph so every cycle lies in single subgraph

Summable hypergraphs

How to maximize the number of people that mingle with each other?

Fast sampling of matroids