Question

Sperner family with small sets and large sets

score 124 · Answer 1 · 2020-10-22 17:19:41

124

Views

Sperner family with small sets and large sets

Published on 22 Oct 2020 - 17:19

score 565 · Answer 2 · 2020-11-06 13:55:09

565

Views

Are hypergraphs more expressive than graphs?

Published on 06 Nov 2020 - 13:55

score 25 · Answer 3 · 2020-12-20 16:38:29

25

Views

Not-matchings of a Hypergraph

Published on 20 Dec 2020 - 16:38

score 813 · Answer 4 · 2020-12-25 18:52:00

813

Views

three-uniform hypergraph on $n$ vertices with at least $n/3$ edges contains an independent set of size at least $\frac{2n^{3/2}}{3\sqrt{3m}}$

Published on 25 Dec 2020 - 18:52

score 90 · Answer 5 · 2020-12-30 13:52:53

90

Views

Is there any such NO-answer example for Betweenness (TOP) problem?

Published on 30 Dec 2020 - 13:52

score 55 · Answer 6 · 2021-02-02 03:10:02

55

Views

For which hypergraphs $H=(V,E)$ does there exist a linear order $<$ of $V$ such that $\small\forall X,Y\in E[X\subset Y\implies \max(X)<\max(Y)]$?

Published on 02 Feb 2021 - 3:10

score 50 · Answer 7 · 2021-02-14 14:43:50

50

Views

$S$ = set of all open discs in $\mathbb{R}^d$ . Show that $|S| = O((\frac1δ\log{\frac1\delta})^{d+2})$

Published on 14 Feb 2021 - 14:43

score 85 · Answer 8 · 2021-03-13 09:21:17

85

Views

Simple Graph Construction for Coloring in Erdős-Faber-Lovász

Published on 13 Mar 2021 - 9:21

score 119 · Answer 9 · 2026-03-25 11:10:28

119

Views

Proving the validity-preserving nature of certain sudoku transformations using hypergraphs

Published on 25 Mar 2026 - 11:10

score 199 · Answer 10 · 2021-03-23 17:06:43

199

Views

Threshold probability of the 3-uniform hypertriangle

Published on 23 Mar 2021 - 17:06

score 127 · Answer 11 · 2021-03-25 03:29:43

127

Views

Fano planes probability

Published on 25 Mar 2021 - 3:29

score 59 · Answer 12 · 2021-04-01 16:02:58

59

Views

How are hypergraphs related to voting games?

Published on 01 Apr 2021 - 16:02

score 107 · Answer 13 · 2021-04-19 13:41:50

107

Views

Erdös-Renyi-like hypergraphs: threshold for connectedness

Published on 19 Apr 2021 - 13:41

score 61 · Answer 14 · 2021-04-22 10:10:02

61

Views

Bipartite graphs that are not incidence graphs of hypergraphs

Published on 22 Apr 2021 - 10:10

score 51 · Answer 15 · 2021-05-05 11:40:07

51

Views

Minimal number of possible set packings from k-element subsets of r*k sized set

Published on 05 May 2021 - 11:40

List Question

Sperner family with small sets and large sets

Are hypergraphs more expressive than graphs?

Not-matchings of a Hypergraph

three-uniform hypergraph on $n$ vertices with at least $n/3$ edges contains an independent set of size at least $\frac{2n^{3/2}}{3\sqrt{3m}}$

Is there any such NO-answer example for Betweenness (TOP) problem?

For which hypergraphs $H=(V,E)$ does there exist a linear order $<$ of $V$ such that $\small\forall X,Y\in E[X\subset Y\implies \max(X)<\max(Y)]$?

$S$ = set of all open discs in $\mathbb{R}^d$ . Show that $|S| = O((\frac1δ\log{\frac1\delta})^{d+2})$

Simple Graph Construction for Coloring in Erdős-Faber-Lovász

Proving the validity-preserving nature of certain sudoku transformations using hypergraphs

Threshold probability of the 3-uniform hypertriangle

Fano planes probability

How are hypergraphs related to voting games?

Erdös-Renyi-like hypergraphs: threshold for connectedness

Bipartite graphs that are not incidence graphs of hypergraphs

Minimal number of possible set packings from k-element subsets of r*k sized set

Trending Questions

Popular # Hahtags

Popular Questions