Symmetric Shannon capacity is the independence number minus 1
A symmetric variant of Shannon capacity is defined and computed.
Discover
Workspaces
Network
Opportunities
Account
Researcher profile
Tamás Terpai contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
A symmetric variant of Shannon capacity is defined and computed.
We establish an interesting connection between Morin singularities and stable homotopy groups of spheres. We apply this connection to computations of cobordism groups of certain singular maps. The differentials of the spectral sequence computing these cobordism groups are given by the composition multiplication in the stable homotopy groups of spheres.
It is known that neither immersions nor maps with a fixed finite set of multisingularities are enough to realize all mod 2 homology classes in manifolds. In this paper we define the notion of realizing a homology class up to cobordism; it is shown that for realization in this weaker sense immersions are sufficient, but maps with a fixed finite set of multisingularities are still insufficient.
We prove a generalized Ramsey-type result on large 2-coloured matchings in a 3-coloured complete 3-uniform hypergraph, supporting a conjecture by A. Gyárfás.