惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

A
About on SuperTechFans
小众软件
小众软件
宝玉的分享
宝玉的分享
Last Week in AI
Last Week in AI
有赞技术团队
有赞技术团队
雷峰网
雷峰网
Stack Overflow Blog
Stack Overflow Blog
Hugging Face - Blog
Hugging Face - Blog
人人都是产品经理
人人都是产品经理
J
Java Code Geeks
量
量子位
博
博客园 - 【当耐特】
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
SecWiki News
SecWiki News
阮一峰的网络日志
阮一峰的网络日志
Help Net Security
Help Net Security
I
InfoQ
W
WeLiveSecurity
Cloudbric
Cloudbric
Recorded Future
Recorded Future
T
The Exploit Database - CXSecurity.com
D
Docker
N
News and Events Feed by Topic
Cisco Talos Blog
Cisco Talos Blog
钛媒体：引领未来商业与生活新知
钛媒体：引领未来商业与生活新知
The Hacker News
The Hacker News
NISL@THU
NISL@THU
Martin Fowler
Martin Fowler
Application and Cybersecurity Blog
Application and Cybersecurity Blog
博
博客园 - 司徒正美
B
Blog
Microsoft Azure Blog
Microsoft Azure Blog
G
GRAHAM CLULEY
云风的 BLOG
云风的 BLOG
Project Zero
Project Zero
S
Schneier on Security
P
Palo Alto Networks Blog
Know Your Adversary
Know Your Adversary
Google DeepMind News
Google DeepMind News
博
博客园 - 聂微东
月光博客
月光博客
M
MIT News - Artificial intelligence
The Register - Security
The Register - Security
博
博客园 - 三生石上(FineUI控件)
F
Full Disclosure
I
Intezer
MyScale Blog
MyScale Blog
酷 壳 – CoolShell
酷 壳 – CoolShell
The GitHub Blog
The GitHub Blog
IT之家
IT之家

math.CO updates on arXiv.org

Proper Additive Edge Colorings of Regular Graphs The $k$-out-of-$n$ picture-hanging puzzle: shorter solutions for small $k$ and $n-k$ Triangle Families with Large Edge Up-Laplacian Spectral Gap Explicit class of finite-dimensional polynomial algebras with Wronskians over $\mathbb{R}^d$ as $N$-ary Lie brackets: beyond $\mathfrak{sl}(2)$ Relations between categorifications of higher-dimensional type $A$ cluster combinatorics Two Arc-Disjoint Hamiltonian Paths in Finite Two-Generated Abelian Cayley Digraphs Inhomogeneous Approximation by Sums of Roots On the cycle structure of the symmetric tensor power of permutations $2$-word-$π$-representable Graphs Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical The list r-hued coloring of trees and unicyclic graphs Above and below Locally anti-blocking $\mathbf{g}$-polytopes for flow polytopes Words for generalized Markov numbers Polytopes and posets associated to preorders A palindromicity criterion for the $h$-polynomials of bipartite edge rings Signed Generalized Stirling Polynomials, Nested Sums, and Hyperbolic Secant Integral Identities Ramsey goodness of complete multipartite graphs with one large part Prime Certificates for Exact Vertex-Coprime Ramsey Numbers Combinatorics of Inflection Points of Plane Curve Shadows Absorbing States of Binary Trust Gossip Are Counted by Plane Partitions The V/L recursion for Macdonald's 7th Variation Schur polynomials Retraction of the complement of smooth projective curves to a $2$-dimensional $Δ$-complex Sum of the $k$ Largest Eigenvalues of Symmetric Matrices: Theory and Applications A Degree-Preserving Builder--Chooser Game Euclidean Steiner Shallow-Light Trees in Higher Dimensions Spectral Sidorenko inequalities and edge-spectral supersaturation Motivic Segre classes of Schubert cells and the connective formal group law A note on the exact partition polytope of Frieze and Teng The maximum number of paths of a given length in a nonhamiltonian graph Low Soundness Linearity Testing on the Half-Slice Problems in additive number theory, VII: The structure of additive $h$-bases for $n$ On planar functions over $\mathbb{F}_{q^3}$ The Fujimoto Conjecture via Total Positivity On modular inequalities for plane projective curves A note on integer programming methods for mixed radial Moore graphs A finite-board reduction for the Erdős Matching Conjecture and the 4-uniform case via exact certificates On partial groups of small order Extremal $t$-intersecting Families of Permutations for Large $t$ Random Permutations from Bott-Samelson Varieties On the maximal dimension of an irreducible representation of the symmetric group Intervals of hypergraph Turán densities Rainbow panconnectivity in a graph collection $K_{2,t+1}$-free graphs with many copies of $K_{t,t}$ Sharper Ramsey lower bounds from refined Gaussian estimates Amply regular graphs with $μ$ close to half the valency and group divisible designs Characterization of Word-Representable Near-Triangulations A Bruhat order for Latin squares and alternating sign hypermatrices Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs On the $d$-rigidity phase transition in random graphs Tight cuts in matching covered graphs What if we decompose a simple tone? The Chinese remainder theorem and structured Levi graphs in music Lipschitz Functions on Sparse Graphs II A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs Flag positroid pipe dreams Discrete Knot Theory via Lattice-Filtered Move Graphs Inductive approach to chromatic and characteristic polynomials Pal's permanent conjecture: proof for block uniform matrices The $Δ$ property: a bridge between split graphs and Number Theory Local network evolution rules drive shortest path multiplicity The Syntax Of Polytopal Projections: From Permutohedra To Associahedra Simultaneous Periods for Families of Rational Maps Modulo Primes On the Vertex Decomposability of $r$-Independence Complexes of Trees Equality in a Reverse Minkowski Shell Bound for Integral Lattices via Spherical Designs Improved Johnson-type Bounds for Insertion-Deletion Codes The size of the spanning-tree spectrum of simple graphs Asymptotic probability of irreducibles III: Anti-SEQ Hurwitz numbers of a fixed partition (m, 1^{n-m}) via enumeration of unrooted hypermaps Decomposition of degree-regular graphs into quasi-random pairs without the Regularity lemma On a conjecture of DeLaViña and Waller Tribonacci properties of identities, matrices, and determinants Solving Combinatorial Counting Problems with Weighted First-Order Model Counting Chain--collider--fork Decompositions of Transitive Tournament Complement Submodular Information Measures for Balanced and Robust Data Selection Infinite Sum-Product Configurations in Parallel Non-extendably shellable skeleta of simplices Explorations of Matroid Complexes On The Morse Ensemble Polynomial Of Simplicial Complexes A Proof of a Conjecture on Positive and Negative Square Energies of Unicyclic Graphs Laplacian Spectrum of the Weakly Zero-Divisor Graph of a Finite Commutative Ring An identity for second Eulerian numbers via lattice-point counting $t$-tone edge coloring of graphs Constructing Maximal Bumpless Pipedreams for Double Grothendieck Polynomials Mubayi's Polynomial-Ideal Conjecture and Cover-Ideal Turán Methods Implicit Binarization via Complex Phase Dynamics in Combinatorial Optimization The limits of Schur multipliers in Pólya conversion problems for the $q$-permanent function Universality theorems for generalized splines Framing Triangulations for Arbitrary Integer Flow Polytopes On the Common Generalization of Gentle Algebras and Framed Directed Acyclic Graphs The complexity of frugal digraph homomorphisms Chaotic and periodic behavior of jeu de taquin on infinite Young tableaux Enumerating Pattern Avoiding Parking Functions Incidence toric ideals and three-point functions Unique Winning Opening Move in Three-Row Chomp Strong majority colorings of graphs A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs Spectral radius and edge-disjoint connected factors of graphs New invariants for rank metric codes, with applications to the classification of rank two semifields of order 256 Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles Balanced intersection size distributions in projective planes
Phase transition for Minesweeper
Baptiste Louf · 2025-06-02 · via math.CO updates on arXiv.org

We prove a coarse phase transition for the game of Minesweeper: above a certain critical mine density, the game becomes unsolvable with high probability, whereas below the critical mine density it can be solved with a linear time algorithm.

此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。