• ثبت نام
    • ورود به سامانه
    مشاهده مورد 
    •   صفحهٔ اصلی
    • نشریات انگلیسی
    • Journal of Algorithms and Computation
    • Volume 47, Issue 1
    • مشاهده مورد
    •   صفحهٔ اصلی
    • نشریات انگلیسی
    • Journal of Algorithms and Computation
    • Volume 47, Issue 1
    • مشاهده مورد
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Zarankiewicz Numbers and Bipartite Ramsey Numbers

    (ندگان)پدیدآور
    Collins, Alex F.Riasanovsky, Alexander W. N.Wallace, John C.Radziszowski, Stanis law P.
    Thumbnail
    دریافت مدرک مشاهده
    FullText
    اندازه فایل: 
    365.0کیلوبایت
    نوع فايل (MIME): 
    PDF
    نوع مدرک
    Text
    Research Paper
    زبان مدرک
    English
    نمایش کامل رکورد
    چکیده
    The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing Zarankiewicz numbers. Using it, we obtain several new values and bounds on z(b; s) for 3≤s≤6. Our approach and new knowledge about z(b; s) permit us to improve some of the results on bipartite Ramsey numbers obtained by
    کلید واژگان
    Zarankiewicz number
    bipartite Ramsey number

    شماره نشریه
    1
    تاریخ نشر
    2016-06-01
    1395-03-12
    ناشر
    University of Tehran
    سازمان پدید آورنده
    Rochester Institute of Technology, School of Mathematical Sciences, Rochester, NY 14623
    University of Pennsylvania, Department of Mathematics, Philadelphia, PA 19104, USA
    Trinity College, Department of Mathematics, Hartford, CT 06106, USA
    Rochester Institute of Technology, Department of Computer Science, Rochester, NY 14623

    شاپا
    2476-2776
    2476-2784
    URI
    https://jac.ut.ac.ir/article_7943.html
    https://iranjournals.nlai.ir/handle/123456789/295954

    مرور

    همه جای سامانهپایگاه‌ها و مجموعه‌ها بر اساس تاریخ انتشارپدیدآورانعناوینموضوع‌‌هااین مجموعه بر اساس تاریخ انتشارپدیدآورانعناوینموضوع‌‌ها

    حساب من

    ورود به سامانهثبت نام

    آمار

    مشاهده آمار استفاده

    تازه ترین ها

    تازه ترین مدارک
    © کليه حقوق اين سامانه برای سازمان اسناد و کتابخانه ملی ایران محفوظ است
    تماس با ما | ارسال بازخورد
    قدرت یافته توسطسیناوب