Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userA Note on the Permuted Puzzles Toy Conjecture
128
0
0.0
(
0
)
Added by
Mary Wootters
Publication date
2021
fields
Informatics Engineering
and research's language is
English
Ask ChatGPT about the research
No Arabic abstract
In this note, we show that a Toy Conjecture made by (Boyle, Ishai, Pass, Wootters, 2017) is false, and propose a new one. Our attack does not falsify the full (non-toy) conjecture in that work, and it is our hope that this note will help further the analysis of that conjecture. Independently, (Boyle, Holmgren, Ma, Weiss, 2021) have obtained similar results.
rate research
Read More
The Frankl conjecture (called also union-closed sets conjecture) is one of the famous unsolved conjectures in combinatorics of finite sets. In this short note, we introduce and to some extent justify some variants of the Frankl conjecture.
In this note we consider submersions from compact manifolds, homotopy equivalent to the Eschenburg or Bazaikin spaces of positive curvature. We show that if the submersion is nontrivial, the dimension of the base is greater than the dimension of the fiber. Together with previous results, this proves the Petersen-Wilhelm Conjecture for all the known compact manifolds with positive curvature.
We use logarithmic {ell}-class groups to take a new view on Greenbergs conjecture about Iwasawa {ell}-invariants of a totally real number field K. By the way we recall and complete some classical results. Under Leopoldts conjecture, we prove that Greenbergs conjecture holds if and only if the logarithmic classes of K principalize in the cyclotomic Z{ell}-extensions of K. As an illustration of our approach, in the special case where the prime {ell} splits completely in K, we prove that the sufficient condition introduced by Gras just asserts the triviality of the logarithmic class group of K.Last, in the abelian case, we provide an explicit description of the circular class groups in connexion with the so-called weak conjecture.
Let $G=(V(G), E(G))$ be a multigraph with maximum degree $Delta(G)$, chromatic index $chi(G)$ and total chromatic number $chi(G)$. The Total Coloring conjecture proposed by Behzad and Vizing, independently, states that $chi(G)leq Delta(G)+mu(G) +1$ for a multigraph $G$, where $mu(G)$ is the multiplicity of $G$. Moreover, Goldberg conjectured that $chi(G)=chi(G)$ if $chi(G)geq Delta(G)+3$ and noticed the conjecture holds when $G$ is an edge-chromatic critical graph. By assuming the Goldberg-Seymour conjecture, we show that $chi(G)=chi(G)$ if $chi(G)geq max{ Delta(G)+2, |V(G)|+1}$ in this note. Consequently, $chi(G) = chi(G)$ if $chi(G) ge Delta(G) +2$ and $G$ has a spanning edge-chromatic critical subgraph.
In this short note we confirm the relation between the generalized $abc$-conjecture and the $p$-rationality of number fields. Namely, we prove that given K$/mathbb{Q}$ a real quadratic extension or an imaginary $S_3$-extension, if the generalized $abc$-conjecture holds in K, then there exist at least $c,log X$ prime numbers $p leq X$ for which K is $p$-rational, here $c$ is some nonzero constant depending on K. The real quadratic case was recently suggested by Bockle-Guiraud-Kalyanswamy-Khare.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
