Skip to main content

Questions tagged [computer-science]

For question borderline with, or having application to, computer science. Consider also posting http://cs.stackexchange.com/ or http://cstheory.stackexchange.com/ instead of here, if appropriate.

2 questions from the last 7 days
Filter by
Sorted by
Tagged with
6 votes
2 answers
736 views

Shifting an irrational binary sequence

Let $\newcommand{\tn}{\{0,1\}^\mathbb{N}}\tn$ be the collection of all infinite binary sequences. For $s\in\tn$ and $k\in\mathbb{N}$ let the left-shift of $s$ by $k$ positions, $\ell_k(s)\in \tn$, be ...
Dominic van der Zypen's user avatar
1 vote
1 answer
45 views

Graph classes which have small edge k-cuts

I am interested in graph classes that have the following property: There exists a function $f(k)$ such that for every graph $G$ in the class, for every choice of $k$ vertices $v_1, \ldots, v_k$ in the ...
Vilhelm Agdur's user avatar