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 …
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 "-…
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
… 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 …
… 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 …
+ 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 …
… 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(…
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 …
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 …
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 …
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 …
… a t-packing is a packing of size t. As usual a matching is a collection of pairwise disjoint sets …