• Corpus ID: 235658661

A short exposition of the Patak-Tancer theorem on non-embeddability of k-complexes in 2k-manifolds

@article{Kogan2021ASE,
  title={A short exposition of the Patak-Tancer theorem on non-embeddability of k-complexes in 2k-manifolds},
  author={Elena Kogan and Arkadiy Skopenkov},
  journal={ArXiv},
  year={2021},
  volume={abs/2106.14010}
}
In 2019 P. Patak and M. Tancer obtained the following higher-dimensional generalization of the Heawood inequality on embeddings of graphs into surfaces. We expose this result in a short well-structured way accessible to non-specialists in the field. Let ∆n be the union of k-dimensional faces of the n-dimensional simplex. Theorem. (a) If ∆n PL embeds into the connected sum of g copies of the Cartesian product S × S of two k-dimensional spheres, then g ≥ n− 2k − 1 
2 Citations

To the Kühnel conjecture on embeddability of k-complexes in 2k-manifolds

. The classical Heawood inequality states that if the complete graph K n on n vertices is embeddable in the sphere with g handles, then g > ( n − 3)( n − 4) 12 . A higher-dimensional analogue of the

Embeddings of k-complexes in 2k-manifolds and minimum rank of partial symmetric matrices

TLDR
This work proves that for k ≥ 3 odd K embeds into M if and only if there are a skew-symmetric n × n-matrix A with Z-entries whose rank over Q does not exceed rkHk(M ;Z), and a collection of orientations on k-faces of K such that for any nonadjacent k- faces σ, τ the element Aσ,τ equals to the algebraic intersection of fσ and fτ.

References

SHOWING 1-10 OF 28 REFERENCES

Embeddings of k-complexes in 2k-manifolds and minimum rank of partial symmetric matrices

TLDR
This work proves that for k ≥ 3 odd K embeds into M if and only if there are a skew-symmetric n × n-matrix A with Z-entries whose rank over Q does not exceed rkHk(M ;Z), and a collection of orientations on k-faces of K such that for any nonadjacent k- faces σ, τ the element Aσ,τ equals to the algebraic intersection of fσ and fτ.

Criteria for integer and modulo 2 embeddability of graphs to surfaces

TLDR
The study of graph drawings on 2-surfaces is an active area of mathematical research and the main results are criteria for Z2- embeddability and Z-embeddability of graphs to surfaces (Theorems 1.1 and 1.4).

Some 'converses' to intrinsic linking theorems

TLDR
A higher-dimensional analogue of the Conway-Gordon-Sachs Theorem on intrinsic linking of the graph K_6 in 3-space is proved, which is a `converse' of a lemma by Segal-Spiez.

Low-Rank Matrix Completion: A Contemporary Survey

TLDR
A contemporary survey on low-rank matrix completion (LRMC), which classifies the state-of-the-art LRMC techniques into two main categories and then explains each category in detail.

A Proof of KÜhnel’s Conjecture for n ⩾ k2 + 3k Eric Sparla

In this note we show that an Upper Bound Conjecture made by Kühnel for combinatorial 2k-manifolds holds for fixed k if its number of vertices is at least n ⩾ k2 + 3k. Together with known results this

Upper bound theorems for homology manifolds

AbstractIn this paper we prove the Upper Bound Conjecture (UBC) for some classes of (simplicial) homology manifolds: we show that the UBC holds for all odd-dimensional homology manifolds and for all

Embeddings of k-complexes into 2k-manifolds

TLDR
The $\mathbb Z_2$-reduction of the obstruction shows how to obtain a non-trivial upper bound for the Kuhnel problem: determine the smallest $n$ so that $\Delta_n^{(k)}$ does not embed into $M$.

Z_2-genus of graphs and minimum rank of partial symmetric matrices

TLDR
The $\mathbb{Z}_2$-genus of a graph is expressed using the minimum rank of partial symmetric matrices over $\Mathbb{ Z}_ 2$; a problem that might be of independent interest.

A short exposition of S. Parsa's theorem on intrinsic linking and non-realizability

TLDR
A short statement and proof of the following result by S. Parsa, where L is a graph such that any two disjoint cycles have zero linking number.