Skip to main content
http -> https (the question was bumped anyway)
Source Link
Martin Sleziak
  • 4.8k
  • 4
  • 39
  • 42

There is a recent generalization to $k$-uniform hypergraphs that are embeddable in $\mathbb{R}^d$ without edge intersections. "For $k=d=2$ the problem specializes to graph planarity":

Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko, Anusch Taraz. "Coloring $d$-embeddable $k$-uniform Hypergraphs." Discrete & Computational Geometry (2014) 52:663-679. (arXiv abs linkarXiv abs link.)

"We say that $H = (V, E)$ is a $k$-uniform hypergraph if the vertex set $V$ is a finite set and the edge set $E$ consists of $k$-element subsets of $V$."

There is a recent generalization to $k$-uniform hypergraphs that are embeddable in $\mathbb{R}^d$ without edge intersections. "For $k=d=2$ the problem specializes to graph planarity":

Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko, Anusch Taraz. "Coloring $d$-embeddable $k$-uniform Hypergraphs." Discrete & Computational Geometry (2014) 52:663-679. (arXiv abs link.)

"We say that $H = (V, E)$ is a $k$-uniform hypergraph if the vertex set $V$ is a finite set and the edge set $E$ consists of $k$-element subsets of $V$."

There is a recent generalization to $k$-uniform hypergraphs that are embeddable in $\mathbb{R}^d$ without edge intersections. "For $k=d=2$ the problem specializes to graph planarity":

Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko, Anusch Taraz. "Coloring $d$-embeddable $k$-uniform Hypergraphs." Discrete & Computational Geometry (2014) 52:663-679. (arXiv abs link.)

"We say that $H = (V, E)$ is a $k$-uniform hypergraph if the vertex set $V$ is a finite set and the edge set $E$ consists of $k$-element subsets of $V$."

k => d
Source Link
Joseph O'Rourke
  • 153.9k
  • 36
  • 382
  • 1k

There is a recent generalization to $k$-uniform hypergraphs that are embeddable in $\mathbb{R}^d$ without edge intersections. "For $k=d=2$ the problem specializes to graph planarity":

Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko, Anusch Taraz. "Coloring $k$$d$-embeddable $k$-uniform Hypergraphs." Discrete & Computational Geometry (2014) 52:663-679. (arXiv abs link.)

"We say that $H = (V, E)$ is a $k$-uniform hypergraph if the vertex set $V$ is a finite set and the edge set $E$ consists of $k$-element subsets of $V$."

There is a recent generalization to $k$-uniform hypergraphs that are embeddable in $\mathbb{R}^d$ without edge intersections. "For $k=d=2$ the problem specializes to graph planarity":

Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko, Anusch Taraz. "Coloring $k$-embeddable $k$-uniform Hypergraphs." Discrete & Computational Geometry (2014) 52:663-679. (arXiv abs link.)

"We say that $H = (V, E)$ is a $k$-uniform hypergraph if the vertex set $V$ is a finite set and the edge set $E$ consists of $k$-element subsets of $V$."

There is a recent generalization to $k$-uniform hypergraphs that are embeddable in $\mathbb{R}^d$ without edge intersections. "For $k=d=2$ the problem specializes to graph planarity":

Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko, Anusch Taraz. "Coloring $d$-embeddable $k$-uniform Hypergraphs." Discrete & Computational Geometry (2014) 52:663-679. (arXiv abs link.)

"We say that $H = (V, E)$ is a $k$-uniform hypergraph if the vertex set $V$ is a finite set and the edge set $E$ consists of $k$-element subsets of $V$."

Post Made Community Wiki by Todd Trimble
Source Link
Joseph O'Rourke
  • 153.9k
  • 36
  • 382
  • 1k

There is a recent generalization to $k$-uniform hypergraphs that are embeddable in $\mathbb{R}^d$ without edge intersections. "For $k=d=2$ the problem specializes to graph planarity":

Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko, Anusch Taraz. "Coloring $k$-embeddable $k$-uniform Hypergraphs." Discrete & Computational Geometry (2014) 52:663-679. (arXiv abs link.)

"We say that $H = (V, E)$ is a $k$-uniform hypergraph if the vertex set $V$ is a finite set and the edge set $E$ consists of $k$-element subsets of $V$."