Question

Sperner family with small sets and large sets

score 125 · Answer 1 · 2026-03-25 20:09:49

125

Views

Sperner family with small sets and large sets

Published on 25 Mar 2026 - 20:09

score 566 · Answer 2 · 2026-03-25 20:07:30

566

Views

Are hypergraphs more expressive than graphs?

Published on 25 Mar 2026 - 20:07

score 26 · Answer 3 · 2026-03-25 20:09:50

26

Views

Not-matchings of a Hypergraph

Published on 25 Mar 2026 - 20:09

score 814 · Answer 4 · 2026-03-25 20:12:45

814

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 Mar 2026 - 20:12

score 93 · Answer 5 · 2026-04-14 08:01:50

93

Views

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

Published on 14 Apr 2026 - 8:01

score 58 · Answer 6 · 2026-04-14 09:40:10

58

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 14 Apr 2026 - 9:40

score 53 · Answer 7 · 2026-04-15 19:20:18

53

Views

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

Published on 15 Apr 2026 - 19:20

score 88 · Answer 8 · 2026-04-15 21:00:24

88

Views

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

Published on 15 Apr 2026 - 21:00

score 120 · Answer 9 · 2026-04-14 18:25:21

120

Views

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

Published on 14 Apr 2026 - 18:25

score 202 · Answer 10 · 2026-04-16 10:52:40

202

Views

Threshold probability of the 3-uniform hypertriangle

Published on 16 Apr 2026 - 10:52

score 130 · Answer 11 · 2026-04-14 06:30:39

130

Views

Fano planes probability

Published on 14 Apr 2026 - 6:30

score 60 · Answer 12 · 2026-03-25 20:08:35

60

Views

How are hypergraphs related to voting games?

Published on 25 Mar 2026 - 20:08

score 110 · Answer 13 · 2026-04-14 01:12:18

110

Views

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

Published on 14 Apr 2026 - 1:12

score 64 · Answer 14 · 2026-04-16 08:35:28

64

Views

Bipartite graphs that are not incidence graphs of hypergraphs

Published on 16 Apr 2026 - 8:35

score 54 · Answer 15 · 2026-04-15 09:54:16

54

Views

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

Published on 15 Apr 2026 - 9:54

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