Hypergraphs

Results: 101



#Item
31

Biased Positional Games and Small Hypergraphs with Large Covers Michael Krivelevich ∗

Add to Reading List

Source URL: page.mi.fu-berlin.de

Language: English - Date: 2008-09-03 14:36:18
    32

    Phase Transitions in Random Hypergraphs Mihyun Kang Joint work with Oliver Cooley and Christoph Koch Emergence of Giant Component in G(n, p)

    Add to Reading List

    Source URL: www.math.tugraz.at

    Language: English - Date: 2014-10-09 09:41:21
      33

      MATCHINGS IN 3-UNIFORM HYPERGRAPHS ¨ DANIELA KUHN, DERYK OSTHUS AND ANDREW TREGLOWN Abstract. We determine the minimum vertex degree that ensures a perfect matching in a 3-uniform hypergraph. More precisely, suppose tha

      Add to Reading List

      Source URL: web.mat.bham.ac.uk

      Language: English - Date: 2012-11-14 02:23:49
        34

        Conflict-free colorings of graphs and hypergraphs J´anos Pach∗ EPFL, Lausanne and CCNY, New York G´abor Tardos† Simon Fraser University, Burnaby

        Add to Reading List

        Source URL: www.renyi.hu

        Language: English - Date: 2009-11-06 11:27:49
          35

          WEAK QUASI-RANDOMNESS FOR UNIFORM HYPERGRAPHS ˆ. P HAN, ` DAVID CONLON, HIE YURY PERSON, AND MATHIAS SCHACHT Abstract. We study quasi-random properties of k-uniform hypergraphs. Our

          Add to Reading List

          Source URL: www.math.uni-frankfurt.de

          Language: English - Date: 2013-08-01 11:14:00
            36Graph theory / Mathematics / Hypergraphs / Bipartite graph / Line graph / Matching / Graph factorization / Permanent / Line graph of a hypergraph / Packing in a hypergraph

            COMPUTING THE PARTITION FUNCTION FOR PERFECT MATCHINGS IN A HYPERGRAPH Alexander Barvinok and Alex Samorodnitsky September 2011 Abstract. Given non-negative weights wS on the k-subsets S of a km-element

            Add to Reading List

            Source URL: www.math.lsa.umich.edu

            Language: English - Date: 2011-09-04 21:59:49
            37

            HAMILTON CYCLES IN GRAPHS AND HYPERGRAPHS: AN EXTREMAL PERSPECTIVE ¨ DANIELA KUHN AND DERYK OSTHUS Abstract. As one of the most fundamental and well-known NP-complete problems, the Hamilton

            Add to Reading List

            Source URL: web.mat.bham.ac.uk

            Language: English - Date: 2014-03-28 11:50:33
              38

              On Extremal Hypergraphs for Hamiltonian Cycles Roman Glebov 1,2 Yury Person 2

              Add to Reading List

              Source URL: www.math.uni-frankfurt.de

              Language: English - Date: 2013-08-01 11:12:25
                39

                HYPERGRAPH LIMITS: A REGULARITY APPROACH YUFEI ZHAO Abstract. A sequence of k-uniform hypergraphs H1 , H2 , . . . is convergent if the sequence of homomorphism densities t(F, H1 ), t(F, H2 ), . . . converges for every k-

                Add to Reading List

                Source URL: yufeizhao.com

                Language: English - Date: 2014-04-26 00:37:55
                  40

                  ON COLORINGS OF HYPERGRAPHS WITHOUT MONOCHROMATIC FANO PLANES ˇ ¨ HANNO LEFMANN, YURY PERSON, VOJTECH RODL,

                  Add to Reading List

                  Source URL: www.math.uni-frankfurt.de

                  Language: English - Date: 2013-08-01 11:12:37
                    UPDATE