مقاله مرزهای کلی محکم برای اعداد ماتریس های 0-1
| عنوان مقاله به انگلیسی | Tight general bounds for the extremal numbers of 0-1 matrices |
| عنوان مقاله به فارسی | مقاله مرزهای کلی محکم برای اعداد ماتریس های 0-1 |
| نویسندگان | Barnabás Janzer, Oliver Janzer, Van Magnan, Abhishek Methuku |
| زبان مقاله | انگلیسی |
| فرمت مقاله: | |
| تعداد صفحات | 10 |
| دسته بندی موضوعات | Combinatorics,ترکیبی , |
| توضیحات | Submitted 7 March, 2024; originally announced March 2024. , Comments: 10 pages |
| توضیحات به فارسی | ارسال 7 مارس 2024 ؛در ابتدا مارس 2024 اعلام شد ، نظرات: 10 صفحه |
چکیده
A zero-one matrix $M$ is said to contain another zero-one matrix $A$ if we can delete some rows and columns of $M$ and replace some $1$-entries with $0$-entries such that the resulting matrix is $A$. The extremal number of $A$, denoted $\operatorname{ex}(n,A)$, is the maximum number of $1$-entries that an $n\times n$ zero-one matrix can have without containing $A$. The systematic study of this function for various patterns $A$ goes back to the work of Füredi and Hajnal from 1992, and the field has many connections to other areas of mathematics and theoretical computer science. The problem has been particularly extensively studied for so-called acyclic matrices, but very little is known about the general case (that is, the case where $A$ is not necessarily acyclic). We prove the first asymptotically tight general result by showing that if $A$ has at most $t$ $1$-entries in every row, then $\operatorname{ex}(n,A)\leq n^{2-1/t+o(1)}$. This verifies a conjecture of Methuku and Tomon. Our result also provides the first tight general bound for the extremal number of vertex-ordered graphs with interval chromatic number $2$, generalizing a celebrated result of Füredi, and Alon, Krivelevich and Sudakov about the (unordered) extremal number of bipartite graphs with maximum degree $t$ in one of the vertex classes.
چکیده به فارسی (ترجمه ماشینی)
گفته می شود که یک ماتریس $ $ m $ حاوی ماتریس صفر دیگری $ A $ باشد اگر بتوانیم برخی از ردیف ها و ستون های $ $ $ را حذف کنیم و حدود 1 دلار $ را با 0 $ $ جایگزین کنیم به گونه ای که ماتریس حاصل است$ $.تعداد افراطی $ A $ ، با مشخص شده \ \ operatorname {ex} (n ، a) $ ، حداکثر تعداد 1 $ $ است که یک ماتریس $ $ n $ n $ $ بدون داشتن یک $ $ می تواند داشته باشدبشرمطالعه سیستماتیک این عملکرد برای الگوهای مختلف $ A $ از سال 1992 به کار Füredi و Hajnal باز می گردد ، و این زمینه ارتباطات بسیاری با سایر زمینه های ریاضیات و علوم نظری کامپیوتر دارد.این مشکل به ویژه برای ماتریس های به اصطلاح acyclic مورد مطالعه قرار گرفته است ، اما در مورد مورد عمومی بسیار کمی شناخته شده است (یعنی موردی که $ $ لزوماً اسکالیک نیست).ما اولین نتیجه کلی بدون علامت محکم را با نشان دادن اینکه اگر $ $ حداکثر $ t $ 1 $ $ -entries در هر ردیف باشد ، اثبات می کنیم ، سپس $ \ operatorname {ex} (n ، a) \ leq n^{2-1/t+o (1)} $.این یک حدس از Methuku و Tomon را تأیید می کند.نتیجه ما همچنین اولین کلیدی محکم برای تعداد افراطی نمودارهای مرتب شده با راس با شماره کروماتیک فاصله 2 $ ، تعمیم نتیجه مشهور Füredi ، و Alon ، Krivelevich و Sudakov در مورد تعداد افراطی (بدون هماهنگ) نمودارهای دو طرفه با حداکثر ارائه می دهد.درجه $ t $ در یکی از کلاس های راس.📚 محتوای این محصول آموزشی (پکیج کامل)
علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیقتر و تسلط کامل بر مباحث مجموعهای از کتابهای آموزشی نیز ارائه میشود.
-
کتاب صدها نکته فارسی (خودمونی) – نسخه PDF — زبان ساده و کاربردی
مشاهده نمونه نسخه نکات ساده -
کتاب صدها نکته رسمی فارسی – نسخه PDF — نگارش استاندارد و علمی
مشاهده نمونه نسخه نکات رسمی -
کتاب صدها پرسش و پاسخ تشریحی – نسخه PDF
— هر سؤال همراه با پاسخ کامل برای درک عمیق مفاهیم
مشاهده نمونه نسخه پرسش و پاسخ -
کتاب پرسش و پاسخ چهارگزینهای – نسخه یادگیری سریع
— پاسخها بلافاصله بعد از سؤال برای مرور سریع
مشاهده نمونه نسخه کوییز سریع -
کتاب پرسش و پاسخ چهارگزینهای – نسخه خودآزمایی
— پاسخها در انتهای بخشها برای سنجش واقعی یادگیری
مشاهده نمونه نسخه آزمونی
🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتابها، تمرینها و خودآزمایی.
ℹ️ نکات مهم هنگام خرید
- این محصول به صورت فایل دانلودی کامل ارائه میشود.
- توجه: لینکهای اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال میشوند.
- دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
- برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
- اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینکها را دریافت نکردهاید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینکها دوباره ارسال شوند.
💬 راههای ارتباطی پشتیبانی:
واتساپ یا هر پیام رسان داخلی یا پیامک:
09395106248
تلگرام: @ma_limbs
نظرات
هنوز نظری ثبت نشده است.
وارد شوید تا نظر ثبت کنید.