38 research outputs found

    Blocking Coloured Point Sets

    Full text link
    This paper studies problems related to visibility among points in the plane. A point xx \emph{blocks} two points vv and ww if xx is in the interior of the line segment vwˉ\bar{vw}. A set of points PP is \emph{kk-blocked} if each point in PP is assigned one of kk colours, such that distinct points v,wPv,w\in P are assigned the same colour if and only if some other point in PP blocks vv and ww. The focus of this paper is the conjecture that each kk-blocked set has bounded size (as a function of kk). Results in the literature imply that every 2-blocked set has at most 3 points, and every 3-blocked set has at most 6 points. We prove that every 4-blocked set has at most 12 points, and that this bound is tight. In fact, we characterise all sets {n1,n2,n3,n4}\{n_1,n_2,n_3,n_4\} such that some 4-blocked set has exactly nin_i points in the ii-th colour class. Amongst other results, for infinitely many values of kk, we construct kk-blocked sets with k1.79...k^{1.79...} points

    Acknowledgement of priority - A fractional Helly theorem for boxes

    Get PDF
    In our recent paper [1] we prove a fractional Helly type theorem for boxes in Rd. This short note is to acknowledge priority: in 1980 Meir Katchalski [4] proved exactly the same result and in 1988 Jürgen Eckhoff [2] proved the same result in much more generality. In fact, Eckhoff established an upper bound theorem for the f -vectors of finite families of boxes in Rd from which his result is derived. Besides apologies for our ignorance we would like to mention that Eckhoff extended his results further in a more recent paper [3]

    Every Large Point Set contains Many Collinear Points or an Empty Pentagon

    Get PDF
    We prove the following generalised empty pentagon theorem: for every integer 2\ell \geq 2, every sufficiently large set of points in the plane contains \ell collinear points or an empty pentagon. As an application, we settle the next open case of the "big line or big clique" conjecture of K\'ara, P\'or, and Wood [\emph{Discrete Comput. Geom.} 34(3):497--506, 2005]

    Overview of progress in European medium sized tokamaks towards an integrated plasma-edge/wall solution

    Get PDF
    Integrating the plasma core performance with an edge and scrape-off layer (SOL) that leads to tolerable heat and particle loads on the wall is a major challenge. The new European medium size tokamak task force (EU-MST) coordinates research on ASDEX Upgrade (AUG), MAST and TCV. This multi-machine approach within EU-MST, covering a wide parameter range, is instrumental to progress in the field, as ITER and DEMO core/pedestal and SOL parameters are not achievable simultaneously in present day devices. A two prong approach is adopted. On the one hand, scenarios with tolerable transient heat and particle loads, including active edge localised mode (ELM) control are developed. On the other hand, divertor solutions including advanced magnetic configurations are studied. Considerable progress has been made on both approaches, in particular in the fields of: ELM control with resonant magnetic perturbations (RMP), small ELM regimes, detachment onset and control, as well as filamentary scrape-off-layer transport. For example full ELM suppression has now been achieved on AUG at low collisionality with n  =  2 RMP maintaining good confinement HH(98,y2)0.95{{H}_{\text{H}\left(98,\text{y}2\right)}}\approx 0.95 . Advances have been made with respect to detachment onset and control. Studies in advanced divertor configurations (Snowflake, Super-X and X-point target divertor) shed new light on SOL physics. Cross field filamentary transport has been characterised in a wide parameter regime on AUG, MAST and TCV progressing the theoretical and experimental understanding crucial for predicting first wall loads in ITER and DEMO. Conditions in the SOL also play a crucial role for ELM stability and access to small ELM regimes

    Multidimensional Characterization and Differentiation of Neurons in the Anteroventral Cochlear Nucleus

    Get PDF
    Multiple parallel auditory pathways ascend from the cochlear nucleus. It is generally accepted that the origin of these pathways are distinct groups of neurons differing in their anatomical and physiological properties. In extracellular in vivo recordings these neurons are typically classified on the basis of their peri-stimulus time histogram. In the present study we reconsider the question of classification of neurons in the anteroventral cochlear nucleus (AVCN) by taking a wider range of response properties into account. The study aims at a better understanding of the AVCN's functional organization and its significance as the source of different ascending auditory pathways. The analyses were based on 223 neurons recorded in the AVCN of the Mongolian gerbil. The range of analysed parameters encompassed spontaneous activity, frequency coding, sound level coding, as well as temporal coding. In order to categorize the unit sample without any presumptions as to the relevance of certain response parameters, hierarchical cluster analysis and additional principal component analysis were employed which both allow a classification on the basis of a multitude of parameters simultaneously. Even with the presently considered wider range of parameters, high number of neurons and more advanced analytical methods, no clear boundaries emerged which would separate the neurons based on their physiology. At the current resolution of the analysis, we therefore conclude that the AVCN units more likely constitute a multi-dimensional continuum with different physiological characteristics manifested at different poles. However, more complex stimuli could be useful to uncover physiological differences in future studies

    COLOURFUL AND FRACTIONAL (p, q)-THEOREMS

    No full text
    Abstract. Let p ≥ q ≥ d+1 be positive integers and let F be a finite family of convex sets in Rd. Assume that the elements of F are coloured with p colours. A p-element subset of F is heterochromatic if it contains exactly one element of each colour. The family F has the heterochromatic (p, q)-property if in every heterochromatic p-element subset there are at least q elements that have a point in common. We show that, under the heterochromatic (p, q)-condition, some colour class can be pierced by a finite set whose size we estimate from above in terms of d, p, and q. This is a colourful version of the famous (p, q)theorem. (We prove a colourful variant of the fractional Helly theorem along the way.) A fractional version of the same problem is when the (p, q)-condition holds for all but an α fraction of the p-tuples in F. We show that, in the case that d = 1, all but a β fraction of the elements of F can be pierced by p − q + 1 points. Here β depends on α and p, q, and β → 0 as α goes to zero. 1
    corecore