Cargando…

Sharp threshold for random graphs with a monochromatic triangle in every edge coloring

Detalles Bibliográficos
Autores principales:	Friedgut, Ehud, Rödl, Vojtech, Ruciński, Andrzej, Tetali, Prasad
Lenguaje:	eng
Publicado:	American Mathematical Society 2005
Materias:	Mathematical Physics and Mathematics
Acceso en línea:	http://cds.cern.ch/record/2682355

Ejemplares similares

Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture
por: Stiebitz, Michael, et al.
Publicado: (2012)

Color-induced graph colorings
por: Zhang, Ping
Publicado: (2015)

Threshold graphs and related topics
por: Mahadev, N V R, et al.
Publicado: (1995)

Properly colored connectivity of graphs
por: Li, Xueliang, et al.
Publicado: (2018)

Locally finite, planar, edge-transitive graphs
por: Graver, Jack E, et al.
Publicado: (1997)

A kaleidoscopic view of graph colorings
por: Zhang, Ping
Publicado: (2016)

Mathematics of Ramsey theory
por: Nešetřil, Jaroslav, et al.
Publicado: (1990)

Interpolation of triangle hierarchies
por: Friedrich, A, et al.
Publicado: (1998)

Sharp determinants
por: Baladi, V, et al.
Publicado: (1994)

Mathematical aspects of mixing times in Markov chains
por: Tetali, Prasad, et al.
Publicado: (2014)

From domination to coloring: Stephen Hedetniemi's graph theory and beyond
por: Chartrand, Gary, et al.
Publicado: (2019)

Eigenvalues of the Laplacian for Hecke triangle groups
por: Hejhal, Dennis A
Publicado: (1992)

The secrets of triangles: a mathematical journey
por: Posamentier, Alfred S, et al.
Publicado: (2012)

Sharp Martingale and Semimartingale Inequalities
por: Osękowski, Adam
Publicado: (2012)

How does one cut a triangle?
por: Soifer, Alexander
Publicado: (2009)

A Sharp Threshold Phenomenon in String Graphs
por: Tomon, István
Publicado: (2021)

Envelopes and sharp embeddings of function spaces
por: Haroske, Dorothee D
Publicado: (2006)

Sharp determinants and kneading operators for holomorphic maps
por: Baladi, V, et al.
Publicado: (1995)

Sharp zeta functions for smooth interval maps
por: Ruelle, D
Publicado: (1995)

Generalized triangle inequalities in symmetric spaces and buildings with applications to algebra
por: Kapovich, Michael, et al.
Publicado: (2008)

Euclid vindicated from every blemish
por: Risi, Vincenzo
Publicado: (2014)

Coloring triangle‐free graphs with local list sizes
por: Davies, Ewan, et al.
Publicado: (2020)

Sharp real-part theorems: a unified approach
por: Maz'ya, Vladimir, et al.
Publicado: (2007)

Reasoning in quantum theory: sharp and unsharp quantum logics
por: Chiara, M, et al.
Publicado: (2004)

Recent trends in combinatorics
por: Beveridge, Andrew, et al.
Publicado: (2016)

The partial regularity theory of Caffarelli, Kohn, and Nirenberg and its sharpness
por: Ożański, Wojciech S
Publicado: (2019)

Maximum principles and sharp constants for solutions of elliptic and parabolic systems
por: Kresin, Gershon, et al.
Publicado: (2012)

Monochromatic Clique Decompositions of Graphs
por: Liu, Henry, et al.
Publicado: (2015)

A Pythagorean introduction to number theory: right triangles, sums of squares, and arithmetic
por: Takloo-Bighash, Ramin
Publicado: (2018)

Specifying a Gaussian Markov random field by a sparse Cholesky triangle
por: Wist, H T, et al.
Publicado: (2005)

The myth of ability: nurturing mathematical talent in every child
por: Mighton, John
Publicado: (2004)

The AB program in geometric analysis: sharp Sobolev inequalities and related problems
por: Druet, Olivier, et al.
Publicado: (2002)

A Fortran programme and some numerical test results for integration over a triangle
por: Kölbig, Kurt Siegfried
Publicado: (1964)

Algorithmic graph theory and perfect graphs
por: Golumbic, Martin Charles
Publicado: (2004)

Hardy spaces on Ahlfors-regular quasi metric spaces: a sharp theory
por: Alvarado, Ryan, et al.
Publicado: (2015)

Probability on graphs: random processes on graphs and lattices
por: Grimmett, Geoffrey
Publicado: (2018)

Topics in graph theory: graphs and their Cartesian product
por: Imrich, Wilfried, et al.
Publicado: (2008)

Microlocal analysis, sharp spectral asymptotics and applications III: magnetic Schrödinger operator 1
por: Ivrii, Victor
Publicado: (2019)

Microlocal analysis, sharp spectral asymptotics and applications II: functional methods and eigenvalue asymptotics
por: Ivrii, Victor
Publicado: (2019)

Microlocal analysis, sharp spectral asymptotics and applications IV: magnetic Schrödinger operator 2
por: Ivrii, Victor
Publicado: (2019)

Cannot write session to /tmp/vufind_sessions/sess_1prfg1k3116apq01ie6r405if4