Results 111 to 120 of about 916,150 (184)
On the Local Resilience of Random Geometric Graphs With Respect to Connectivity and Long Cycles
ABSTRACT Given an increasing graph property đ«, a graph G$$ G $$ is α$$ \alpha $$âresilient with respect to đ« if, for every spanning subgraph HâG$$ H\subseteq G $$ where each vertex keeps more than a (1âα)$$ \left(1-\alpha \right) $$âproportion of its neighbors, H$$ H $$ has property đ«.
Alberto Espuny DĂaz +2 more
wiley +1 more source
Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer. [PDF]
Feng DW, El-Kebir M.
europepmc +1 more source
An openâsource program for the calculation and visualization of polarizationâderived properties of crystalline material is described, alongside the integration of a polarizing image sensor into a homeâbuilt highâthroughput imaging setup.The longârange internal order of crystals enables them to exhibit a well known and longâexploited phenomenon ...
Thomas D. Smith +3 more
wiley +1 more source
ABSTRACT While Large Language Models (LLMs) have demonstrated remarkable capabilities in code generation, their effectiveness in unit testing is often constrained by insufficient context regarding external dependencies. This limitation is particularly pronounced in industrial settings, where proprietary code remains opaque to the model. To address this
Javier Ferrer, Francisco Chicano
wiley +1 more source
Enumeration of Autocatalytic Subsystems in Large Chemical Reaction Networks. [PDF]
Golnik R +3 more
europepmc +1 more source
Equivalence between ErdĆsâHajnal and polynomial Rödl and Nikiforov conjectures
Abstract It is wellâknown that polynomial versions of theorems of Rödl and Nikiforov, as conjectured by Fox and Sudakov and Nguyen, Scott and Seymour imply the classical ErdĆsâHajnal conjecture. In this note, we prove that these three conjectures are in fact equivalent, extending several previous particular results in this direction by Fox, Nguyen ...
Matija BuciÄ, Jacob Fox, Huy Tuan Pham
wiley +1 more source
A topological characterization of stabilizing consensus. [PDF]
Schmid U, Felber S, Rincon Galeana H.
europepmc +1 more source
Noâ(k+1)$(k+1)$âinâline problem for large constant k$k$
Abstract How many points can be placed in an nĂn$n\times n$ grid so that every (affine) line contains at most k$k$ points? We prove that for n⩟k⩟1037$n \geqslant k \geqslant 10^{37}$ the maximum number of points is exactly kn$kn$. Our proof builds on the recent work of KovĂĄcs, Nagy and SzabĂł (who proved an analogous result when k$k$ is at least about ...
Alexandr Grebennikov, Matthew Kwan
wiley +1 more source
A recurrently perturbed 12-gene program marks drug-tolerant persister states across cancer types. [PDF]
Arora I +7 more
europepmc +1 more source
Matchings: Source, goal, and faithful companion
Abstract Matchings were among the earliest motivations for graph theory. They subsequently remained a central goal, inspiring the development of new mathematical tools that went well beyond problems directly concerning matchings. These tools proved widely applicable, accompanying the growth of graph theory over the past century.
AndrĂĄs SebĆ
wiley +1 more source

