[Turkmath:9970] Seminer Tarihi-Düzeltme

[Sibel ÖZKAN]

Değerli liste üyeleri,

Daha önceki mesajımda 16 Temmuz Salı 15:15'te diye duyurduğum ve aşağıda detaylarını tekrar eklediğim Maximum density of exact copies of a graph in the n-cube and a Turán surprise başlıklı konuşmanın doğru tarihi 15 Temmuz Salı günü 15:15'tir. Bu kadar 15'e dayanamayıp yaptığım tipografik hatadan dolayı özür diler, ilgilenenleri beklerim. Kafası karışıp 16'sında gelenler için de bir sorun yok, biz hala aynı konuyu konuşmaya devam edeceğiz.


Dear all,

I want to correct the typo in my previous email about the seminar on the Maximum density of exact copies of a graph in the n-cube and a Turán surprise. It should have been the July 15th, Tuesday @ 3:15 pm, not the 16th. Here I am reattaching the info.

Sibel Özkan
-----

Speaker: John Goldwasser (West Virginia University)
Date: July 15th, Tuesday @3:15 pm.
Place: GYTE Mathematics Department, Seminar room

Abstract:

Maximum density of exact copies of a graph in the n-cube and a Turán surprise

The n-cube Qn is the graph whose vertex set is the set of all binary n-tuples, with two vertices adjacent if and only if they differ in precisely one coordinate. Let G be an induced subgraph of the d-cube Qd.  We define f(d,G), the d-cube density of G, to be the limit -as n goes to infinity- of the maximum fraction, over all subsets J of the vertex set of the n-cube Qn, of sub-d-cubes of Qn whose intersection with J induces an exact copy of G (isomorphic to G, with the same embedding in Qd).

In general, it is difficult to determine f(d,G).  We show that if C is a “perfect” 8-cycle (4 pairs of vertices at distance 4) then f(4,C) = 3/32.  Surprisingly, to establish the upper bound we needed to determine the Turán density of {P4, P5}, where P4 = {abcd, abce, abde} and P5 = {abcd, abce, adef} and where the only 4-graphs (hypergraph where all the edges have 4 elements) allowed are those where there is a bipartition of the vertex set such that each edge has two vertices in each part.  (This is the limit, as n goes to infinity, of the maximum fraction of 4-subsets one can choose from an n-set, so that there is no copy of P4 or P5.)  We note that the link graphs of the vertex a in P4 and P5 are the 3-graphs known as K4- and F5, the forbidden 3-graphs in Bollobás’ well-known theorem on the maximum number of edges in a 3-graph where no edge contains the symmetric difference of two others.
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://yunus.listweb.bilkent.edu.tr/cgi-bin/mailman/private/turkmath/attachments/20140711/5a2cce5f/attachment-0001.html>