If $k$ is a positive real number, we say that a set $S$ of real numbers is $k$-sum-free if there do not exist $x,y,z$ in $S$ such that $x + y = kz$. For $k$ greater than or equal to 4 we find the essentially unique measurable $k$-sum-free subset of $(0,1]$ of maximum size.
Algebraic conditions and algorithmic procedures are given to determine whether an m x n rectangular configuration of switches can be transformed so that all switches are in the off position, regardless of initial configuration. However, when any switch is toggled, it and its rectilinearly adjacent neighbors change state. Using linear algebra, a k i t e field representation of the problem, and an analysis of Fibonacci polynomials, conditions on m and n are given which characterize when the m x n problem can be solved.
Given a subgraph G of the hypercube Q n , a coloring of the edges of Q n such that every embedding of G contains an edge of every color is called a G-polychromatic coloring. The maximum number of colors with which it is possible to G-polychromatically color the edges of any hypercube is called the polychromatic number of G. To determine polychromatic numbers, it is only necessary to consider a specific type of coloring, which we call simple. The main tool for finding upper bounds on polychromatic numbers is to translate the question of polychromatically coloring the hypercube so every embedding of a graph G contains every color into a question of coloring the 2-dimensional grid so that every so-called shape sequence corresponding to G contains every color. After surveying the tools for finding polychromatic numbers, we apply these techniques to find polychromatic numbers of a class of graphs called punctured hypercubes. We also consider the problem of finding polychromatic numbers in the setting where larger subcubes of the hypercube are colored. We exhibit two new constructions which show that this problem is not a straightforward generalization of the edge coloring problem.Recall that for an edge e ∈ E(Q n ), l(e) is the number of 1's to the left of the star in e, and r(e) is the number of 1's to the right. Call a coloring χ of the hypercube simple if χ(e) is determined by l(e) and r(e) (such colorings were called Ramsey in [6]). The following lemma tells us that when studying polychromatic colorings on the hypercube, we need only consider simple ones. The proof is essentially from [6], building on ideas from [1].Lemma 3 Let k ≥ 1 and G be a subgraph of Q k . If p(G) = r, then there is a simple G-polychromatic r-coloring on Q k .
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.