Packing nearly-disjoint sets

PD Seymour - Combinatorica, 1982 - Springer
… If d is a collection of sets, we say that d is nearly-disjoint if !A (qA'] =< 1 for distinct A, A'E~¢.
We begin by describing a conjecture of Erdts, Faber and Lov~sz (see for example [2]), which …

[PDF][PDF] More-than-nearly-perfect packings and partial designs

DA Grable - Combinatorica, 1999 - Citeseer
… if that vertex is contained in one of the edges of that packing. We are particularly interested
in packings which cover almost all of the vertices. For a positive real ", we call a packing "-…

Packing Nearly Optimal Ramsey R(3,t) Graphs

H Guo, L Warnke - Combinatorica, 2020 - Springer
… way we analyze the properties of all large vertex-sets (by, eg, focusing on bipartite subgraphs,
… Theorem 4 will be the main tool for establishing our main packing result Theorem 1. Let us …

Coloring nearly-disjoint hypergraphs with n+ o (n) colors

J Kahn - Journal of combinatorial theory, Series A, 1992 - Elsevier
It is shown that the chromatic index of a nearly-disjoint hypergraph on n vertices is at most n
+ o(n). This is an approximate version of the well-known conjecture of Erdős, Faber, and …

Disproof of a packing conjecture of Alon and Spencer

H Acan, J Kahn - Random Structures & Algorithms, 2019 - Wiley Online Library
… As above, a collection of sets is a packing—or is nearly-disjoint; we will find it convenient to
… a t-packing is a packing of size t. As usual a matching is a collection of pairwise disjoint sets

Approximation algorithms for TSP with neighborhoods in the plane

A Dumitrescu, JSB Mitchell - Journal of Algorithms, 2003 - Elsevier
… In Section 2 we use some simple packing … to nearly disjoint, nearly equal-size disks is
straightforward. We impose a regular m-by-m grid on each disk; let G denote the resulting set of O(…

Calculating the free energy of nearly jammed hard-particle packings using molecular dynamics

A Donev, FH Stillinger, S Torquato - Journal of Computational Physics, 2007 - Elsevier
We present a new event-driven molecular dynamics (MD) algorithm for measuring the free
energy of nearly jammed packings of spherical and non-spherical hard particles. This …

[HTML][HTML] Self-generated persistent random forces drive phase separation in growing tumors

S Sinha, D Thirumalai - The Journal of Chemical Physics, 2020 - pubs.aip.org
… division and apoptosis, partitions into nearly disjoint sets composed principally of the core
and … However, the packing of cells in the interior in our simulations is qualitatively different and …

A fractional version of the Erdős-Faber-Lovász conjecture

J Kahn, PD Seymour - Combinatorica, 1992 - Springer
… Motzkin originally used this to give a new proof of the de Bruijn-Erd6s theorem [2], which
is (1.10) when H is intersecting and nearly-disjoint and p = q _= 1, and our proof may be …

Disproof of a conjecture of Alon and Spencer

H Acan, J Kahn - Random structures algorithms, 2019 - par.nsf.gov
… As above, a collection of sets is a packing—or is nearly-disjoint; we will find it convenient to
… a t-packing is a packing of size t. As usual a matching is a collection of pairwise disjoint sets