be a function such that for every regular 
-
we have 
.
for all reals 
.
be a triangle 
)
are the altitudes of the triangle. The bisector of 
intersects 
at 
.
be a point such that 
and 
.
passes through the midpoint of 
.
& 
.
with 
and at most one of them being zero, show that![\[\frac{1}{\max(a^2,b)}+\frac{1}{\max(b^2,c)}+\frac{1}{\max(c^2,a)}\geq\frac{27}{4}\]](http://latex.artofproblemsolving.com/9/e/1/9e14a9ef2d1a0a98006bcf716fa33c3d9ea29bd5.png)
Y by bcp123, Konigsberg, gobathegreat, utkarshgupta, frill, sabbasi, professordad, rgreenanswers, AndrewKwon97, thkim1011, PatrikP, fclvbfm934, happiface, fireonice18, El_Ectric, TheCrafter, minimario, shivangjindal, Cyclicduck, raptorw, sicilianfan, misgiven, tau172, ABCDE, wcao9311, CalcCrunch, TheMaskedMagician, acupofmath, Wawowiee, debjit1999, Em80, socrates, Boomer, Amir Hossein, AnonymousBunny, Ashutoshmaths, ThePathOfWar, mbrc, Philip7086, flamefoxx99, NormanWho, Chaos_Theory, Uagu, RishabhDahale, Anish_S, RadioActive, explogabloger, hnhuongcoi, ARCH999, kenneth102099, Debdut, Kezer, blippy1998, DominicanAOPSer, mihajlon, Higgsboson79, rigor, AdithyaBhaskar, drkim, 24iam24, DrMath, sheripqr, ATimo, ssk9208, champion999, AdBondEvent, huricane, trumpeter, Wave-Particle, joey8189681, amplreneo, yojan_sushi, shinichiman, aops777, hwl0304, Eugenis, bearytasty, pican, FTW, nikolapavlovic, fractals, Rubaiya, NHN, Tintarn, randomusername, InCtrl, anantmudgal09, MathPanda1, Knin2820, yimingz89, GoJensenOrGoHome, monkeyl, SHARKYBOY, quantummath, WOOT2016er, rkm0959, Devesh14, TheOneYouWant, mathtastic, simos20, quangminhltv99, Hydrogen-Helium, madmathlover, K6160, tarzanjunior, Ankoganit, mewtwomew, jam10307, lucasxia01, m1234567, brianapa, pinetree1, fireclaw105, NTA1907, babu2001, shiningsunnyday, mathwizard888, ankitsnigam, dtxiong, stan23456, Plasma_Vortex, Generic_Username, wu2481632, mrowhed, Temp456, rterte, DeathLlama9, Flash12, andrei_cdr29, gradysocool, purpleapples, always_correct, nsato, 62861, Natsu_Dragneel, skys, math90, pi_Plus_45x23, Snowfractals, Number1, Vietnamisalwaysinmyheart, Churent, thunderz28, JasperL, mathcrazymj, rafayaashary1, MathSlayer4444, Phie11, steppewolf, tenplusten, vsathiam, Swag00, TYERI, tiwarianurag021999, Weakinmath, bluephoenix, Problem_Penetrator, kk108, user2324335345, shawnee03, claserken, div5252, Kayak, nmd27082001, Gh324, Sids2k, ThisIsASentence, ArijitViswananthan, targo___, samuel, fatant, rodamaral, Tawan, AnArtist, QWERTYphysics, dram, enhanced, ccx09, 277546, Uros, integrated_JRC, tapir1729, NotKris, Kagebaka, Wizard_32, Vrangr, rmtf1111, Zoom, opplakat, e_plus_pi, lifeisgood03, taisan, lazysnorlax, MNJ2357, Supercali, mathlogician, samoha, gmail.com, Durjoy1729, illogical_21, MEGAKNIGHT, ultralako, allinnohesitation, InfiniteAnswers, AlastorMoody, TheMagician, math-o-enthu, bhargav13baruah13, biomathematics, NOLF, mathisreal, Aspirant-to-IMO, niyu, Arhaan, Saikat002, Drunken_Master, Mathisfun04, doitsudoitsu, nikhil.mudumbi, BinomialMoriarty, magicarrow, MathInfinite, TheDarkPrince, sriraamster, MathbugAOPS, AbsoluteZer0, aadhitya, Twistya, PhysicsMonster_01, MathPassionForever, SoumikNayak, RAMUGAUSS, NoDealsHere, TheCoolDinosuar, mathleticguyyy, Guardiola, Mathotsav, Math_Is_Life_03, Spiralflux789, Vietjung, MelonGirl, Math-wiz, FISHMJ25, meet18, MathematicalPhysicist, Systematicworker, p_square, duttaditya18, hellomath010118, Varuneshwara, Kaisun, fjm30, Atpar, lilavati_2005, heidi3003, Loppukilpailija, Aarth, GeronimoStilton, SHREYAS333, Greenleaf5002, whatRthose, Sumgato, Polipo2704, mathsworm, WindTheorist, BigSams, khina, Feridimo, Martin007B, ErijonHasi1, yaseenmollik, Bassiskicking, RudraRockstar, Gumnaami_1945, amar_04, Math_olympics, Kamran011, freeman66, Toinfinity, a2048, tree_3, OlympusHero, Zorger74, AmirKhusrau, Dem0nfang, The_Conjecturer, mueller.25, MintTea, Bltbob, tastymath75025, Aspiring_Mathletes, Kanep, Abbas11235, The_Giver, char2539, adityaguharoy, Purple_Planet, Orangensaft12, CaptainLevi16, khan.academy, NePtUnEMaTh, smartkmd1, matinyousefi, TwilightZone, Aryan-23, scimaths, Kgxtixigct, myh2910, Yusrizal, Han1728, Imayormaynotknowcalculus, Awesome_guy, Googolplexian, heheXD1, leibnitz, ghu2024, Gaussian_cyber, Pluto1708, Invert_DOG_about_centre_O, PROA200, Bumblebee60, ilovepizza2020, Nathanisme, itslumi, A-Thought-Of-God, Congruentisogonal44, DievilOnlyM, A_Math_Lover, NJOY, IAmTheHazard, captainsnake, Talgat05, Pitagar, Geo_alphan, anonman, TsunamiStorm08, Didier, lazybean123, ProblemSolver2048, Hamroldt, babygrogu, Ucchash, k12byda5h, MathsMadman, tigerzhang, Euler1728, 606234, phoenixfire, EmilXM, Aritra12, Ninjasolver0201, Rg230403, superagh, Andrei246, IceWolf10, sotpidot, NumberX, EllipticSWAN, samrocksnature, EZmath2006, Jerry122805, hakN, Siddharth03, 554183, Wizard0001, srijonrick, parmenides51, N1RAV, mathlearner2357, MathJams, Taco12, NealShrestha, abvk1718, violin21, megarnie, Nymoldin, guavaSeabird, john0512, sklf023, Timmy456, IMUKAT, Elnuramrv, Flying-Man, TheCollatzConjecture, Pranav1056, CyclicISLscelesTrapezoid, Superguy, AwesomeYRY, MrOreoJuice, Sprites, Hexagon_6-, Nuterrow, ALM_04, pikapika007, polynomialian, rayfish, skyguy88, Seicchi28, wasikgcrushedbi, Gacac, Jndd, Miku_, DPS, PHSH, HamstPan38825, mathking999, Zaro23, Blast_S1, a-dumb-math-kid, rama1728, Quidditch, somebodyyouusedtoknow, Mathlover_1, David-Vieta, sehgalsh, userr.7, matharcher, Mogmog8, adorefunctionalequation, howcanicreateacccount, thepigod762, GeoKing, EpicBird08, ab2024, huashiliao2020, peelybonehead, s12d34, Rainmaker2627, wenwenma, Adventure10, Mango247, cursed_tangent1434, Tafi_ak, johnlee1234, anonymouzzz, ATGY, TestX01, ohiorizzler1434, ehuseyinyigit, Lhaj3, Fah2008, and 13 other users
Hi everyone, I am currently writing a book on combinatorics for people preparing for national and international math competitions, especially the IMO and selection tests leading up to it. The book is intended to expose readers to a variety of ideas, techniques and problem solving strategies, ranging from the intuitive “greedy algorithms” in the first chapter to the powerful Probabilistic Method in chapter nine.
I am uploading chapter one here, and would appreciate your feedback and any suggestions. Over the coming weeks, I will be uploading the remaining chapters one at a time.
The only prerequisites are familiarity with basic graph theoretic concepts and terminology, algebraic inequalities, induction and the pigeonhole principle. Experience with invariants and the extremal principle is also helpful.
EDIT: CHAPTER 9 IS OUT! Since only 3 attachments are allowed per post, I have uploaded chapters 4, 5 and 6 in my comment below (10th on this page), and chapters 7, 8, and 9 further below (comment number 49 on this page).
NOTE: The solution to example 8 in chapter 1 is incorrect, and will be corrected in the final version of the book. For now, ignore this example.
Full book (uploaded by green_dog_7983):Dead Link
[Amir: new link]
I am uploading chapter one here, and would appreciate your feedback and any suggestions. Over the coming weeks, I will be uploading the remaining chapters one at a time.
The only prerequisites are familiarity with basic graph theoretic concepts and terminology, algebraic inequalities, induction and the pigeonhole principle. Experience with invariants and the extremal principle is also helpful.
EDIT: CHAPTER 9 IS OUT! Since only 3 attachments are allowed per post, I have uploaded chapters 4, 5 and 6 in my comment below (10th on this page), and chapters 7, 8, and 9 further below (comment number 49 on this page).
NOTE: The solution to example 8 in chapter 1 is incorrect, and will be corrected in the final version of the book. For now, ignore this example.
Full book (uploaded by green_dog_7983):
[Amir: new link]
This post has been edited 15 times. Last edited by Amir Hossein, Jan 23, 2020, 7:55 PM
.
,
,
,
,
is usually not tight. I think it's useful to point out in this way that the greedy algorithm usually does not always perform optimally.
must be nonempty.
"
and 
is the average degree, then we want to delete vertices until the minimum degree is at least 
.
...)" should be stuffed into a parenthetical.
seems more conventional than 
.
does not change the sum of the weights.
and 
is actually tricky, initially I thought that 
could just pass in either direction and it would still work. You might want to show explicitly that this is not the case -- that is, explain why 
which decreases by 
for most transfers, but decreases by more if one transfers from 
to 
so that you don't have to keep repeating yourself now or later.
vectors 
are independent over 
.
dimensional vector space over 
.
elements 
with addition 
.
.
such that the subgraphs induced on 
and 
have all vertices of even degrees. It's possible the above problem to be proved as a corollary of Gallai's theorem. In 
