Learning path

Each declaration appears after its prerequisites.

  1. Green57.tripleKernel Uniform average over pairs (x₁, x₂) in G × G, with the third variable determined by the relation x₁ + x₂ + x₃ = g
  2. Green57.baseΦ The generating family of functions for Φ(G)
  3. Green57.baseΦ' The generating family of functions for Φ′(G), where the third kernel depends only on x₁ + x₂
  4. Green57.Φ The space Φ(G) of "convex combinations" of kernels from baseΦ
  5. Green57.Φ' The restricted space Φ′(G) of "convex combinations" of kernels from baseΦ'
  6. Green57.functional The linear functional on G → ℂ given by φ ↦ Re ∑ g, a g * φ g
  7. Green57.supportFn The support function of a set S with respect to a linear functional a: sup_{φ ∈ S} Re ⟨a, φ⟩
  8. Green57.green_57.variants.z3_functional For $G = \mathbb{Z}/3\mathbb{Z}$ and the functional $a(0) = -1$, $a(1) = -3$, $a(2) = 3$, does the support function of $\Phi$ at $a$ strictly exceed that of $\Phi'$?
  9. Green57.green_57.variants.z3 Do $\Phi(\mathbb{Z}/3\mathbb{Z})$ and $\Phi'(\mathbb{Z}/3\mathbb{Z})$ coincide?
  10. Green57.green_57 Ben Green's Problem 57: the two structured-function spaces do not always coincide
  11. Monomial A monomial as its vector of natural-number exponents
  12. totalDeg Total degree is the sum of a monomial's exponents
  13. OrderIdeal A finite set of monomials closed downward under divisibility
  14. divisorsFinset All monomial divisors of one generator as a finite set
  15. generatedOrderIdeal The finite order ideal generated by a finite set of monomials
  16. IsMaximalIn Maximality inside an order ideal under monomial divisibility
  17. maximalMonomials The finite set of maximal monomials of an order ideal
  18. IsPure Purity means every maximal monomial has the same total degree
  19. PureOrderIdeal An order ideal packaged with purity and a maximal monomial
  20. typePO The type is the number of maximal monomials
  21. socleDegree The shared total degree of a pure ideal's maximal monomials
  22. pureOSequence Degree-by-degree counts of monomials in an order ideal
  23. IsUnimodal Unimodality of a finite sequence h up to index e: there exists a peak j ≤ e such that h is weakly increasing on [0, j] and weakly decreasing on [j, e]
  24. IsLogConcaveUpTo Log-concavity at every internal degree through a chosen endpoint
  25. mXYZ The monomial xyz encoded as an exponent vector in 3 variables
  26. mXZ2 The monomial xz^2 encoded as an exponent vector in 3 variables
  27. GammaP1 The order ideal generated by the two monomials from P1
  28. ProblemP1 P1 statement: the degree-counting values for the generated order ideal are (1, 3, 4, 2)
  29. ProblemP2CoeffFormula P2 (coefficient-level): one-generator degree counts match the product-formula coefficients
  30. ProblemP2Type1Unimodal P2 consequence: every type-1 pure O-sequence is unimodal
  31. ProblemP2Type1LogConcave P2 consequence: every type-1 pure O-sequence is log-concave
  32. ProblemP2 P2 statement, split into a coefficient-level formula plus two sequence consequences
  33. ProblemP3 P3 statement: in codimension 3, first-half log-concavity up to e / 2
  34. ProblemP4 P4 statement: codimension 3 and type 2 imply unimodality
  35. ExistsNonLogConcavePureOSeq Helper predicate for open problems about non-log-concavity at fixed codimension/type
  36. ProblemP5 P5: in codimension 3, every type-2 pure O-sequence is log-concave
  37. ProblemP6 P6: for fixed r ≥ 5, every type-2 pure O-sequence in codimension r is unimodal
  38. ProblemP7 P7: threshold existence for eventual log-concavity failure in codimension r
  39. LCFailureThreshold Helper: t0 is a threshold after which all types admit a non-log-concave example
  40. ProblemP8@APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean P8: least threshold for eventual log-concavity failure in codimension r
  41. ProblemP8@APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean P8: least threshold for eventual log-concavity failure in codimension r
  42. ProblemP8@APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean P8: least threshold for eventual log-concavity failure in codimension r
  43. ProblemP8@APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean P8: least threshold for eventual log-concavity failure in codimension r
  44. ProblemP8@APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean P8: least threshold for eventual log-concavity failure in codimension r
  45. type_two_implies_two_maximals Type two produces exactly two distinct maximal monomials
  46. ideal_carrier_eq_union A type-two pure ideal is the union of two principal divisor sets
  47. exists_single_greater_var Equal-degree distinct triples can be oriented around one exceptional coordinate
  48. reduced_monomial The residual monomial after removing the exceptional-coordinate shift
  49. pureOSeq_decomposition Split the union's degree count into a principal sequence and a shifted residual sequence
  50. h_seq Degree counts for the divisors of one monomial
  51. diff The first backward difference of an integer-valued sequence
  52. diff2 The second backward difference of an integer-valued sequence
  53. L_seq@APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean Count a diagonal slice of a two-dimensional exponent box
  54. delta_L The first difference of a box slice is three threshold indicators
  55. H_calc Assemble a three-dimensional degree slice from two-dimensional slices
  56. H_eq_H_calc The box-count formula equals the actual monomial divisor count
  57. delta_H_calc First difference of the three-dimensional box count
  58. Z_calc The seven-threshold formula for discrete curvature
  59. diff2_H_calc_eq_1 Verify the curvature formula at the first positive degree
  60. diff2_H_calc_d_unfold Expand a positive second difference into two neighbouring slice differences
  61. diff2_H_calc_L2 Normalize the shifted slice difference across its threshold
  62. diff2_H_calc_eq_d Derive the seven-indicator curvature formula above the boundary
  63. diff2_H_calc_eq The box count has the manuscript's curvature formula at every positive degree
  64. Z_calc_le_one The curvature indicator expression never exceeds one
  65. diff2_eq_func Pointwise equal sequences have equal second differences
  66. diff2_h_seq_le_one A single monomial's degree-count sequence has second difference at most one
  67. log_concave_core Reduce log-concavity to the only two positive second-difference cases
  68. diff_eq Reconstruct a sequence value from its preceding value and first difference
  69. diff2_eq Advance the first difference using the second difference
  70. shifted_h_seq Shift a principal divisor sequence behind a degree threshold
  71. diff_add First differences distribute over pointwise addition
  72. diff2_add Second differences distribute over pointwise addition
  73. H_seq The decomposed degree sequence for the two-generator order ideal
  74. H_seq_eq_add Expose the decomposed Hilbert sequence as an explicit pointwise sum
  75. diff2_h_seq_eq_Z_calc The actual monomial divisor sequence has the seven-indicator curvature
  76. Z_calc_eq_zero_cases Classify where the curvature indicator can vanish
  77. Z_calc_eq_one_cases Curvature one occurs only in the lower or upper box region
  78. diff2_h_seq_eq_one_implies_pos Positive-degree curvature one forces a lower-or-upper region certificate
  79. diff2_h_seq_eq_one_implies Curvature one has the same two-region classification at every degree
  80. diff2_shifted_h_seq_eq_zero_lt A shifted divisor sequence has zero curvature before it begins
  81. diff2_shifted_h_seq_le_one_lt The shifted summand obeys the curvature bound below its threshold
  82. diff2_shifted_h_seq_eq_ge Above the threshold, shifting only translates the curvature index
  83. diff2_shifted_h_seq_le_one_ge The shifted summand obeys the curvature bound after activation
  84. diff2_shifted_h_seq_le_one Every shifted principal sequence has second difference at most one
  85. diff2_shifted_h_seq_eq_one_implies Curvature one proves that the shifted term has activated
  86. diff2_shifted_h_seq_eq_one_implies_eq Transfer residual curvature one to the unshifted reduced monomial
  87. H_seq_eval_add Evaluate the decomposed sequence as principal plus shifted residual
  88. diff_H_seq_eval_add Split the first difference of the decomposed sequence
  89. diff2_H_seq_eq_add Split the second difference of the decomposed sequence
  90. diff2_H_seq_le_two The decomposed two-generator sequence has second difference at most two
  91. L_seq_le A two-variable degree slice has at most d+1 points
  92. h_seq_le_binom A principal three-variable degree slice is bounded by all weak compositions
  93. h_seq_pure_lower Exact quadratic formula in the lower box region
  94. h_seq_pure_lower_diff First difference in the lower region is d+2
  95. h_seq_symm A monomial divisor sequence is symmetric about half its total degree
  96. h_seq_upper_bound_int Universal complementary quadratic upper bound
  97. h_seq_pure_upper Exact complementary quadratic formula in the upper box region
  98. h_seq_pure_upper_diff First difference in the upper region is negative complementary distance
  99. int_add_eq_two_of_le_one A sum of two one-bounded integers reaches two only as one plus one
  100. diff2_H_seq_eq_two_implies_both_one Curvature two means both component curvatures equal one
  101. int_add_eq_one_of_le_one_cases A sum of two one-bounded integers equals one in exactly two zero-one cases
  102. diff2_H_seq_eq_one_implies_cases Curvature one splits into the manuscript's principal or residual case
  103. log_concave_algebra_lower_eval Lower-region quadratic counts satisfy the needed square bound
  104. log_concave_weak_lower A lower-region principal term absorbs a bounded residual term
  105. log_concave_algebra_upper_two Two upper-tail quadratics are dominated by the squared combined slope
  106. log_concave_algebra_upper_eval The exact upper-upper region inequality
  107. diff2_eq_one_reduction Shift a curvature-one square bound back by one degree
  108. H_seq_identity Reconstruct H(d−1) from H(d+1) and two first differences
  109. H_seq_diff2_reduction Shift a critical second-difference-one bound back one degree
  110. H_seq_diff_eq The first difference of H is the sum of the two component differences
  111. diff2_H_seq_eq_one_implies_inl_low Curvature-one case A closes immediately in the principal lower region
  112. inl_high_H_eval_bounds Curvature-one case A satisfies the square bound in the principal upper region
  113. diff2_H_seq_eq_one_implies_inl_high Case A upper region is discharged by the assembled evaluation bound
  114. diff2_H_seq_eq_one_implies_inl Case A is complete after splitting the principal sequence into lower and upper regions
  115. shifted_h_seq_eval_lower Exact value of the shifted residual in its lower region
  116. diff_shifted_h_seq_eval_lower Exact first difference of the shifted residual in its lower region
  117. inr_low_H_eval_bounds Case B lower region supplies the four value-and-slope bounds
  118. inr_low_reduction_goal_helper Case B lower region proves the later-degree square bound
  119. diff2_H_seq_eq_one_implies_inr_low Case B lower region transfers its later-degree bound back to d−1
  120. inr_high_H_eval_bounds Case B upper region supplies the residual upper-tail formulas
  121. inr_high_reduction_goal_helper Case B upper region proves the later-degree square bound
  122. diff2_H_seq_eq_one_implies_inr_high Case B upper region transfers its later-degree bound back to d−1
  123. diff2_H_seq_eq_one_implies_inr Case B is complete after classifying the translated residual sequence
  124. diff2_H_seq_eq_one_implies The full curvature-one implication is the union of cases A and B
  125. h1_high_h2_low_contradiction In the curvature-two case, principal-upper and residual-lower regions are incompatible
  126. h1_low_h2_high_contradiction In the curvature-two case, a principal lower region is impossible after shift activation
  127. diff2_H_seq_eq_two_implies_inr_inr The curvature-two upper-upper case satisfies the doubled square bound
  128. h1_low_contradiction Shift activation alone rules out the principal lower region
  129. diff2_H_seq_eq_two_implies The full curvature-two implication leaves only the upper-upper case
  130. sum_log_concave_helper The principal-plus-shifted-residual sequence is log-concave
  131. pureOSeq_eq_sum Identify the original pure O-sequence with the decomposed sequence
  132. P5@APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean Pure O-sequences of codimension 3 and type 2 are log-concave
  133. ProblemP8@APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean P8: least threshold for eventual log-concavity failure in codimension r
  134. ProblemP8@APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.lean P8: least threshold for eventual log-concavity failure in codimension r
  135. WrittenOnTheWallII.GraphConjecture2.conjecture2 Graffiti.pc Conjecture 2: average local independence forces many spanning-tree leaves
  136. BipartiteIso A graph isomorphism that preserves both sides of the bipartition
  137. isBipartiteWith_deleteIncidenceSet Deleting the incidence set of a vertex keeps the graph bipartite with the same partitions
  138. bipartiteDeck The multiset of incidence-deleted cards up to bipartite isomorphism
  139. degreeProfile The multiset of degrees seen around a vertex
  140. τ A vertex type combines its degree with its neighbors' degrees
  141. R The typecount R(u, t) is the number of neighbors of u in rightV whose type τ equals t
  142. doubleDeck The double deck is D_2(G) = {G - x - y := x ≠ y ∈ U ⊔ V} viewed unlabeled up t bipartite isomorphism
  143. multiset_map_eq_implies_bij Equal unlabeled decks can be matched card by card
  144. edgeCount_deleteIncidenceSet An incidence-deleted card loses exactly the degree of its isolated vertex
  145. bipartiteDeck_determines_edgeCount Recover the original number of edges from the deck
  146. degreeMultiset The unlabeled multiset of all vertex degrees
  147. bipartiteDeck_determines_degreeMultiset Equal decks determine the complete degree distribution
  148. count_degreeMultiset_deleteIncidenceSet_add The degree-count recurrence before and after deleting one incidence set
  149. profile_eq_of_iso A matched card and global degrees determine the deleted vertex's degree profile
  150. unique_isolated_of_2_connected The deleted vertex is the unique isolated vertex of its card
  151. f_preserves_partitions Card matching preserves the named left and right parts
  152. H_is_2_connected Matched incidence-deleted cards transfer 2-connectivity to H
  153. typeDrop How a neighbor's type changes when one incident edge is removed
  154. rightV_types_del_eq Split the opposite side into changed neighbor types and unchanged non-neighbor types
  155. S_add_map_T_eq Matched cards give a cancellable equation for neighboring-type multisets
  156. S_multiset_eq Descending degree induction recovers each neighboring-type multiset
  157. typeProfile The multiset of full vertex types around one vertex
  158. count_typeProfile_eq_one_iff_adj Distinct vertex types turn profile membership into adjacency
  159. adjacency_preserved_left Type and type-profile preservation force adjacency preservation from the left side
  160. type_preserving_bijection_is_iso Upgrade the card-matching bijection to a bipartite graph isomorphism
  161. Conjecture2 Reconstructing a typed bipartite graph from its incidence-deletion deck
  162. Arxiv.«1905.10899».F_operator Operator G(z) = (∇_x L(z), -∇_y L(z))
  163. Arxiv.«1905.10899».step Anchored Simultaneous Gradient Descent z_{t+1} = z_t - α_t * G(z_t) + β_t * (z_0 - z_t)
  164. Arxiv.«1905.10899».last_iterate_convergence Exact last-iterate O(1/T) convergence for anchored gradient descent-ascent
  165. OpenQuantumProblem35.Config A computational-basis configuration of $n$ parties with local dimension $d$
  166. OpenQuantumProblem35.StateVector A state vector in the computational basis, viewed as a finite-dimensional Hilbert space
  167. OpenQuantumProblem35.mkStateVector Build a state vector from its computational-basis amplitudes
  168. OpenQuantumProblem35.mkStateVector_apply A state built from amplitudes has those amplitudes as its coordinates
  169. OpenQuantumProblem35.IsNormalized A state vector is normalized if it has $L^2$ norm $1$
  170. OpenQuantumProblem35.isNormalized_iff_norm_sq_eq_one A state is normalized iff its squared $L^2$ norm is $1$
  171. OpenQuantumProblem35.permuteConfig Permute the parties of a configuration
  172. OpenQuantumProblem35.permuteConfig_refl The identity permutation leaves a configuration unchanged
  173. OpenQuantumProblem35.permuteState Permute the parties of a state vector
  174. OpenQuantumProblem35.permuteState_apply Evaluating a permuted state vector reads the amplitude at the permuted configuration
  175. OpenQuantumProblem35.permuteState_refl The identity permutation leaves a state vector unchanged
  176. OpenQuantumProblem35.combineFirst Merge a configuration on the first $m$ parties and a configuration on the remaining $n-m$ parties into a configuration on all $n$ parties
  177. OpenQuantumProblem35.leftIndex The embedding of the first $m$ indices into $\mathrm{Fin}\, n$
  178. OpenQuantumProblem35.rightIndex The embedding of the last $n-m$ indices into $\mathrm{Fin}\, n$
  179. OpenQuantumProblem35.combineFirst_leftIndex Combining and then restricting to the left block recovers the left input
  180. OpenQuantumProblem35.combineFirst_rightIndex Combining and then restricting to the right block recovers the right input
  181. OpenQuantumProblem35.reducedDensityFirst The reduced density matrix obtained by tracing out the last $n-m$ parties
  182. OpenQuantumProblem35.maximallyMixed The maximally mixed state on $m$ parties
  183. OpenQuantumProblem35.HasMaximallyMixedFirstReduction A state has maximally mixed reduction on the first $m$ parties
  184. OpenQuantumProblem35.IsAME A state $\psi$ is absolutely maximally entangled
  185. OpenQuantumProblem35.ExistsAME Existence of an $\mathrm{AME}(n,d)$ state
  186. OpenQuantumProblem35.not_existsAME_zero_dim No absolutely maximally entangled state exists in local dimension $0$ once $n \ge 1$
  187. OpenQuantumProblem35.card_config The number of computational-basis configurations on $m$ parties of local dimension $d$ is $d^m$
  188. OpenQuantumProblem35.maximallyMixed_apply The matrix entries of the maximally mixed state are diagonal and equal to the inverse subsystem dimension
  189. OpenQuantumProblem35.uniformCoeff The common amplitude of the Bell and GHZ witnesses
  190. OpenQuantumProblem35.IsConstantConfig A configuration is constant if all coordinates agree
  191. OpenQuantumProblem35.constantConfig The constant configuration with value $a$
  192. OpenQuantumProblem35.isConstantConfig_constantConfig Every constant configuration is constant
  193. OpenQuantumProblem35.not_isConstantConfig_example A simple binary two-party configuration with different entries is not constant
  194. OpenQuantumProblem35.diagonalState The diagonal $n$-party state: the uniform superposition over constant computational-basis strings
  195. OpenQuantumProblem35.diagonalState_apply Evaluating the diagonal state returns the uniform coefficient on constant strings and 0 otherwise
  196. OpenQuantumProblem35.bellState The standard $d$-dimensional Bell state
  197. OpenQuantumProblem35.ghzState The standard $d$-dimensional GHZ state on $3$ parties
  198. OpenQuantumProblem35.ghzState4 The standard $d$-dimensional GHZ state on $4$ parties
  199. OpenQuantumProblem35.constantCompletion The completion function for constant-support states reduced to one party
  200. OpenQuantumProblem35.constantConfig_injective On a nonempty index type, different constants give different constant configurations
  201. OpenQuantumProblem35.isConstantConfig_iff_exists_constantConfig A configuration on a nonempty index type is constant iff it is equal to some constant configuration
  202. OpenQuantumProblem35.uniformCoeff_norm_sq The squared norm of the uniform coefficient is the inverse local dimension
  203. OpenQuantumProblem35.uniformCoeff_mul_star The squared norm of the uniform coefficient is the inverse local dimension
  204. OpenQuantumProblem35.diagonalState_isNormalized For $n \ge 1$ and $d \ge 1$, the diagonal state is normalized
  205. OpenQuantumProblem35.isConstantConfig_permute_iff Permuting the parties preserves the property of being a constant configuration
  206. OpenQuantumProblem35.diagonalState_permute The diagonal state is invariant under permutations of the parties
  207. OpenQuantumProblem35.constantCompletion_eq_iff A tail configuration equals the constant completion of $x$ iff all of its entries agree with the unique entry of $x$
  208. OpenQuantumProblem35.eq_leftIndex_zero_or_eq_rightIndex Every index in $\mathrm{Fin}\, n$ is either the unique left index or a right index when the left block has size $1$
  209. OpenQuantumProblem35.constantCompletion_injective The completion map for constant configurations is injective once $n \ge 2$
  210. OpenQuantumProblem35.isConstantConfig_combineFirst_one_iff A configuration obtained by combining one entry with a tail is constant iff the tail is the constant completion of that entry
  211. OpenQuantumProblem35.diagonalState_combineFirst_one The diagonal state on a split configuration is nonzero exactly on the graph of the constant completion map
  212. OpenQuantumProblem35.reducedDensityFirst_of_completion A uniform superposition over the graph of an injective completion map has reduced density matrix $(c\overline c) I$ on the first subsystem
  213. OpenQuantumProblem35.hasMaximallyMixedFirstReduction_of_completion The completion criterion gives a maximally mixed reduced state once the coefficient has the correct squared norm
  214. OpenQuantumProblem35.diagonalState_hasMaximallyMixedFirstReduction_one The diagonal state has maximally mixed one-party reductions once $n \ge 2$
  215. OpenQuantumProblem35.diagonalState_isAME_of_div_two_eq_one If $\lfloor n/2 \rfloor = 1$, then the diagonal state is $\mathrm{AME}(n,d)$ for every $d \ge 2$
  216. OpenQuantumProblem35.bellState_isAME The standard Bell state is $\mathrm{AME}(2,d)$ for every physical local dimension $d \ge 2$
  217. OpenQuantumProblem35.ghzState_isAME The standard $3$-party GHZ state is $\mathrm{AME}(3,d)$ for every physical local dimension $d \ge 2$
  218. OpenQuantumProblem35.ame_2_exists The Bell state witnesses the existence of $\mathrm{AME}(2,d)$ for every local dimension $d \ge 2$
  219. OpenQuantumProblem35.ame_3_exists The $3$-party GHZ state witnesses the existence of $\mathrm{AME}(3,d)$ for every local dimension $d \ge 2$
  220. OpenQuantumProblem35.diagonalState_combineFirst_two_of_ne On $4$ parties, the diagonal state vanishes on any split configuration whose first two entries are different
  221. OpenQuantumProblem35.ghzState4_not_ame Sanity check: the standard GHZ family on $4$ parties is not absolutely maximally entangled for any local dimension $d \ge 2$
  222. OpenQuantumProblem35.ame_2_2_exists Source-backed benchmark statement: the Bell state witnesses the existence of an $\mathrm{AME}(2,2)$ state
  223. OpenQuantumProblem35.ame_3_2_exists Source-backed benchmark statement: the three-qubit GHZ state witnesses the existence of an $\mathrm{AME}(3,2)$ state
  224. OpenQuantumProblem35.ame_5_2_exists Source-backed benchmark statement: an $\mathrm{AME}(5,2)$ state exists
  225. OpenQuantumProblem35.ame_6_2_exists Source-backed benchmark statement: an $\mathrm{AME}(6,2)$ state exists
  226. OpenQuantumProblem35.ame_4_2_not_exists Source-backed benchmark statement: no $\mathrm{AME}(4,2)$ state exists; see Higuchi--Sudbery (2000) and the OQP page
  227. OpenQuantumProblem35.ame_7_2_not_exists Source-backed benchmark statement: no $\mathrm{AME}(7,2)$ state exists; see Huber--Gühne--Siewert (2017) and the OQP page
  228. OpenQuantumProblem35.ame_4_3_exists Source-backed benchmark statement: an $\mathrm{AME}(4,3)$ state exists; see Helwig et al
  229. OpenQuantumProblem35.ame_4_6_exists Source-backed benchmark statement: an $\mathrm{AME}(4,6)$ state exists; see Rather et al
  230. OpenQuantumProblem35.ame_7_6_open Open benchmark statement: does an $\mathrm{AME}(7,6)$ state exist?
  231. OpenQuantumProblem35.ame_7_10_open Open benchmark statement: does an $\mathrm{AME}(7,10)$ state exist?
  232. OpenQuantumProblem35.ame_8_4_open Open benchmark statement: does an $\mathrm{AME}(8,4)$ state exist?
  233. OpenQuantumProblem35.ame_8_6_open Open benchmark statement: does an $\mathrm{AME}(8,6)$ state exist?
  234. OpenQuantumProblem35.ame_8_10_open Open benchmark statement: does an $\mathrm{AME}(8,10)$ state exist?
  235. OpenQuantumProblem35.ame_9_6_open Open benchmark statement: does an $\mathrm{AME}(9,6)$ state exist?
  236. OpenQuantumProblem35.ame_9_10_open Open benchmark statement: does an $\mathrm{AME}(9,10)$ state exist?
  237. OpenQuantumProblem35.ame_10_6_open Open benchmark statement: does an $\mathrm{AME}(10,6)$ state exist?
  238. OpenQuantumProblem35.ame_10_10_open Open benchmark statement: does an $\mathrm{AME}(10,10)$ state exist?
  239. OpenQuantumProblem35.ame_11_3_open Open benchmark statement: does an $\mathrm{AME}(11,3)$ state exist?
  240. OpenQuantumProblem35.ame_11_4_open Open benchmark statement: does an $\mathrm{AME}(11,4)$ state exist?
  241. OpenQuantumProblem35.ame_11_5_open An explicit absolutely maximally entangled state for 11 five-level parties
  242. OpenQuantumProblem35.ame_11_6_open Open benchmark statement: does an $\mathrm{AME}(11,6)$ state exist?
  243. OpenQuantumProblem35.ame_11_10_open Open benchmark statement: does an $\mathrm{AME}(11,10)$ state exist?
  244. OpenQuantumProblem35.ame_12_5_open Open benchmark statement: does an $\mathrm{AME}(12,5)$ state exist?
  245. OpenQuantumProblem35.ame_12_6_open Open benchmark statement: does an $\mathrm{AME}(12,6)$ state exist?
  246. OpenQuantumProblem35.ame_12_10_open Open benchmark statement: does an $\mathrm{AME}(12,10)$ state exist?
  247. OpenQuantumProblem35.oqp_35 Open Quantum Problem 35: classify all pairs $(n,d)$ with $n \ge 2$ and $d \ge 2$ for which an $\mathrm{AME}(n,d)$ state exists
  248. MonochromaticQuantumGraph.V Vertices of $K_N$
  249. MonochromaticQuantumGraph.EdgeN Edge label for $K_N$ with endpoint indices in Fin D
  250. MonochromaticQuantumGraph.WeightsN Weights on edges
  251. MonochromaticQuantumGraph.mkEdge Helper: build an EdgeN from endpoints and endpoint indices
  252. MonochromaticQuantumGraph.vertices Ordered vertex list $[0, 1, \ldots, N-1]$
  253. MonochromaticQuantumGraph.allEqualList Chain-equality along a list of vertices
  254. MonochromaticQuantumGraph.allEqual All indices equal on Fin N (using the canonical ordered vertex list)
  255. MonochromaticQuantumGraph.pmSumListAux Auxiliary perfect-matching sum on a vertex list, using a fuel parameter n for termination
  256. MonochromaticQuantumGraph.pmSumList Perfect-matching sum on a list: run pmSumListAux with fuel = L.length
  257. MonochromaticQuantumGraph.pmSumN The perfect-matching sum for $K_N$: use the canonical ordered vertex list vertices N
  258. MonochromaticQuantumGraph.EqSystemN The monochromatic quantum graph equation system for $K_N$
  259. MonochromaticQuantumGraph.instDecidableEqSystemN Instance: EqSystemN N D W is decidable when α has decidable equality
  260. MonochromaticQuantumGraph.eqSystem4_d2_nat Sanity check over ℕ using native_decide
  261. MonochromaticQuantumGraph.eqSystem4_d3_nat Sanity check over ℕ using native_decide
  262. MonochromaticQuantumGraph.eqSystem6_d2_nat Sanity check over ℕ using native_decide
  263. MonochromaticQuantumGraph.eqSystem4_no_solution_nnreal_ge4 Bogdanov: for $N = 4$ and all $D \geq 4$, no solution exists over $\mathbb{R}_{\geq 0}$
  264. MonochromaticQuantumGraph.eqSystem_no_solution_nnreal_even_ge6_ge3 Bogdanov: for all even $N \geq 6$ and $D \geq 3$, no solution exists over $\mathbb{R}_{\geq 0}$
  265. MonochromaticQuantumGraph.eqSystem_no_solution_even_ge4_d_eq_n_explicit No equal-dimension monochromatic quantum graph for even numbers of parties at least four
  266. MonochromaticQuantumGraph.eqSystem6_no_solution_d3 For $N = 6$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  267. MonochromaticQuantumGraph.eqSystem6_no_solution_d4 For $N = 6$ and $D = 4$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  268. MonochromaticQuantumGraph.eqSystem6_no_solution_d5 For $N = 6$ and $D = 5$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  269. MonochromaticQuantumGraph.eqSystem6_no_solution_ge3 For $N = 6$ and all $D \geq 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  270. MonochromaticQuantumGraph.eqSystem8_no_solution_d3 For $N = 8$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  271. MonochromaticQuantumGraph.eqSystem8_no_solution_d10 For $N = 8$ and $D = 10$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  272. MonochromaticQuantumGraph.eqSystem10_no_solution_d3 For $N = 10$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  273. MonochromaticQuantumGraph.eqSystem10_no_solution_d4 For $N = 10$ and $D = 4$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  274. MonochromaticQuantumGraph.eqSystem10_no_solution_d5 For $N = 10$ and $D = 5$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  275. MonochromaticQuantumGraph.eqSystem10_no_solution_d6 For $N = 10$ and $D = 6$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  276. MonochromaticQuantumGraph.eqSystem10_no_solution_d7 For $N = 10$ and $D = 7$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  277. MonochromaticQuantumGraph.eqSystem10_no_solution_d8 For $N = 10$ and $D = 8$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  278. MonochromaticQuantumGraph.eqSystem10_no_solution_d9 For $N = 10$ and $D = 9$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  279. MonochromaticQuantumGraph.eqSystem12_no_solution_d3 For $N = 12$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  280. MonochromaticQuantumGraph.eqSystem14_no_solution_d3 For $N = 14$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  281. MonochromaticQuantumGraph.eqSystem16_no_solution_d3 For $N = 16$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  282. MonochromaticQuantumGraph.eqSystem_no_solution_ge6_ge3 For all even $N \geq 6$ and $D \geq 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{C}$?
  283. MonochromaticQuantumGraph.eqSystem6_no_solution_d3_real For $N = 6$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{R}$?
  284. MonochromaticQuantumGraph.eqSystem6_no_solution_d5_real For $N = 6$ and $D = 5$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{R}$?
  285. MonochromaticQuantumGraph.eqSystem6_no_solution_ge3_real For $N = 6$ and all $D \geq 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{R}$?
  286. MonochromaticQuantumGraph.eqSystem8_no_solution_d3_real For $N = 8$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{R}$?
  287. MonochromaticQuantumGraph.eqSystem8_no_solution_d10_real For $N = 8$ and $D = 10$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{R}$?
  288. MonochromaticQuantumGraph.eqSystem10_no_solution_d3_real For $N = 10$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{R}$?
  289. MonochromaticQuantumGraph.eqSystem_no_solution_ge6_ge3_real For all even $N \geq 6$ and $D \geq 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{R}$?
  290. MonochromaticQuantumGraph.eqSystem6_no_solution_d3_int For $N = 6$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$?
  291. MonochromaticQuantumGraph.eqSystem6_no_solution_d5_int For $N = 6$ and $D = 5$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$?
  292. MonochromaticQuantumGraph.eqSystem6_no_solution_ge3_int For $N = 6$ and all $D \geq 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$?
  293. MonochromaticQuantumGraph.eqSystem8_no_solution_d3_int For $N = 8$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$?
  294. MonochromaticQuantumGraph.eqSystem8_no_solution_d10_int For $N = 8$ and $D = 10$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$?
  295. MonochromaticQuantumGraph.eqSystem10_no_solution_d3_int For $N = 10$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$?
  296. MonochromaticQuantumGraph.eqSystem_no_solution_ge6_ge3_int For all even $N \geq 6$ and $D \geq 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$?
  297. MonochromaticQuantumGraph.eqSystem4_no_solution_d4_trinary_int For $N = 4$ and $D = 4$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$ with weights in $\{-1, 0, 1\}$?
  298. MonochromaticQuantumGraph.eqSystem6_no_solution_d3_trinary_int For $N = 6$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$ with weights in $\{-1, 0, 1\}$?
  299. MonochromaticQuantumGraph.eqSystem6_no_solution_d5_trinary_int For $N = 6$ and $D = 5$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$ with weights in $\{-1, 0, 1\}$?
  300. MonochromaticQuantumGraph.eqSystem6_no_solution_ge3_trinary_int For $N = 6$ and all $D \geq 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$ with weights in $\{-1, 0, 1\}$?
  301. MonochromaticQuantumGraph.eqSystem8_no_solution_d3_trinary_int For $N = 8$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$ with weights in $\{-1, 0, 1\}$?
  302. MonochromaticQuantumGraph.eqSystem8_no_solution_d10_trinary_int For $N = 8$ and $D = 10$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$ with weights in $\{-1, 0, 1\}$?
  303. MonochromaticQuantumGraph.eqSystem10_no_solution_d3_trinary_int For $N = 10$ and $D = 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$ with weights in $\{-1, 0, 1\}$?
  304. MonochromaticQuantumGraph.eqSystem_no_solution_ge6_ge3_trinary_int For all even $N \geq 6$ and $D \geq 3$, does there exist no solution to the monochromatic quantum graph equation system over $\mathbb{Z}$ with weights in $\{-1, 0, 1\}$?
  305. Erdos12.IsGood Property P: no member divides the sum of two larger distinct members
  306. Erdos12.exists_prime_bounded Find a controlled next prime
  307. Erdos12.q A recursively chosen increasing sequence of primes
  308. Erdos12.q_prime Every chosen modulus is prime
  309. Erdos12.q_gt Successive chosen primes strictly increase
  310. Erdos12.q_ge_5 Every chosen prime is at least five
  311. Erdos12.K The accumulated modulus from all earlier primes
  312. Erdos12.P The full period for block $m$
  313. Erdos12.M The rapidly growing scale separating the blocks
  314. Erdos12.MyGoodSet The Lean proof's congruence-block witness
  315. Erdos12.K_pos The accumulated modulus is positive
  316. Erdos12.P_pos The joint period is positive
  317. Erdos12.M_succ Successive block scales differ by an eighth power
  318. Erdos12.pow_eight_le Eighth powers preserve order on naturals
  319. Erdos12.M_increasing Consecutive block scales are more than a factor of two apart
  320. Erdos12.M_monotone Block scales are monotone
  321. Erdos12.m_le_of_lt Numerical order respects block order
  322. Erdos12.q_dvd_K Every earlier prime is absorbed into later accumulated moduli
  323. Erdos12.mod_q_of_lt A later block is $1$ modulo every earlier block prime
  324. Erdos12.q_div_a Zero remainder gives divisibility by the block prime
  325. Erdos12.K_mod_3 Every accumulated modulus is divisible by three
  326. Erdos12.mod_3_eq_1 The block residue forces residue one modulo three
  327. Erdos12.prime_dvd_K Prime factors of an accumulated modulus precede the current prime
  328. Erdos12.K_q_coprime The accumulated modulus and the new prime are coprime
  329. Erdos12.K_ge_3 The accumulated modulus is never smaller than three
  330. Erdos12.P_dvd_M The joint period divides the block scale
  331. Erdos12.K_dvd_P The accumulated modulus divides the joint period
  332. Erdos12.q_dvd_P The current prime divides the joint period
  333. Erdos12.K_dvd_M The accumulated modulus divides the block scale
  334. Erdos12.q_dvd_M The current prime divides the block scale
  335. Erdos12.pow_four_le Fourth powers preserve order on naturals
  336. Erdos12.r_val A Chinese-remainder solution for the two block residues
  337. Erdos12.x_val The canonical block offset modulo the full period
  338. Erdos12.x_val_lt_P Choose the canonical residue below one period
  339. Erdos12.x_val_mod_K The canonical offset is $1$ modulo the accumulated modulus
  340. Erdos12.x_val_mod_q The canonical offset is $0$ modulo the block's new prime
  341. Erdos12.exists_good_in_block Every block contains at least one admissible residue
  342. Erdos12.M_gt_m Block scales eventually dominate their indices immediately
  343. Erdos12.my_good_set_infinite The congruence-block witness is infinite
  344. Erdos12.my_good_set_is_good The congruences exclude every forbidden divisibility triple
  345. Erdos12.f_val Enumerate the arithmetic progression inside one block
  346. Erdos12.P_le_M One period fits inside its block scale
  347. Erdos12.q_bound_le An exponential upper bound for the chosen primes
  348. Erdos12.P_lower_bound An exponential lower bound for the joint periods
  349. Erdos12.q_pow_four_bound_helper Compare the explicit exponential envelopes
  350. Erdos12.q_pow_four_bound The next prime grows slowly relative to the current period
  351. Erdos12.f_val_bound Progression offsets occupy at most half a block
  352. Erdos12.P_le_M_half Even one full period fits inside half a block
  353. Erdos12.f_val_in_good_set Every bounded progression index produces a valid block member
  354. Erdos12.f_val_inj Distinct progression indices give distinct block members
  355. Erdos12.finset_coe_ncard Set cardinality agrees with finite-set cardinality
  356. Erdos12.good_set_inter_finite A bounded slice of the witness set is finite
  357. Erdos12.count_interval Each block contains at least half a fourth power of points
  358. Erdos12.density_ineq_x A floor-division estimate beyond ten
  359. Erdos12.density_ineq_x_sq A squared floor-division estimate beyond twenty
  360. Erdos12.density_helper_pow The density envelopes separate exponentially
  361. Erdos12.density_ineq_q_helper Compare prime-growth and period-growth envelopes
  362. Erdos12.density_ineq_q Bound the fifth power of the next prime
  363. Erdos12.density_ineq The next scale is controlled by the square of the block count
  364. Erdos12.exists_M_interval Locate every sufficiently large $N$ between consecutive block scales
  365. Erdos12.density_ratio_bound Convert a square count bound into a normalized density bound
  366. Erdos12.density_bound_N A uniform lower bound for every sufficiently large cutoff
  367. Erdos12.sum_P_pow_four Earlier fourth-power periods are dominated by the latest one
  368. Erdos12.dvd_sub_of_mod_eq Equal residues make the difference divisible by the modulus
  369. Erdos12.div_eq_implies_sub_lt Equal quotient cells are narrower than one period
  370. Erdos12.good_set_inj A block and quotient cell contain at most one admissible number
  371. Erdos12.block_unique A number has only one compatible block index
  372. Erdos12.g_block Select the scale interval containing a number
  373. Erdos12.g_block_spec The selected block really contains the number
  374. Erdos12.my_good_set_has_block Every witness-set member lies between consecutive scales
  375. Erdos12.g_val Encode a good-set member by its block and progression cell
  376. Erdos12.g_val_inj The block-and-cell coordinate is injective on the witness set
  377. Erdos12.target_set A finite coordinate box for all earlier blocks
  378. Erdos12.target_set_card Bound the finite code space for all earlier blocks
  379. Erdos12.g_val_maps_to Every early witness-set member has a bounded block code
  380. Erdos12.count_upper_bound The witness count at a block scale is at most twice a fourth power
  381. Erdos12.exists_f_le_two The normalized count is at most two infinitely often
  382. Erdos12.bdd_above_of_frequently_le A frequent upper bound caps every eventual lower bound
  383. Erdos12.my_good_set_density The normalized counting function has positive lower limit
  384. Erdos12.target_theorem_0@APNOutputs/ErdosProblems/erdos_12.parts.i.lean Erdős problem 12(i): a dense infinite set avoiding the divisibility pattern
  385. Erdos12.target_theorem_0@APNOutputs/ErdosProblems/erdos_12.parts.ii.lean Erdős problem 12(ii): no universal power saving for every admissible set
  386. Erdos125.zero_in_A Zero belongs to the base-3 digit set
  387. Erdos125.zero_in_B Zero belongs to the base-4 digit set
  388. Erdos125.zero_in_A_plus_B The sumset contains zero
  389. Erdos125.A_max_k The largest k-digit base-3 number using only zero and one
  390. Erdos125.B_max_m The largest m-digit base-4 number using only zero and one
  391. Erdos125.A_B_gap A common digit-scale gap in the sumset
  392. Erdos125.A_decomp Split a base-3 digit string into top and bottom blocks
  393. Erdos125.B_decomp Split a base-4 digit string into top and bottom blocks
  394. Erdos125.log_ratio_irrational The logarithms of four and three have irrational ratio
  395. Erdos125.exists_small_pos_lin_comb_help A positive irrational has arbitrarily small positive integer linear combinations
  396. Erdos125.exists_small_pos_lin_comb Make m log 4 minus k log 3 positive and arbitrarily small
  397. Erdos125.exists_small_pos_lin_comb_large_k Obtain the logarithmic approximation beyond any requested scale
  398. Erdos125.dirichlet_approx Choose nearby powers of three and four at a large scale
  399. Erdos125.hz_eq_lemma Rewrite a sum using the smaller common scale
  400. Erdos125.scale_step Reduce density by a fixed factor at a larger scale
  401. Erdos125.density_multi_scale Iterate the contraction through arbitrarily many scales
  402. Erdos125.limit_11_12 Powers of eleven twelfths fall below every positive threshold
  403. Erdos125.density_tends_to_zero Find a cutoff with density below any positive epsilon
  404. Erdos125.target_theorem_0 Erdős problem 125: the base-3 plus base-4 digit sumset has zero lower density
  405. Erdos138.monoAP_guarantee_set Interval lengths that force a monochromatic arithmetic progression
  406. Erdos138.monoAPNumber The least interval length that forces a monochromatic progression
  407. Erdos138.W The two-colour van der Waerden number W(k)
  408. Erdos138.HasMonoAP An explicit monochromatic arithmetic progression inside [1,N]
  409. Erdos138.ap_must_end Any newly created (k+1)-progression must end at the new point
  410. Erdos138.extend_one_step At least one colour safely extends the progression-free interval
  411. Erdos138.has_mono_ap_ext The progression predicate depends only on colours inside [1,N]
  412. Erdos138.extend_j_steps Iterating the safe extension for up to k new points
  413. Erdos138.extend_coloring Extend a finite interval colouring to every natural number
  414. Erdos138.ap_equiv Indexing a positive-step arithmetic progression by Fin k
  415. Erdos138.card_ap_eq_k A positive-step k-term progression has exactly k elements
  416. Erdos138.card_ap_pos_d More than one progression term forces a positive step
  417. Erdos138.contains_mono_ap_imp Convert Mathlib's set-valued progression witness to HasMonoAP
  418. Erdos138.imp_contains_mono_ap Convert HasMonoAP back to Mathlib's interval predicate
  419. Erdos138.not_guarantee_extend A countercolouring for k extends to one for k+1
  420. Erdos138.not_in_set_of_lt_sInf Nothing below a natural-number infimum belongs to the set
  421. Erdos138.U_limit_color The ultrafilter-limit colour at one integer
  422. Erdos138.U_limit_color_mem The chosen limit colour occurs on a U-large set of indices
  423. Erdos138.U_inter_mem Finitely many progression positions agree with the limit colouring together
  424. Erdos138.U_atTop_mem_large A U-large set contains arbitrarily large indices
  425. Erdos138.W_is_nonempty Van der Waerden forcing lengths exist for every progression length
  426. Erdos138.Icc_subset_succ The interval [1,N] sits inside [1,N+1]
  427. Erdos138.guarantee_upward_closed Once an interval length guarantees a progression, every larger one does
  428. Erdos138.not_in_guarantee_lt_sInf A non-guaranteeing length lies below the van der Waerden number
  429. Erdos138.W_not_guarantee One less than a positive van der Waerden number is a counterexample length
  430. Erdos138.W_diff_bound_gt0 The quantitative gap bound when W(k) is positive
  431. Erdos138.W_diff_ge_k The gap bound for every natural k
  432. Erdos138.W_diff_ge_k_all The pointwise lower bound used to prove divergence
  433. Erdos138.target_theorem_0 Erdős problem 138: consecutive van der Waerden numbers separate without bound
  434. Erdos152.f Define f n to be the minimum of |{s | s - 1 ∉ A + A, s ∈ A + A, s + 1 ∉ A + A}| as A ranges over all Sidon sets of size n
  435. Erdos152.target_theorem_0 Erdős problem 152: Sidon sumsets have quadratically many isolated sums
  436. Erdos26.IsThick A sequence of naturals $(a_i)$ is thick if their sum of reciprocals diverges: $$ \sum_i \frac{1}{a_i} = \infty $$
  437. Erdos26.MultiplesOf The set of multiples of a sequence $(a_i)$ is $\{na_i | n \in \mathbb{N}, i\}$
  438. Erdos26.IsBehrend A sequence of naturals $(a_i)$ is Behrend if almost all integers are a multiple of some $a_i$
  439. Erdos26.IsWeaklyBehrend A sequence of naturals $(a_i)$ is weakly Behrend with respect to $\varepsilon \in \mathbb{R}$ if at least $1 - \varepsilon$ density of all numbers are a multiple of $A$
  440. Erdos26.target_theorem_0 Erdős problem 26 variant: a thick sequence whose shifted multiples stay sparse
  441. Erdos741.S_x The lower observation scale in the Erdős 741 counterexample
  442. Erdos741.S_y The upper endpoint: ten times the lower scale
  443. Erdos741.S_C The sparse union of fat intervals that drives density oscillation
  444. Erdos741.split1 Put each binary digit into the 0-or-1 part of a base-four number
  445. Erdos741.split2 Put the complementary 0-or-2 contribution into the second base-four stream
  446. Erdos741.B1 The carry-free base-four set with digits 0 and 1
  447. Erdos741.B2 The complementary carry-free base-four set with digits 0 and 2
  448. Erdos741.SandorA The strict-natural-density counterexample set
  449. Erdos741.B1_sum_ncard Below 4^d, the first self-sumset has at most 3^d values
  450. Erdos741.B2_sum_ncard The second carry-free self-sumset obeys the same 3^d bound
  451. Erdos741.B1_add_B2_eq_univ The two complementary digit sets add to every natural number
  452. Erdos741.SandorA_add_SandorA_eq_univ The counterexample's full self-sumset is all naturals
  453. Erdos741.SandorA_has_pos_density The full sumset has natural density one
  454. Erdos741.B_partition_alpha_bound Any convergent two-colour split pays a cross-term density deficit
  455. Erdos741.sandor_cross_sums A fat interval forces almost twice its size in monochromatic sums
  456. Erdos741.SandorA_fluctuation_bounds Positive limiting densities would still oscillate by a fixed amount
  457. Erdos741.SandorA_no_valid_partition No disjoint two-part split can give both self-sumsets positive natural density
  458. Erdos741.exists_erdos_counterexample The explicit witness refuting the strict-natural-density statement
  459. Erdos741.target_theorem_0@APNOutputs/ErdosProblems/erdos_741.parts.i.lean Erdős problem 741(i): strict natural density is false, upper density is true
  460. Erdos741.target_theorem_0@APNOutputs/ErdosProblems/erdos_741.parts.ii.lean Erdős problem 741(ii): an order-two basis with no syndetic two-part split
  461. Erdos846.NonTrilinearFor We say a subset A of points in the plane is ε-non-trilinear if any subset B of A, contains a non-trilinear subset C of size at least ε|B|
  462. Erdos846.WeaklyNonTrilinear We say a subset A of points in the plane is weakly non-trilinear if it is a finite union of non-trilinear sets
  463. Erdos846.target_theorem_0 Erdős problem 846: robustly non-collinear sets need not split into finitely many general-position sets
  464. A224515 A224515: $a(n) = \text{least } k \text{ such that } \sqrt{k^2 \operatorname{XOR} (k+1)^2} = 2n+1, \text{ } a(n) = -1 \text{ if there is no such } k$
  465. a@APNOutputs/OEIS/A309132_conjecture_carmichael.lean A309132: a(n) is the denominator of F(n) = A027641(n-1)/n + A027642(n-1)/n^2
  466. is_carmichael_number Definition of a Carmichael number $n$: a composite number s.t
  467. is_composite Helper definition for "composite number"
  468. A382590_pair Helper function for A382590, computing the pair $(a(n), b(n))$ such that: $a(n) = a(n-1)b(n-2) + a(n-2)b(n-1)$ $b(n) = a(n-1)b(n-2) - a(n-2)b(n-1)$
  469. A382590 A382590
  470. kth_prime_factor The k-th prime factor of an integer n (where k>=1), counted with multiplicity
  471. a@APNOutputs/OEIS/a091669_conjecture_primitive_root.lean A091669: $a(n) = \frac{2^{n-1}}{n!} \prod_{k=1}^{n-1} (2^k-1)$
  472. a@APNOutputs/OEIS/a325046_odd_terms_at_k_times_k_plus_1.lean A325046: G.f.: $\sum_{n \ge 0} x^n \cdot \frac{(1 + x^n)^n}{(1 - x^{n+1})^{n+1}}$
  473. a@APNOutputs/OEIS/oeis_103311_conjecture_0.lean A103311: A transform of the Fibonacci numbers
  474. a@APNOutputs/OEIS/oeis_108_conjecture_2.lean A000108 Catalan numbers: C(n) = binomial(2n,n)/(n+1)
  475. catalan_reciprocal_sum The sum $\sum_{i=j}^k \frac{1}{a(i)}$ of reciprocals of Catalan numbers
  476. oeis_108_index_cond The index condition on $(j, k)$ from the conjecture: $0 < \min\{2,k\} \le j \le k$
  477. frac_part The fractional part of a rational number, viewed as a real number
  478. a@APNOutputs/OEIS/oeis_113254_conjecture_0.lean A113254: Corresponds to $m = 8$ in a family of 4th-order linear recurrence sequences
  479. a@APNOutputs/OEIS/oeis_175386_conjecture_0.lean A175386: $a(n)$ is the denominator of the sum $$\sum_{i=1}^n \frac{1}{i} \binom{2n-i-1}{i-1}$$
  480. S@APNOutputs/OEIS/oeis_175386_conjecture_0.lean The sum which A175386 $a(n)$ is the denominator of
  481. set_prod The set of all products of elements from a Finset S
  482. a@APNOutputs/OEIS/oeis_194806_conjecture_0.lean A194806: Size of the smallest subset $S$ of $T = \{1,2,3,\dots,n\}$ such that $S \cdot S$ contains $T$, where $S \cdot S$ is the set of all products of elements of $S$
  483. A227582_base The sequence $b_n$ such that $A227582(n) = b_{n-1}$ for $n \ge 1$
  484. a@APNOutputs/OEIS/oeis_227582_conjecture_0.lean A227582: Expansion of $(2+3*x+2*x^2+2*x^3+3*x^4+x^5-x^6)/(1-2x+x^2-x^5+2*x^6-x^7)$
  485. A005259' A005259: The auxiliary sequence used for the Hankel matrix, defined as $$\sum_{k=0}^n \binom{n}{k}^2 \binom{n+k}{k}^2$$
  486. a@APNOutputs/OEIS/oeis_228143_conjecture_1.lean A228143: Determinant of the $(n+1) \times (n+1)$ Hankel-type matrix with $(i,j)$-entry equal to A005259$(i+j)$ for all $i,j = 0,\dots,n$
  487. OGF_A_scaled The power series $A(x/3) = \sum_{n=0}^\infty \frac{a(n)}{3^n} x^n$ over ℚ
  488. a@APNOutputs/OEIS/oeis_243106_conjecture_0.lean A243106: The sequence $$a(n) = \sum_{k=1}^n (-1)^{\operatorname{isprime}(k)} 10^k$$ where the sign is $-1$ if $k$ is prime, and $1$ if $k$ is not prime
  489. a@APNOutputs/OEIS/oeis_248802_conjecture_0.lean A248802: Smallest prime factor of $2^{(2^n+2)} + 3$
  490. a@APNOutputs/OEIS/oeis_248802_conjecture_4.lean A248802: Smallest prime factor of $2^{(2^n+2)} + 3$
  491. covered_by_C1 An index k is covered by Conjecture 1 if k = 10m + 2 for some m >= 0, predicting a(k)=67
  492. covered_by_C2 An index k is covered by Conjecture 2 if k = 36m + 16 for some m >= 0, and m is not 1 mod 5, predicting a(k)=271
  493. covered_by_C3 An index k is covered by Conjecture 3 if k = 84m + 22 for some m >= 0, and m is not 0 mod 5, predicting a(k)=523
  494. A256012 A256012: Number of partitions of $n$ into distinct parts that are not squarefree
  495. ca_rule_167 The rule function for Rule 167
  496. ca_state The state of the Rule 167 elementary cellular automaton at time $t$ and position $x$
  497. middle_column_bit The sequence of bits forming the middle column of the CA pattern, $C_{t, 0}$
  498. a@APNOutputs/OEIS/oeis_267581_conjecture_0.lean A267581: Decimal representation of the middle column of the "Rule 167" elementary cellular automaton starting with a single ON (black) cell
  499. oeis_floor_term The floor term in the conjectured recurrence relation for A267581
  500. tribonacci The Tribonacci numbers $T_n$ (A000073)
  501. a@APNOutputs/OEIS/oeis_271591_conjecture_0.lean A271591: Second most significant bit of the tribonacci number A000073(n)
  502. A278070 A278070: $a(n) = \text{hypergeometric}([n, -n], [], -1)$
  503. A282779 A282779: Period of cubes mod $n$
  504. period_of_power_mod The length of the minimal positive period of the sequence $k^p \pmod n$
  505. A289411 A289411: $\mathrm{a}(n) = \sum_{k=0}^n \mathrm{sign}(\mathrm{A007953}(5k) - \mathrm{A007953}(k))$
  506. a@APNOutputs/OEIS/oeis_2897_conjecture_0.lean The sequence $a(n)$ is defined by $a(n) = \binom{2n}{n}^3$
  507. xyz_pow_n The finsupp corresponding to the monomial $x^n y^n z^n$
  508. P_n The polynomial $P_n(X, Y, Z) = (1 + X + Y + Z)^{2n} (1 + X + Y - Z)^n (1 + X - Y + Z)^n$
  509. A306424_condition A306424: Numbers $k$ such that the base $b$ expansion of $k$ for each $b = 3..k-1$ never contains more than two distinct digits
  510. a@APNOutputs/OEIS/oeis_306424_conjecture_0.lean The sequence A306424: Numbers $k$ such that the base $b$ expansion of $k$ for each $b = 3..k-1$ never contains more than two distinct digits
  511. a@APNOutputs/OEIS/oeis_307865_conjecture_0.lean A307865: $a(n)$ is the number of natural bases $b < 2n+1$ such that $b^n \equiv -1 \pmod{2n+1}$
  512. IsAbsoluteEulerPseudoprime A natural number $m > 1$ is an absolute Euler pseudoprime if it is composite and for all $b$ coprime to $m$, $b^{(m-1)/2} \equiv \pm 1 \pmod m$
  513. a@APNOutputs/OEIS/oeis_323557_conjecture_0.lean A323557: G.f.: $\sum_{n\ge 0} x^n \cdot \frac{(1 + x^n)^n}{(1 + x^{n+1})^{n+1}}$
  514. A340737 A340737: Numerators of a sequence of fractions converging to $e$
  515. A340738 A340738: Denominators of a sequence of fractions converging to $e$
  516. r_const The constant $r = (2 + \sqrt{5})/2$
  517. r_sq The constant $r^2$
  518. a@APNOutputs/OEIS/oeis_341254_conjecture_0.lean A341254: $a(n) = \lfloor r \cdot \lfloor r \cdot n \rfloor \rfloor$, where $r = (2 + \sqrt{5})/2$
  519. continued_fraction_denominator Helper function for A363347, which computes the denominator $R_k(n)$ of the continued fraction expression
  520. A363347 A363347: Denominator of the continued fraction
  521. continued_fraction_tail Recursive function to compute $A_k(n)$, the denominator tail $k - \frac{k+1}{A_{k+1}(n)}$
  522. continued_fraction_val The total value of the continued fraction $C_n$
  523. a@APNOutputs/OEIS/oeis_372761_conjecture_2.lean A372761: Denominator of the continued fraction $$ \frac{1}{2 - \frac{3}{3 - \frac{4}{4 - \frac{5}{\dots - \frac{n-1}{(n-1) - \frac{n}{n+4}}}}}} $$
  524. A051293 A051293: Number of nonempty subsets of $\{1, 2, 3, \dots, n\}$ whose elements have an integer average
  525. P_poly@APNOutputs/OEIS/oeis_51293_conjecture_0.lean S_real n k is the number of $k$-element subsets of $\{1, 2, \dots, n\}$ whose sum is divisible by $k$
  526. target_theorem_0@APNOutputs/OEIS/oeis_51293_conjecture_0.lean OEIS A051293: a six-term asymptotic expansion for subsets with integer average
  527. reverse_nat The number whose digits in base 10 are $n$'s digits reversed
  528. a@APNOutputs/OEIS/oeis_62567_conjecture_0.lean A062567: First multiple of $n$ whose reverse is also divisible by $n$, or 0 if no such multiple exists
  529. digits_lt_10 Helper lemmas for finite cases
  530. a_gt_4 Helper lemma for the general inequality when n >= 5
  531. a@APNOutputs/OEIS/oeis_A028859_conjecture_1.lean A028859 (OEIS): $a(n+2) = 2 \cdot a(n+1) + 2 \cdot a(n)$; $a(0) = 1$, $a(1) = 3$
  532. A258667_inner_sum The inner sum of the formula used in A258667: $$\sum_{\max(k-n+5, 0) \le j \le \min(k,4)} \binom{8-j}{j}\binom{2n-k+j-10}{k-j}$$
  533. A258667 A258667: A total of $n$ married couples, including a mathematician M and his wife, are to be seated at the $2n$ chairs around a circular table, with no man seated next to his wife
  534. menage_denom_term The denominator term $k! (n-1)_k$ represented as a Real number
  535. A258667_asymptotic_sum_part The infinite series part of the asymptotic expansion: $\sum_{k \ge 1} \frac{(-1)^k}{k!(n-1)_k}$
  536. A258667_asymptotic_term The proposed asymptotic expression for A258667(n)
  537. a@APNOutputs/OEIS/oeis_a211417_conjecture_specific.lean Integral factorial ratio sequence: $$a(n) = \frac{(30n)! n!}{(15n)! (10n)! (6n)!}$$
  538. divisor_product The product term in the denominator of the general conjecture
  539. a@APNOutputs/OEIS/oeis_a237271_conjecture_2.lean A237271: Number of parts in the symmetric representation of $\sigma(n)$
  540. num_2_dense_sublists Number of maximal contiguous sublists of divisors of n where each adjacent pair (d_k, d_{k+1}) satisfies d_{k+1} <= 2 * d_k
  541. a@APNOutputs/OEIS/oeis_a300997_finite_difference_is_one_or_two.lean A300997
  542. a051403 Auxiliary sequence A051403, defined as $$\frac{(n+2) \sum_{k=0}^n k!}{2}$$
  543. a@APNOutputs/OEIS/oeis_a363102_conjecture_1.lean A363102: Denominator of the continued fraction $1/(2-3/(3-4/(4-5/(...(n-1)-n/(-2)))))$
  544. a@APNOutputs/OEIS/oeis_a368692_conjecture_integrality.lean A368692: $$a(n) = \frac{(12n + 6)! \cdot (6n + 9)!}{108 \cdot (4n + 2)! \cdot (2n + 3)! \cdot ((6n + 5)!)^2}$$ It is conjectured that $a(n)$ are integers
  545. reduced_quotient_directed_idempotents Helper lemma: quotient of a reduced ring by an idempotent is reduced
  546. NormalDomain.powerSeries The power series ring over a Noetherian normal domain is a normal domain