186 research outputs found

    Euler tours in hypergraphs

    Get PDF
    We show that a quasirandom kk-uniform hypergraph GG has a tight Euler tour subject to the necessary condition that kk divides all vertex degrees. The case when GG is complete confirms a conjecture of Chung, Diaconis and Graham from 1989 on the existence of universal cycles for the kk-subsets of an nn-set.Comment: version accepted for publication in Combinatoric

    Pseudorandom hypergraph matchings

    Full text link
    A celebrated theorem of Pippenger states that any almost regular hypergraph with small codegrees has an almost perfect matching. We show that one can find such an almost perfect matching which is `pseudorandom', meaning that, for instance, the matching contains as many edges from a given set of edges as predicted by a heuristic argument.Comment: 14 page

    Resolution of the Oberwolfach problem

    Get PDF
    The Oberwolfach problem, posed by Ringel in 1967, asks for a decomposition of K2n+1K_{2n+1} into edge-disjoint copies of a given 22-factor. We show that this can be achieved for all large nn. We actually prove a significantly more general result, which allows for decompositions into more general types of factors. In particular, this also resolves the Hamilton-Waterloo problem for large nn.Comment: 28 page

    Detection of amplified DNA sequences by reverse chromosome painting using genomic tumor DNA as probe

    Get PDF
    A modification of reverse chromosome painting was carried out using genomic DNA from tumor cells as a complex probe for chromosomal in situ suppression hybridization to normal metaphase chromsome spreads. Amplified DNA sequences contained in such probes showed specific signals, revealing the normal chromosome positions from which these sequences were derived. As a model system, genomic DNAs were analyzed from three tumor cell lines with amplification units including the proto-oncogene c-myc. The smallest amplification unit was about 90 kb and was present in 16–24 copies; the largest unit was bigger than 600 kb and was present in 16–32 copies. Specific signals that co-localized with a differently labeled c-myc probe on chromosome band 8q24 were obtained with genomic DNA from each cell line. In further experiments, genomic DNA derived from primary tumor material was used in the case of a male patient with glioblastoma multiforme (GBM). Southern blot analysis using an epidermal growth factor receptor gene (EGFR) probe that maps to 7p13 indicated the amplification of sequences from this gene. Using reverse chromosome painting, signals were found both on band 7p13 and bands 12q13–q15. Notably, the signal on 12q13–q15 was consistently stronger. The weaker 7p13 signal showed co-localization with the major signal of the differently labeled EGFR probe. A minor signal of this probe was seen on 12q13, suggesting cross-hybridization to ERB3 sequences homologous to EGFR. The results indicate co-amplification of sequences from bands 12q13–q15, in addition to sequences from band 7p13. Several oncogenes map to 12q13–q15 providing candidate genes for a tumor-associated proto-oncogene amplification. Although the nature of the amplified sequences needs to be clarified, this experiment demonstrates the potential of reverse chromosome painting with genomic tumor DNA for rapidly mapping the normal chromosomal localization of the DNA from which the amplified sequences were derived. In addition, a weaker staining of chromosomes 10 and X was consistently observed indicating that these chromosomes were present in only one copy in the GBM genome. This rapid approach can be used to analyze cases where no metaphase spreads from the tumor material are available. It does not require any preknowledge of amplified sequences and can be applied to screen large numbers of tumors

    Attracting Talent through Sustainability: Leading question - Does Sustainability Help Attract and Retain Talent

    Get PDF
    Facing significant talent shortages, many hospitality organisations struggle to attract, develop, and retain talent, and ultimately are not able to develop sustainable talent pipelines. In this chapter, we consider how organisations in the hospitality industry can introduce sustainable practices to manage talent. The chapter first presents an overview of the meaning of talent and talent management. We then introduce sustainability in the context of talent management and present three aspects that relate to a sustainable approach: (1) diverse and creative talent, (2) employer branding and employee value proposition, and (3) coopetition as an alternative to the competitive narrative in the hospitality industry. We conclude that sustainable approaches to talent management can aid talent attraction and retention. However, they must meet the organisational needs and employee needs alike, and therefore we advocate a differentiated approach which that allows for strategic differentiation while equally providing learning, development, and growth for all employees. The hospitality industry needs to become better in at addressing foundational issues such as compensation, working conditions, and career paths, while at the same time exploring more innovative approaches to managing talent in the future

    CGH-Profiler: Data mining based on genomic aberration profiles

    Get PDF
    BACKGROUND: CGH-Profiler is a program that supports the analysis of genomic aberrations measured by Comparative Genomic Hybridisation (CGH). Comparative genomic hybridisation (CGH) is a well-established, molecular cytogenetic method that allows the detection of chromosomal imbalances in entire genomes. This technique is widely used in routine molecular diagnostics. Typically, chromosomal imbalances are described in a complex syntax based on the International Standard for Cytogenetic Nomenclature (ISCN). This semantic description of chromosomal imbalances hinders a large-scale statistical analysis across different experiments, e.g. for finding aberration patterns associated with a particular disease type or state. RESULTS: CGH-Profiler circumvents the semantic ISCN description by importing data from different CGH system vendors and by directly transferring the data into a table format that is readily accessible for subsequent statistical analysis. CGH-profiler comes with different consistency checks, calculates various statistics and automatically assigns a median copy number ratio to each chromosomal band. Import of CGH profiles from different CGH system vendors is already supported; its extension to other systems can be readily achieved through Perl scripts. CGH profiler can also be used to analyse comparative expressed sequence hybridisation (CESH) data. CESH reveals gene expression patterns according to chromosomal locations in a similar manner as CGH detects chromosomal imbalances. CONCLUSION: CGH-Profiler is a useful tool for processing of CGH and CESH data

    Entwicklungsrichtlinien für die Programmiersprache JAVA

    Full text link
    Entwicklungsrichtlinien sind ein Hilfsmittel, um gemachte Erfahrungen bei der Entwicklung von Software weiterzugeben. Sie helfen Entwicklern, vorhandenen Programmcode zu verstehen und in zukünftig zu erstellendem Programmcode Fehler zu vermeiden. Konsequent und umsichtig angewandt, verbessern sie den Programmierstil und die Lesbarkeit von Programmcode und tragen somit auch zu verbesserter Wartbarkeit von Software bei. Wie Entwicklungsrichtlinien für die Programmiersprache Java sinnvollerweise aussehen können, was sie enthalten sollten, wie sie gegliedert werden, wie man sie anwendet und aktualisiert, ist Inhalt dieses Beitrags
    • …
    corecore