The David and Costello program. Listen to the rhythm of Will Osburn and his orchestra. The great song styles of Connie Haynes and Bob Matthews. And that happy, heavy, hippy little horseman, who when asked to pick the winner of the Kentucky Derby, glanced at his racing form and calmly said, Your house Tuesday night and somebody answered and said you were taking a bath. You know I'm lost already. Right at the beginning. This is no kidding.  Somebody said that I was taking a bath.  Yes. Brother, did you have the wrong number? Well, look, my wife said she saw you in a tattoo parlor on Main Street this morning. What were you doing in a tattoo parlor? Well, I got lost with my girlfriend, Tessie Tinfoil. Yes. You know the one that's in the army? Yeah. So I had a picture tattooed on my back. You had Tessie's picture tattooed on your back? Oh, yeah. Sure. And I had me tattooed on my chest. Look. See it? Well, Costello, I don't see you on your chest. Am I back there with Tessie again? Talk says, Costello. I understand that Tessie is going to get out of the army next week. Oh, that's right, Abbott. And she's going back to her old job posing for a designer. He uses Tessie's knees for models. He uses Tessie's knees for models. What does he design? Door knobs. Door knobs. Wait a minute. Costello. Costello, just a minute. Turn around. Let me see that picture of Tessie on your back. Go ahead. Turn around. Ah-ha! I thought so. She's nocneyed. Tessie is not nocneyed. Well, her knees are touching. She just stands that way. Of course, she hasn't got any gutters. Look, Costello, if you...  Well, I don't believe in marriage, Abbott. Marriage is like soup. Marriage is like soup? Sure. But the time you get through spooning, it cools off.  Well, always Abbott. You know, I don't know if Tessie wants to marry me or not. You see, she's also in love with nine other guys. Tessie is in love with you and nine other guys? Yeah. You should have been there the day Tessie left for the army. What do you mean? It was beautiful. The ten of us chipped in a butter and engagement ring. Wait a minute. I understand you had a little spat with Tessie before she left. Well, what was it about?  Oh, now that's silly. Why should Tessie get married because you stole a kiss? I stole it from her sister. And you know something? That's the first girl I kissed since last Christmas. Oh, Costello, you mean that from last Christmas till now you've kissed just one girl? How do you come for that? Oh, I guess I'm just a wolf. I can see that. I'm an old stew to baker. I'll go like this. All right. Just cut that out, Costello. The trouble with you is that you wear your heart on your sleeve. That's a lie. I might have a little liver and onions on my vest and a smudge of tapioca on my trousers, but I ain't got no heart on my sleeve. No, no, Costello. I only meant that you are fickle. I'm what? You're fickle. Fickle. I never touched a stuff. I've never been fickled in my life. Oh, look. I'm not referring to drinking. I'm referring to love. Do you know what love is? Oh, sure. Little pigeons make love. Butterflies make love. Yes. Oysters make love. Wait a minute. Oysters make love. You'd be surprised what goes on inside them shells. No. Costello, you don't appreciate romance.  Really, Lo. You don't appreciate romance at all. Oh, when I was courting my wife, there was a big grandfather's clock in the living room. You used to sit and listen to a tick and it said, Take your time. Take your time. Take your time. Yeah, but things are different now, Abbot.  I'll never forget that old grandfather's clock. It's a great memory, though, that old grandfather's clock. Because they were married at Stubb. Stubb? Yeah. Your wife must have looked at it. I guess... Wait a minute.  It's not running, is it? It. Look, forget about the clock, Castella. What happened to your romance with that tall red-headed girl? Oh, you mean lean against her? Yes. Oh, Abbot. We're married and happy. Married and happy? Yes, she's married and I'm happy. I'm glad she married somebody else. The only reason you wanted to marry her was for her money. Well, marrying for money is better than getting married for no reason at all. No. Castella, when I married my wife, everyone said it was a perfect match. Match is right. It's not like a light. Well, at least I'm not henpecked. Henpecked? Before you were married, you used to snore on your sleep. Now you're cackled. No, no, no. That's not true. Before I was married, everything was lovely. I'd sneak into the parlor and I'd catch her in my arms. Now you're sneaking into the bedroom and catching her in your pockets. Oh, forget about my marriage, Castella. I'd like to get you straightened out. Now, Tessie Tinfoil is not the girl for you. Tessie is to, uh, blase. To what? Blase. Tessie's to blase. Blase. Tessie's got a red blase and a green blase. And she's got a yellow blase. She wears them with her, her checkered shirtay. Skirtay. Under the coatay of her suitay. No, no, no, no, no. There's too many things. No, no, no, no. Don't say it yet, dummy. When I say she's blase, I mean, uh, Tessie's sophisticated. Sophisticated. That's right. How do you like that? And she promised to me that she'd stay on the wagon. Listen, you hear me? Please. When I say a girl's blase, I'm not referring to her clothes. Anyone who is blase is sophisticated. Sophisticated has nothing to do with being inebriated. It merely means that a person has reached a degree of sophistication. Where he or she becomes blase. Oh, when you say a girl's blase, you're not referring to her clothes. No. And anyone who is blase is sophisticated. And sophisticated has nothing to do with being inebriated. It merely means that a person has reached a degree of sophistication, where he or she becomes blase. Now you've got it. Now I- I don't even know what I'm talking about! Get her out of here! And now here's that romantic Bob Matthews. Uh, and I don't- If we had a telephone call, we could call up some girls. If we had a nickel. And if we knew any girls.  Can't you think of anything better than girls? There's something better. Oh, look, Costella. Hey, there's Connie Haynes. Why don't you ask her if she'd like to go to the beach? Okay. Oh, Connie! Hey, Connie, how would you like to go to the beach with me, huh? Well, Mr. Costello, honey, I don't know if I should. I suppose you all want to teach me how to swim. Oh, nothing like that. Oh, gee, willikers, no. I mean, after all, I- I- I- I- I- I- I- I- I- I- I- I- I promise I won't. Then what do we go- You're certainly gonna turn down fast by Connie. Well, maybe she's sure because I broke a date with her Saturday night. I was supposed to meet her at 7 o'clock. What happened? I waited around till 11, she didn't come, so I just stood her up, that's all. I wish Connie would go to the beach with us because she's got the cutest bathing suit. What's it like? It's made of two pieces of string held together by a handkerchief. It's too bad Connie's not going.  My trunks? Yes. Why should I take my trunks? Don't move, I just want to go swimming. Well, you're swimming trunks, don't you? I do not. I swim in a water just like anybody else. Never mind. I'll rent you a swimming suit. Would you wear a rented suit? That depends where it's rented. In the size of the rent. No, no, come on, Costella. Let's get started. I'll get some lotion to rub on you so you won't have sunburn. Oh, you don't have to worry about me, Abbott. I never burn. I just take a nice, healthy, even blister. Well, you're out, so get into your suit. Ah, isn't the beach beautiful? Just look at the birds flying over the water. Oh, I wrote a poem about them birds. I'll recite it. Go ahead. A wonderful bird is the seagull, which can fly quite as high as an eagle. They sit on the sand, and sometimes they stand. But you can't tell a he from a seagull. Hey, hey, Costella, here comes a cop. Private beach, you can't swim here. It's against the law. Why don't you tell me before I got undressed? Well, there's no law against undressing. Look, let's go, look, let's go, let's go over beyond those ropes, Costella. That's the public beach. Look at that beautiful redhead. I'm going over there and teach her to swim. Suppose she knows how to swim. Then I'll let her teach me. Give me my pay out of shovel. Right here is the spot where I covered Ruby pool cue up with the sand last Sunday. Well, what do you want your shovel for now? Well, I figure it's about time to dig her up. Love, Costella. Hey, look at that fat lady in that rubber bathing suit. Oh, them rubber bathing suits. They're made for fat ladies. They got a five-way stretch. Five-way stretch? Yeah, up and down, back and forth, and a shelf to take care of the surplus. Hey, Costella. Look at the man over there feeding donuts to his horse. Can you imagine that? Hey, you mister, what's the idea of giving all them donuts to your horse? I just want to see how many he'll eat before he asks for a cup of coffee. Hey, what are you doing on a beach with that horse? Well, you see, I came down here to go swim. To go swim. To go swim. Swimming? No, fishing. Did you, uh, catch anything? No. Do you see, my wife was with me, and the fish took one look at her. When they saw how badly I was hooked, they wouldn't bite at all. Never mind him, Costella. Why don't you go into the water? You've always bragged to me that you were such a great life-saving horse. I am a great life-saving rabbit, and I'll prove it to you. I can save anybody. Anybody at all. Anybody want to be saved? Anybody? He'll die. Now, look, Costella, stay close to the water. Stay close to the life-boy. Stay close to what? The boy. Stay close to the boy. That's the safest thing. Stay close to the boy. That may be the safest thing, but if you want to have some fun, you've got to stay close to the girls. Costella, girls have nothing to do with this kind of a boy. The kind of a boy I mean will keep you up. Well, what do you know? What is the boy's name? No, the boy has no name. It's just a plain red and white boy. Tell me, this boy is anchored to a sandbar, and it has a bell. What is that bell boy doing in the park? Nothing. The boy is not in the bar. The boy is on the bar. He'd probably crawl up there to steal some pretzels. No, no, no. That's you, Inversfield. That boy is on the bar to keep people from going on the rocks. So, he finally learned his lesson. Why didn't his mother keep mad at that boy? This boy hasn't got a mother. Hasn't got a mother? No. That's gone too far. I didn't mind when you said that the girls will have nothing to do with this poor boy. And I was only mildly surprised when you told me that he was half red and half white. I said nothing when you pushed him up on top of that bar to steal pretzels when the bartender's back was turned. But when you tell me that that poor boy has no name and no mother, you have not medical home, but you have... Pains on stage now with Will Osman and the orchestra. Connie sings... Good, good, good. That's you, that's you. Nice, nice, nice. That's you, that's you. That's you, that's you. Good, good, good. Good, good, good. That sounds silly.  Why should you wish that Hedy Lamar was the head of your afternoon with the body? I always wanted a long neck with Hedy. Right. Castile, you've got to get girls off your mind. Why don't you walk in the park at night and admire the stars? You mean like Betty Gravel on a tour on Dorothy Lamar? No, no, no, no. I'm talking about heavenly bodies. Brother, we're both talking about the same thing. Hey, look. Someday you're going to get in trouble chasing girls. And you'd better keep away from that young divorcee that lives next door to you. You'll never get the first base with her. I did get the first base with her, Adam. What happened? Her ex-husband was on second. Right.  Yeah? Dime a dozen? Yeah. Well, here's a nickel.  I think you've got women on the brain. Last night in your sleep, you kept powering for Ingrid Bergman. Well, Ingrid Bergman happens to be my favorite actress since I saw her in that bathing beauty picture. You saw Ingrid Bergman in a bathing beauty picture? What was it called? For whom the bath towels. Costella, please. Do you dream of women every night? Not every night. No, that's better. Sometimes I take a nap in the afternoon. Come in. Oh. Oh. There you are.  That's me. But I went out with you. You did? Yes.  Take that. This time I dream about you.  How do you like that? The next time she's dreamed, she's got to date with me. I ain't even going to show up. Well, Costella, I'm convinced that your dreams are the cause of all your girl troubles. And we've got to find out what they mean. Gee, I wish we could. Really, I do. I'm glad you said that, Costella, because we have with us tonight the world's greatest authority on dreams. Ah. Good evening. Ah, good evening, gentlemen. I am the world's greatest dream analyst, Professor Mellonhead. Damn. Known professionally as Dreamboat Mellonhead. Dreamboat Mellonhead. Dreamboat. Looks like somebody plucked all the feathers out of your crow's nest. Hey, young man, are you trying to infer that my head is bald? Infer? If you put your head in fur, it would look like an oversized mothball.  I've seen ostriches sitting on feather-looking things than that. Costella, please. And you get results. I know, I know. Please. You should make you should make cracks about the professor's head. If his head ever cracks, I'll make an omelet out of it. Look, gentlemen, we're wasting time. Professor Mellonhead, can you tell us what causes Costella to dream about girls? Of course, Abbot. Tell me, Costello, do you dream about girls all the time? No. Only when I'm asleep. That's fine. Good. Now I'll have to have a little of your case history. Do any other members of your family have peculiar dreams? Last night, he dreamed he was pulling the weeds out of his garden. Ah, he dreamed he was pulling weeds out of his garden. What happened? When he woke up, his wife was as bold as an eagle. All right.  What type of girls do you dream of? Beautiful girls. Beautiful. Once I dreamed a beautiful, gorgeous blonde, and when I put my arms around her, something electric passed between us. A shot? No, she slipped her light bill into my pocket. Well, Professor... Professor Mellonhead, have you found out what causes Costello's dreams? Well, Abbott, my superficial diagnosis tells me that Costello's dreams are caused by contraction of the nerves in his head, making his brain two-tenths. My brain is two-tenths? Yup. Two-tenths the size of a normal brain.  All right.  First, I will stuff cotton into your auditory canal.  You wouldn't dare. I haven't got the nerve. Oh, now, Costello, a person's equilibrium is often an important factor in the cause and effect of dreams. Therefore, I will have to test your equilibrium. Mellonhead, if you as much as lay one finger on my equilibrium, you'll call my medic. No, no, no. To test your equilibrium, Costello, I want you to climb up this stepladder here and balance yourself on the top step. Go ahead. Oh, that's very silly, but I'll go. Here I go. Ah, Costello is now climbing the ladder. He's up 15 feet. He's up 30 feet. Keep climbing, Costello. Now, he's up 75 feet. Costello has now climbed up to 100 feet. Now, wait a minute, Professor. That stepladder is only nine feet tall. Oh, my goodness. That's a mistake. Costello! Costello! I think I figured out a cue for your manipulating girls. My vast honey hains to give you a nice big kiss. Oh, you have it. That ought to cure me. Go ahead, honey. Well, proper up, Mr. Costello.  Costello, honey. I feel fine with that cellar in the first row. Just paint it. Good night. Good night.


Hello, and welcome back to the craft box. My name is Brent and today we are On the storm was it actually I don't know what that subtle was We're on the storm was it don't go on him much, but we're gonna just doing some random site quests So just ignore that Her voice has changed. Oh, hello. I didn't know that was there either. Interesting. Anyway today. We are Discussing because it's a discussion video What our least favorite school is and now you would probably think that since I'm on the storm was Obviously it means that it's storm because like when I did my favorite school I was on the death wizard and it was death But no that is not the case. It's actually This is actually a very very very difficult decision. We're just gonna turn off this dialogue because I want to talk Very very difficult sort of thing to say because Obviously everyone has their own favorite school and for example death was not the favorite of everybody's and that's completely fine I never said it was But School when it comes to schools a lot of people have a lot of ties to them and all of the schools have Basically a thing that they're really good at no matter what it is. There's always something that they're good at Obviously some schools are better at doing a lot of things than others and for that reason alone on like narrative How you how the game plays out for that school like how how good they are at soloing and all that stuff I'm gonna have to say that in my opinion the my least favorite school and probably the worst school in the game is Myth and I know a lot of people will agree with that I Do have a myth so it's not like I'm bashing it because I don't have a myth I've technically I've played all of the all of the schools Ice is the one that I haven't really played the most of and obviously storm but that's not on the list So I some storm of the two that I haven't really played much of Definitely more so ice than storm But myth is quite difficult I soloed all the way through to I think it was halfway through dragon spire and It was definitely really real. It was a struggle at times. It was a big struggle they don't get any Now I don't get any help from their spells because you only have frog which is like the only viable AoE up until mystic which is at level a hundred which is ridiculous Because earthquake isn't that good. It's like six six person does about the same as frog if not less at sometimes so Yeah, that's not the best and minions are basically irrelevant at the moment I've definitely had uses for them and I've definitely used them while I was questing my myth wizard up Through the worlds and that's perfectly fine and everybody plays it differently Obviously, some people absolutely love the myth wizard and I have no no nothing against them They're perfectly allowed that I know for example Tyler who? STS who is in the 18 His myth wasn't he absolutely loves it and that's perfectly fine You're allowed to love whatever you want because obviously you can play the game But I'm just saying myth my opinion not really as useful as other schools If it's trying to be a hitting school while storm and fire can do a better job so can death sometimes So it's kind of like well What's the draw for it? Minions well if you're gonna say that there's not really any point because like They're kind of useless especially if you're in a team situation And if you're in soloing most of the minions just end up using your traps and whatnot There are some instances when it's really useful and I have found them, but I like after that was weird We like teleported over there weird Sorry There are definitely some instances where they're quite useful and for low lower levels really really good But higher levels just going through with frog. I Know for me is gonna be a big struggle and Yeah, I think for when when that happens in the road to 100 it's definitely going to be a big It's gonna definitely slow the series down not that it's like going fast anyway, but it's definitely Definitely really slow compared to other things that we have Then the game like for example if we had a storm or go really quick just tempest and GG Tempest storm or GG, but frog four pips Until level a hundred so legitimately from level 22 I think you get that spell until a hundred is ridiculous like absolutely ridiculous because earthquake is not even good So yeah, it's kind of kind of bad, but that's just how it goes so Yeah On screen now. There's some of my favorite comments from the last couple of episodes Obviously, I've been away for a bit. This is the first time I'm recording this sort of series I don't really know if we want to call this a series, but series of videos since I've been back What do I have my deck? We do not need storm prisms that is for sure. I've got one. That's fine So obviously I pre-recorded a whole bunch of videos and didn't have any time to Obviously have them all edited with extra screenshots But on screen now some of my favorites from the last couple of videos that I haven't done screenshots for so if you want to If you want to be featured in one of these videos with your comment on screen or or not That's fine. You can comment down below what your least favorite school is like what school do you think is the worst? Like what school will you just not play or what school do you think is the worst? And why you have to have a logical reason why otherwise? Otherwise, it's not cool. You can't just go bashing schools with no reasons. Okay, you've got to have them reasons But yeah, I think that's all for this video tomorrow we are gonna be having a New we're gonna have a wee little update on the death wizard. He's um Undergone some extreme makeover. So stay tuned for that I'm streaming every day for the month of August either here on YouTube on Wednesdays and Fridays my time which is New Zealand's New Zealand standard time which is a Central daylight time 5 p.m. The day before So if you want to join them, I also stream on twitch link in the description below We stream basically every other day over there Really fun really cool comma come over and join lots of banter. They come and support me If you want you don't have to that's also fine. If you hate me, that's fine. I don't care Um, but yeah, you should also join my discord. We have a lit conversation there as well Um, and then also on Wednesday, so not tomorrow, but the day after There's gonna be an update video. So stay tuned for that But anyway, thank you for watching them until they like and subscribe and if I voice subscribe press the little bell So you know exactly when I post another video and remember craft outside the box


minutes. I'm just quickly doing my makeup right now because I'm gonna shoot one more photo in our new camo hoodie. Just some last minute stuff. So I actually was not going to be vlogging today. I don't know, I've never vlogged a launch day before but my camera was by my bedside this morning and I was like I might as well vlog. Also Olivia and I were up until like 3am last night. We had a google meet with some of our friends and we were uh video calling while screen sharing or just like going through some website stuff and some photos and just finishing the last minute stuff up and we were all talking about how people don't really know what goes into having a brand and I honestly didn't even know until I was a brand owner like what it actually took and we don't even have that many products yet and it's a lot of work. So I just like really want to show the behind the scenes because everyone involved is really so hard working and there's just like a lot that goes into the back end of the website coding. There's just a lot of moving parts so I thought I would vlog today. So if you guys didn't know I have a brand and it's called Dairy Boy. It is Thursday April 13th and I'm launching today a brand refresh and I'm launching some new products and launching my first home products which is my candle and these beautiful little makeup pouches. This fabric is actually sourced from India and this is a traditional style block printing. It is so so gorgeous it's one of my favorite styles of prints. It reminds me a lot of growing up my grandmother had a ton of these and a ton of bags made in this different fabric and she always used to give me little makeup pouches. So I picked my favorite patterns and then had these made with a small business in India. They're all handmade. They're also plastic lined so they don't get ruined and then we had them here in the US embroidered. I'm so happy with these and just love how they turned out. I didn't realize how excited I would be about launching a candle. I don't know there's something about candles in general. I don't know I feel like I very closely and intimately picked like the scents down to the tea and then I burned them in my home constantly and like I get to share that with you guys. There's just nothing really like that. I don't know what I'm most excited about. Creating products that I really wanted for myself and then selling them has been a really cool part of this. A lot of home wear and products that you'll see just in and around my house very naturally. Nothing that I wouldn't use and things that I really just want in my house and in my kitchen and then being able to share that with you guys and kind of share my lifestyle and the things that I like with you guys. Oh that's cool. How was the sleep that you got last night? I actually did sleep. You did? Yeah. Good. I felt good about it. Wow. I feel good about it too. I feel like everything is... Well I usually don't sleep because it's like... I know. I feel like on the launches you don't normally sleep. Friendsgiving we were drunk the entire night so there was no sleep. Oh he was at our last launch. The last big drop that we had was friendsgiving when I dropped the first camo and it was like 10 a.m. and we were still really scrambling and still literally drunk so we are working with quite a few different people remotely so the team has and will be expanding even more but it's been pretty cool. I feel like I have people on my team that are kind of from all over and as much as it would be nice to have an office and have everyone come in and stuff I don't know there's something kind of cool about collaborating with a bunch of different creative hard-working people from all over since I am an e-commerce brand it works. I feel like documenting the behind the scenes and kind of the journey of Dairy Boy as we evolve over the years will be really cool for the people who follow me and support me to see and yeah we're definitely still a small brand and have literally so much to launch. Today is just really the launch. Getting out the candles, the refresh and then the makeup pouches but it's really just only the start of what we have to come so I'm so excited for you guys to be with me every step of the way. Guys I'm actually going to turn this into a little vlog. We're just kind of like sitting at the computers chatting looking at the orders come in the candle sold out so yarned grateful for you guys. I was like tearing up. We're going to be announcing the restock this coming week. Also we're going to be making new scents. It was really just like the brand refresh the relaunch getting the new website out and then continuing to improve fine-tuned listen to you guys.   I don't remember everything I ordered but I know I ordered a new coffee machine like an espresso machine so I don't think this is from Amazon. 437 sent me a bunch of their activewear. Super nice. Lynn we should start going for walks by the beach now. I love that. So I was putting off buying one of these mandolins to slice vegetables and stuff for so long and then I followed this really cute girl Condiment Claire. I think that's who I saw using one on TikTok and she pickles a lot of stuff. So needed one of these. Got this grill scraper because I've been grilling a lot. Oh this is for Louis. Got some rope reins. Got these cute kitchen aid mitts because my oven mitts burnt. I'm gonna be making oven mitts for Jerry Boy. When I'm making products it is nice to like see other products and see what type of fabric and quality people use when I'm gonna be starting to make and manufacture my own home goods. Okay I'm pretty sure this is my coffee. Oh wait no it's not. Coffee maker's probably coming later today. I completely forgot I ordered this. Wait actually this will be really fun to show on my YouTube. So I bought spice jars. I mean you guys have probably seen this on TikTok but I bought spice jars. You like fill with spices. They're all the same so they're all uniform. I also bought this little Japanese cutting board.  Spice checklist. Whoa all of that paper were labels. Okay just packed up the car. I took a nap this afternoon and then worked on some more Jerry Boy stuff.  It is literally such a beautiful day. It's literally like 80 degrees here so we're going to go to the beach and have some pizza and champagne to celebrate today. Love you. Turn this into a two day vlog for you guys because why not. I'm trying to make all my videos around the 20 minute mark so I will vlog another day or at least some of my day today. Woke up and had work to do right away. Have a few meetings today and want to head to the barn and also I have some exciting things being delivered today so got a banana strawberry smoothie and then a vacant egg and cheese. Thank you so much. I prepared a proposal based on kind of what Raelyn like raised me on what you guys were thinking for the pop-up. Hi guys there's chaos in here. I ordered this really large print. It is so pretty it's this really big horse print. Really excited to show you guys. I've been waiting for it for a while now. It's literally like a gallery sized print. I have someone coming over to mount it soon but I'm going to go run to the barn right now before it gets too late. Olivia and I had three very exciting meetings this morning. One about a pop-up that I'm going to be doing this summer in New York City and then I'll answer some videos of the two other meetings that we had. Don't want to give away too much but this will give you guys like a little bit of a hint but I'm gonna head to the barn now. It is so hot here guys. It's like fully feels like summer. This top is probably like a little bit low for the barn but sorry. I haven't been able to go in the past few days because of everything that's been going on so really wanted to get out of the house today and just get some fresh air. I'm really excited. I got Louis this nice saddle pod that looks very comfy. Hey Louis! Hey guys I got my usual large coke medium fry. I had a great great ride. Also guys don't you feel like McDonald's fries taste better in the car on the way home? Whenever I get home and eat the fries I'm always like but in the car in my lab I hate different. Anyways I was supposed to get dinner with my dad tonight and I don't know if it's happening anymore so I was gonna wait to eat but not anymore. Really excited to get home and see the print. It was hung up at my house while I was gone. Oh my god it looks so good. I wish you guys could see it in person. It is like perfect. Like it looks so good. I wish it was brighter in here. It is but like you guys won't be able to tell but it looks so good. Okay guys my dad just got here. I can't find my vlog camera so I'm just going to show you guys my outfit. I'll show you a better video. Insert a better video but I have to run. He's here.


Welcome back Mechanical Ear. Did you know that the theoretical and actual combustion process make up majority of the new miracles in combustion? This makes us wonder, what is theoretical and actual combustion? Before we jump in check out the previous part of this series to learn about what combustion is. Now, theoretical or stoichiometric combustion is the ideal combustion process where fuel is burnt completely. A complete combustion is a process burning all the carbon to carbon dioxide, all the hydrogen to water, and all the sulphur to sulphur dioxide, with unburnt components in the exhaust gases such as carbon, hydrogen and carbon monoxide. The combustion process is incomplete and not stoichiometric. To determine the excess air or excess fuel for a combustion system, we start with the stoichiometric air-fuel ratio. The stoichiometric air-fuel ratio is the perfect ideal fuel ratio where the chemical mixing proportion is correct. When burned, all fuel and air is consumed without any excess leftover. In actual combustion process, however, the theoretical quantity of air is not enough. So, it is common practice to use more air than the stoichiometric amount to increase the chances of complete combustion or to control the temperature of the combustion chamber. The amount of air in excess of the stoichiometric amount is called excess air, with actual combustion process it is impossible to predict the combustion of the products on the basis of mass balance alone. Hence, we first saw where the theoretical combustion is and then went on to see what actual combustion is.


In this case, you will not have the book to back you up. But do go through this. And particularly if you're in Stockholm, by combining this with the lab, you're going to be perfectly on top of these simple simulations. The one part that is probably important to know from the lectures are these final parts about free energies, delta, delta G values, and the free energy cycle. Because that we might not cover as much in the lab. But otherwise, now you should be able to simulate things and see what happens. And check me whether I was right or wrong. And in the next lecture, we will be able to head back to look at actual protein structures.


The Lumberjacks girls hockey team is still looking for their first win of the season. Tonight they faced a tough team to get it against the Roseau Rammd. Ranked in the top 10 to start the season in the state. First home game from Mike Johnson at the helm. 1-0 Roseau after 1. Bemidji with no shots in the first period might as well make the first a goal. Gracie Fisher with the snipe to tie it up. Later in the second Bemidji takes their first lead of the season. Good things happen when you throw it on net. Alexis Leitner scores as the Jacks go up 2-1. Just 10 seconds later the Roseau answers. Kayla Santel sneaks one by Nettie Kimball to tie it up at 2. Then Bemidji with a bad change. Hitz Helgeson with a breakaway great move to get the goal. Roseau adds 3 in the third. They win 6-2.


Okay, so thanks everybody for making it out to the first seminar of this semester. Today we have Sebi Chauba from the University of Delaware, who will be talking to us about addressing graphs and hypergraphs. Go ahead and take us away. Okay, thank you very much. Thank you all for coming to the talk on Friday afternoon. So I will talk about some recent and not so recent problems regarding addressing graphs and hypergraphs. So the story starts at Bell Labs in the 1970s and this is a quote from an interview with Henry Pollock, in which he described working on this loop switching problem and essentially boils down to our boss John Pierce came to us and I invented this new system and see if you can figure out how to how to make it how to make it work. So this talks that you see there they're talking about this loop switching problem. So what was the loop switching problem this was in so they describe it in in this paper in the bell system technical journal in 1971 and this is a snapshot from from that paper and you can find a you know the description is pretty well pretty good in in that paper you can find a also a description in Mike Tate's master thesis he he read that that paper thoroughly and describe what's going on. So they talk about transferring information in the network and essentially I have here pictures from their paper. The loop switching is about you have these loops these circles and the message goes on one of these loops then it touches another loop so it means it transfers to that to the other loop. And you wanted to they're talking about a way of sending messages around that could find their shortest path from one node to to the other, just by kind of like using the addresses or the labelings of the vertices. So in the situation if you look at this graph in which the vertices are those four circles adjacent if they touch. You can the graph is essentially a cycle C for and you can label the vertices with these words over the alphabet 01 such that the distance in the graph between any two nodes equals the hamming distance between any to any two labels any two addresses. And therefore if you have this situation, even in a larger graph it's, it's, it's very easy to, to send the you know to figure out the shortest path from one node to the other, just by looking at their addresses, you kind of make sure the address decreases the distance between the addresses decreases as you as you go along. So, you know, it works for for this graph for C for but you know they describe other graphs so for example this one, in which you have, you have six nodes. And here the problem is with the with the triangle or with the C five but with the triangle is the easiest to figure out. It's actually, it's impossible to find to to give the vertices of a triangle. You know, I give you here their addresses as words over the alphabet 01 of any length such that the distance between any two, any two vertices equals the hamming distance between their labels. So the solutions that they came up with.  Introduce a new letter in this, in this situation in their, in their bell system journal paper they denote it by D later on we'll see it is denoted by star, such that so called the now we label the vertices by words of the same length over the alphabet 01 D such that we want now that the distance in the graph between any two vertices to equal the number of positions in which one one, the label of or the address of one vertex is zero and the other one is one. So that D could could be at the same time both the zero and one doesn't contribute to the to this to this measuring this so called distance between the labels. So I call it so called distance between the labels because this is not a metric this one over the alphabet 01 star it's not a metric in general. For example, if you look at the vertices. See what I have the A and B in the graph the distance is to you can go A B and the number of positions where one vertex has zero and the other one is one is exactly to the different of the first two positions that D later on they do not contribute anything. Now, later on they introduce the notation instead of D they have a paper on the same time in 1972. It's called on embedding and graphs in squash cubes and I'll tell you a bit later about what does this problem have to do with squash cubes. In which they, you know they describe this, this labeling and the D is replaced as you see by star over there in the in the first in the first line. So to kind of summarize the problem is the following I give you a graph G. You want to find the function so from the vertex sets we want to label each each vertex by words of the same link, let's say K over the alphabet 01 star, such that the distance in the graph which I noted on the left by DG of XY. The link of the shortest path between X and Y equals a number of positions J where the label of one vertex is zero and the label of the other vertex is one. And the interest to be in in minimizes this case so I didn't I didn't know by N of G the minimum K such that this is possible for I had. I haven't shown that such a K exists I'll do that in a second, but for now this is essentially the problem that that they were studying. And I give you some examples there copied from various places so the first one is the cube, where you can do it with just zero ones.  In the triangle that we are talking about a bit earlier, you can label it with the words of length of length to you have the one on the left 1110 on the top and zero star on the right. And again you can check that between any two vertices the distance obviously is one, and the number of positions in which one has a zero and the other one has a one is exactly one. And then a larger graph over there on five vertices in which you know you have this an addressing with words of length of length three. Now, I should point out that, and I will mention it a bit later, but kind of a reformulation of this parameter and of G. It's not known if this determining this parameter is MP hard or not. There's a relation out which I'll mention about of this parameter of G with by click decomposition of certain certain multigraphs. But again, yeah, I, I don't know if this determine this parameter I believe it should be it's MP hard but I haven't seen any proof, nobody has proved a reduction. Okay.  So, let's say we have we take the distance multi graph of our graph G. So, we have a graph G, and the distance multi graph is going to have the same, the same vertex set, and the multiplicity of an edge x y is going to be the distance in the graph between x and y. So, on the diagonal you're going to have distance zero so you get zero. Whenever you had an edge before the distance between those two vertices is is one. So, that stays as a one. And, you know, if you have larger distances of two three and so on in this distance multi graph you will have larger numbers. So the scalar for the complete graph, the distance multi graph of the complete graph is the same thing as the complete graph. Now, what I want to convince you here I give you a sketch is that the addressing of a graph G. So this representation, this addressing function f from the vertex set of G towards of the same length K over the alphabet zero one star with the property that we mentioned earlier. This is equivalent to a partition of the edge, let's call it set but it's an edge multi set of the of the distance multi graph into complete bipartite subgraphs by clicks. And the partition goes as is described there if I have a by click partition. I denote the parts, the, you know, the apartheid sets or color classes of this of these complete bipartite subgraphs. I denote them by a one be one and so on a kbk if I have such a partition, then I give the vertex x the address fx, which has. a third of length k over the alphabet zero one star, where the position j in that in that word is a zero if x belongs to a j is one if x belongs to be j and it's zero otherwise. So that's the, and one can check that that's going to be a valid addressing and the number of positions. It's going to satisfy that property that the distance between the between two. The distance between the two vertices equals the number of positions j where fx has a fx and f y j are different and one is a zero and one is one. I mean, this doesn't actually, you know, you can do this actually for any matrix. So any non negative integer matrix you can, you can play kind of a little bit this. This game and I think it's it's way to describe something like this is generally described for in a paper by Fanchang Ron Graham Peter Winkler when they talk about directed addressing directed graphs. Okay. So what I wrote before it's essentially you know it appears in the ground Pollack work and it was, it's rephrased in the kind of it's an equivalent in any. It's an equivalent form of that of what I described before. It appears in a matrix equation form and in the Graham and Paula paper, one of the papers they attributed to another article which appeared in a bell systems journal. And it's not very difficult, I mean, perhaps if you see first time you may be maybe a little bit too much notation and so on but it's these things are fairly straightforward to see that if you have a this by click partition of D here. It's D both for the distance multigraph and for the distance matrix of the graph. If you have this by click partition of this distance multigraph, and you put the a is the characteristic vectors of a one a to a K you put them in this tall matrix X. So it's an N by K matrix, and the characteristic vectors of the, the other parts be one BK you put them in the matrix Y.  Okay, so why is that useful, where it's useful because you can actually get a lower bound on K, which is pretty much the benchmark for most of the problems from that we'll see from now on. And the argument to so I would like to, you know, say something about K from this matrix equation goes as follows so I'll sketch it over there. Let's take W, a vector. So I for me, vectors are columns so it's in the, it's in the orthogonal complement of the column space of X. So that means that W is perpendicular on on on everything, you know in the in the column of X so that means that W transpose X is going to be zero. So, when I do the calculation, W transpose D, W, this is going to give me W transpose X, Y transpose W plus W transpose Y X transpose W. And this W transpose kills the first term on the left hand side here this is going to be zero, and it kills the second term on the on the right side because this is going to be zero. And so you get this fact that W transpose the W equals zero. And that means that W does not belong to the E plus of D, which I did not buy that the the the subspace, which is spanned by all eigenvectors corresponding to positive eigenvalues of D, because if you are a linear combination. If you are a linear combination, let's say the W is non zero. So if if you're a non zero vector which is a linear combination of of vectors corresponding to to positive eigenvalues, then when you plug these W into W transpose DW, you're going to get a positive quantity. And that that basically proves that last part. So, essentially, the goal of the first line is to to state the second line to prove the second line which is that the orthogonal complement of the column of X, and this, this subspace span by all these positive eigenvectors is just a trivial intersection. So if we take a dimension of the whole space is going to be bigger than the, than the sum of the dimensions of these two, two subspaces, and the dimension, the, the matrix X was, and by case so the dimension of the orthogonal complement of its column space is a list and minus K. So from this argument, one gets that K must be bigger than the dimension of the subspace span by all the positive eigenvectors, which is n plus D, which is the same thing as the number of positive eigenvalues of D taken with multiplicity.  And so what does it give it gives this result, which again Graham and Pollock. They give a proof but they also attributed to Whitson housing, there's no reference there. And they say that basically if you have a graph with distance multi graph slash matrix D, then this parameter N of G that I mentioned, you know, from the beginning is greater than the sum between the number of positive and negative eigenvalues of D. Okay, so yeah that's a interesting connection between a kind of, again a purely combinatorial parameter on the left hand side and this, this spectral algebraic parameter on the right Okay. All right, so what else did Graham and Pollock do. Well, they look at the obvious suspects for graphs so if you look at the complete graph. As I mentioned earlier, the, the distance multi graph of the complete graph. It's the same thing as a complete graph because any two distinct vertices are a distance one. So the adjacent, the distance matrix, it's the all one, it's all one everywhere except on the diagonal where is zero so it's all one minus the identity. If you calculate its eigenvalues, there are n minus one with multiplicity one so I put one as an exponent, meaning multiplicity and minus one multiplicity and minus one. So the maximum between so n plus is one and n minus is n minus one. So that maximum is n minus one, and this proves that the complete graph cannot be addressed with words of length and minus two or or less. A result which can be phrased in, in terms of by click partition, and it states that the complete graph cannot be partition the edge set the edge set of the complete graph on an vertices cannot be partition into n minus two or less by clicks. And in the ground pollock paper they mentioned that this is a result for which they don't know any, any combinatorial proofs. There's several proofs of the result now by peck by fairberg. There's some proof which claims to be counting proof. It replaces a dimension method by the by a pigeonhole principle. Morally I think it's still a it's still a linear algebraic linear algebraic proof but yeah depends on how you think about these things. So this gives the lower bound so again the linear algebraic is proof of method is proof for the law is used for the lower bound for the upper bound again because the terming in this end of Karen is the same thing as partitioning the the edge set of Karen into into by clicks. It's a matter of finding constructions and it's easy to find actually to partition the complete graph on and vertices into n minus one by clicks, perhaps the simplest way is if you have the, let's say if you have a graph on four vertices, you can write it as a union of stars, you have that star, and then you can do this star, and then you can do another star, but at the bottom, but there are many ways and there's an exercise in the there was one in the older version of the Baba and Frankel notes. I don't know if you're aware that in March 2020 there is some new version of the Baba and Frankel if you Google it you will find the PDF file. And they have an exercise I think it was one point four point five, in which they ask that there are more than two n minus four to the n minus four non isomorphic decomposition of can into n minus one these john by clicks. It's, I think it's an open problem to determine the exact number clearly for n equals four that's not, that's not the number that gives you one, and they're there, there's another one in which you can use. There's another decomposition in which you can use a K 22, and then you use to one edge at the, at the bottom and one edge at the top and one edge at the bottom. So, there are many ways but yeah I don't think there is a formula known. Okay. So like the trees so for trees they actually show that something interesting they show that the distance matrix of a tree on an vertices it's determinant does not depend on the tree. It's always this this value that I wrote there and they use some some some properties this result to to deduce that the minimum length of their of the addressing for a tree the optimal length is n minus one and actually you can do the trees they do a recursive procedure. You can do trees with just words of you can address them optimally with just words of containing zero and one no stars. Later on, Graham and Graham and love us also study the distance matrix find a formula for the inverse of the distance matrix and some other things related to its characteristic polynomial. More about this image is a recent paper by Chaudhury and Karen 2019 there's also paper I forgot to mention about several authors in which they proved some conjecture about for Graham and love us about the coefficients of the characteristic polynomial of the, of the, of the distance matrix. Cycles, they prove that the optimal length of addressing cycles is n minus one if the cycle is odd and over two if the cycle is even and you have there some examples for n equals six and n equals n equals five. So that is done. What they couldn't do was something for general graphs so in their paper they have a decent addressing scheme, and they get this upper bound that N of G is the most thing that's something like maybe related to the vener index the sum of all the degrees between the vertices which is the most a diameter times n minus one. Later on, Ron Graham conjecture that actually for any graph and of G should be a most n minus one and this was became known as Graham squashed cube conjecture and was proved in 1983 by Peter Winkler. It's a very nice paper it's also a chapter. It's half of a chapter in the book a course in combinatorics by Van Lint and Wilson devoted to to Winkler solution to this. So any graph you can you can address it with less than n minus one, but you know determining the smallest value we we don't know. Here I'll explain what's the reason about squash cube conjecture what is it called a squash cube. Well, the star, whenever you see stars you can you can think of it that squashing some part of a cube so for example you here. Start at the cube that you have there in the in the center of the picture so it's a three dimensional cube in which the vertices are labeled as we all know they're labeled by this binary words of length three. And then the first step is to squash that face on the right which has one in the first position and he has anything on the second and third position. So once you know they do this is from the grammar, one of the ground and pull up papers. So you can see that. And what that means, it means you create a vertex, which, which is denoted by one star star. Okay, then the second step will be you squash the, the edge, which is denoted there by the one on the left, which is noted by zero one star. Connecting zero one zero to zero one one. So when you squash that you get the label zero one star. And then you leave the other two vertices alone and you end up with a with an addressing of the of K of K four, in which the you know you have basically you have squashed these four vertices from the C four into this one star star you squash two other vertices into zero one star, and you left the other two vertices alone and this is a valid address. So that's kind of the, the meaning of this kind of these names squash squash cube. I mean, for other graphs, you know this was known from a gram and Pollock, then recently you can you know ask what do you do for you know your favorite graph like Peterson graph. And this is a paper in discrete mathematics, because the eigenvalue bound gives you five. So the, the Peterson graph, this maximum of the number of positive and negative eigenvalues of its distance matrix is five. So it means you can you have to, to address it to the least five length five. You know, so these people, David Gregory was one of my advisors, they tried hard to find with five they couldn't do it. So we found one with six and they, they proved they, they, they prove that equality cannot happen in the eigenvalue bound. So the, the, this number and for Pearson graph is has to be strictly greater than five greater equal to six and this is an addressing in which the labels are kind of change a stands for zero B stands for one and zero stands for star. Okay, that's, that's again I copy this picture from there from their paper. It's open for other kinds of graphs I'll tell you in a little bit about other, other related graphs but other kinds of graphs outside the complete graphs. Okay, so it's, it's finding this optimal addressing is is not. So I want to talk about some results we did a few years ago and this includes one of my undergraduate students so Michelle Mark Kavits. She was an undergraduate at UD. And we wrote this paper with her and some collaborators she now works at the NSA. And so we addressed hamming graphs which is perhaps not so surprising that you can find the optimal addressing. So what is a hamming graph so I won't I'll just tell you the definition HDQ, you have an alphabet of size Q. So Q is greater equal to two, and you have words of length of length, D, and to over this alphabet. The words are adjacent if and only if they differ in exactly one position. So in this in, in my picture, my words would be, I would have three words so I have 0000102, and then I would have 101112, and then 202122. So they're adjacent if they're in the same row, or in there if they're in the same in the same column so I kind of set them the other way around. And so for these graphs, so these graphs HDQ. So you have X1, XD with each X taking. So you have Q to the D vertices. And you can prove that I have no surprising that the optimal addressing has been the times Q minus one. So the lower bound. In two ways, one way you can actually calculate the distance spectrum of HDQ, because these graphs are are distance regular graphs. And so their distance matrices are are polynomials in their adjacency matrix. And so the distance matrix you can write it in it, you can write it in a nice way in terms of the adjacency matrix and you can find its eigenvalues. So you can see the that the distance spectrum has one positive eigenvalue and one negative one which has multiplicity DQ minus one, which gives the lower bound here. And for the upper bound we just had some constructions. So that addresses the these graphs. So it's not surprising because again HDQ, think about it is the card is this box product of KQQQ and each of them you can address it with with Q minus one symbols from from Graham and Paula. So we also looked into so our results we have different method that we can deal with box product of complete graphs of different sizes, and you can prove determine the optimal length of their addressing. And we have this result that you know if I if I glue the addressing of G1 together with the addressing of G2 and GL, I will get an addressing of of of G, and that gives me the this upper bound of energy. So some of my examples were this kind of strange that inequality is strict. So, perhaps that maybe it's not so so hard, but we have we haven't done it. We found examples where you can we can prove that it's, it's the quality if each JJ is an addition regular which means that the the distance matrix of each of these graphs has constant row some, and in addition, the, the minimum, the optimal addressing is, is attained by the number of negative eigenvalues then we can we can prove it but in general we don't know if there are examples where this is strict inequality. And the other graphs which are Johnson graph so Johnson graph J and K, the vertex set here are all the case subsets of offset with an elements, and you have a is adjacent to be if and only if the intersection between a and B is size k minus one. So we differ in in one one element. And, you know, they're very well studied graphs in in in graph theory and algebra graph theory and so on. And you know their eigenvalues they're given by this, they can be calculated and in general they're given by this everline polynomials and so on. And for the distance spectrum, you can you can calculate it was done by a tick and bunny granny right in 2015 but also appears in a paper by cool and inspector of very nice paper in 1994, in which they were classified all distance regular graph whose distance matrix has exactly one positive one positive eigenvalue. So you can get these eigenvalues and you see again the same situation one positive eigenvalue of the distance matrix, or multiplicity one and one negative or multiplicity and minus one. So the eigenvalue bound for this graph gives you n minus one. And in our paper we could not just a little bit and you can improve the bound you can show that equality doesn't happen. And so the lower bound is at least at least and then I gave this problem to another undergraduate so here is a picture taken in fall of 2019 so year and so ago. So Noga is now a Princeton and he came to give a colloquium in our department. And so I was there with him and Brandon Gilbert is is the undergraduate who work with us on this problem. And another undergraduate from Singapore is our Quang Tan, who worked with me on a on a different problem. So we, we studied the Johnson graphs, and I want to tell you now about the ideas of the undergraduate Brandon Gilbert because it's really nice. So we could find an upper bound. So in this we have it in this paper, and in. So Brandon wrote a senior thesis about this that you can address the Johnson graph with words of length k times n minus k. And these are kind of again I took snapshots from the paper. And to do the addressing I'll go quickly through it and it's, it's quite, it's not as the simplest addressing scheme that that you've seen, you define a function from the case upsets from the vertices of the Johnson graph to this Cartesian product between the complement of K and K.  So you define it is if you take a set s, which is the same as K, then the function outputs the empty set. Otherwise, if s is not K, then you put in one part, the in a you put the elements that s has that k doesn't so the ones that are bigger than K, and you order them increasingly x1 x2 x2. As you see there, and in B you put the things that K has an s doesn't, and they're also because both K and s have cardinality K, they're also going to be T elements there, and you order them increasingly, and then f of s is going to output this kind of extreme type of pairs, you pair up the largest x1 with the smallest y1 and so on. So you have an example example there. So, then the addressing scheme goes as follows it's an algorithm that Brandon came up with. So you basically you input the vertex s, which is a case subset. And then, basically the the the letters in the in the word, the word is this a of s of associated with s are indexed by these pairs x, y, and where x comes from the large the the complement of K and n and y comes from K, and it's done by this this procedure which yeah if you've seen the first time it's it's not the easiest one to parse. Essentially what what Brandon did he ran he did computations for these parameters for this optimal addressing.  And then he basically reverse engineer the this is the algorithm that he came up with that produces his, his, his, his computation. And then he proved that this is actually an optimal, an optimal addressing. And I can give you, I mean it's not again, you know, I'm throwing a lot of information at you all at once, but essentially you you basically you have, for example, here when any case three, the letters in these words are indexed by these pairs for one for five one six one and so on there are nine, nine such border pairs. And for each order pair for and for each vertex set here like 123 you apply the algorithm from before and you you come up with each, each, each letter so zero exponent to means that that letter is zero because you ended up applying the second part of the previous algorithm and so on. So, the output is all on the right, you get, you get this, this addresses of length and for any length nine for the Johnson graph JC 63. So, then, again, I'm not going to go through if we prove that this, this is correct, this gives an optimal addressing. Okay, how good is it. Well when K equals one J and one is the complete graph so gives you a minus one, which is okay. She's correct K equals two we did it by computer. You can prove that it's correct for n equals four five six, you know you have some of these graphs here, you know, J four to six vertices J five to it's a complement of Peterson is 10 vertices J 62 is 15. And then you kind of stop at J 72 we don't know what happens after that. Also, it's not our construction. It's not sharp in general because we want to start working with Brandon Mackay. Also on this, on this paper, he ran a did a computer. His algorithm gave us an addressing of J 63 of length nine. So you have a lower bound for this Johnson graphs you have a lower bound of n, and you have an upper bound of K times n minus K so I don't know what the optimal, optimal values. In the paper also we looked at. And this, we look at the addressing random graphs. So this is a quote from a survey of Rome Graham in 1988. R of G. It's the same as our parameter and of G he did not in that paper by R of G and he asked this makes a statement that you know we don't know how it behaves for random graphs. So it's actually perhaps is natural to guess that it should equal, you know, number of vertices in the graph minus one for almost all large graphs so remember that Peter Winkler proved that these are of G is always at most the number of vertices of in the graph minus one. So if you go around would guess that that's the case for most of the graphs. So we with Brandon, and you know he learned naughty and the, you know, the Brandon Mackay computer program and so on. And he did the computations I think up to n vertices and so on so you see the n is the first column then f of n is the collection of all connected graphs on and vertices and labeled. In vertices you have one one graph, three vertices you have two graphs and so on, girls quite fast and then it's a distribution of this parameter. So you see like when n equals four. You have the, you know, graph on four vertices, and it's only the cycle C for that has an optimal addressing with of length two so that's why you have that that one over there. And then one thing if you go at eight, you know it's it's this one over there it's because that's the cube of, you know, three dimensional cube. And then what we notice is that it's not the last column of n minus one that is the largest. It seems like there's a lot of power in the other in the other columns. The largest for n equals 10. This is what Brandon Mackay did he did the computation you know there are many graphs too many graphs so he picked one, you know, a chunk of them. And, you know, again he obtained his distribution and again it's not this one that's the largest there some some other ones there. So what's going on, and this is essentially I mean I remember this from a while ago that through. I think she think who was your, your student and university of South Carolina, but an argument of a lot of alone, and basically no gal on in, you know, gave a proof that for almost all graphs, you can addressing is is away so kind of its answers negatively grab question. n minus one it moves away from from n minus one by by something. And the argument I'll just sketch it here is that you, you pick a K which is about two times log n a little bit less. And from previous work of Noga alone. The graph GN zero five or almost surely contains any copy of a graph on k vertices. And the graph that he's interested is is like a grid. I mean you can take a grid which has like square root of K square root of K, like this like the hamming graph that I was talking to you about earlier. And so you have k vertices there and you have n minus k vertices here. And now on this square grid square root of K with square root of K, the distance between the vertices are zero are one or two. In the random graph also the the distances are going to be just just one and two. And in here we can cover all the edges using roughly two square root K of edges, a two square root of K by clicks. And then here for the rest of the the edges in this distance multi graph, we use about n minus k plus one by clicks. So at the end, we get we end up with a with an upper bound of the form. n of G lesser equal than n minus k plus one plus two square root of K, where K is about two times log in base two. And that's exactly the bound over there. Now, this is a problem that's still open what's the behavior of this parameter for random graphs for lower bound the only thing that I know is you can use this big no semicircle law and so on with the Eigen values. And you have about n over two Eigen values that are positive and negative and then you, you get that the lower bound is n over two minus lower term so you know findings, you know is this n of G closer to the lower bound or to upper bound. Nobody knows they're related research on the bi-click partition of the random graphs in the round G and P. So the difference between them is that in the bi-click partition you have a random graph and you're trying to minimize the number of bi-clicks that partition the edge set of that graph. In the addressing partition n of G is the minimum number of bi-clicks that decompose not the graph itself but its distance multi graph. So the random graph has diameter two or more surely. So it's distance multi graph. It's going to be what it's going to be the graph itself plus twice the complement. And when you turn it around, it's just going to be a complete graph on which you put on which you put a random graph on top of it. Yeah, that seems to, I'm not an expert in random graphs by any means, but that seems to to mess things up and the results are perhaps less stronger than in the realm of bi-click partition of random graphs, where there are all these works of Alon, Fan Chang and Sam Peng, Alon Bowman and Huang and so on. Now, I'll give you another question that it's wide open. So it's a graph for which the values are far apart and this is a cocktail party graph. So this is a complement of a matching on m edges, which I do know by mm in a complete graph on two m vertices. And this originates in the problem in geometry about packing boxes such that they touch in a certain dimension due to zucks. And he came up with these constructions, like some recursive construction of order three m over two. And in the initial paper, he used the eigenvalue bound to get the bound of m plus one or something like that. And later on Hoffman improved that bound to to this value over here, but still there is a huge gap, huge gap between them. The problem here is that the eigenvalue bound is, is, is not close to the construction. Because these graphs, k to m minus m has many zero eigenvalues. And so this maximum between m plus and minus one is actually m plus one. And then Hoffman did this amazing result to actually improve it by square root of two m but it's still it's a big gap between them. And I think when about 10 years ago when this is a problem I gave Mike, Mike Tate to start, you know, doing research and so on. And I think at that time, he managed to prove that the upper bound gives the right value for for several small values of m. But again, this is still wide open. So I talk, I said about graphs and hypergraphs. So let me deal with hypergraphs. Well, addressing for hypergraphs. I mentioned in the title is addressing graph and hypergraphs this problem addressing hypergraphs I don't know any of it, but like motive again motivated by this by click partition and decomposition, you can study similar problem for for hypergraphs. And we can phrase it as follows, FRN is the minimum number of complete our part type are uniform. The partition, the edge set of so can our so K and are the vertex set has cardinality and and the edge set has cardinality and choose our and when like FRN we're looking at partitioning all these at hyper edges into complete our part type are uniform hypergraphs. So for example when our equals three, our complete three part type three uniform you have three pairwise destroying the subset, and you take all the triples that have one one endpoint in each of them you take all of them, and you want to ask the question. What is the minimum number of such things that partition the the edge set of of the hypergraph. And this is a paper in, I guess, the second issue of graphs and combinatorics. And so, as mentioned earlier in the previous slide, the Gram and Pollack theorem is that F2N is n minus one. And Noga alone proved that F3N is also n minus two. So it's linear F2N and F3N are linear. But after that they're no linear and actually FRN is essentially like a order of magnitude and to the power r over two floor of r over two. And this is the the abstract of his paper so he's lower bound use essentially a hypergraph version of the Tverber proof like come up with some system of linear equations and so on. And his upper bound was a recursive recursive construction. The lower bound gave this value of, which I wrote there later on with Andre Kungen and Jacques Verstrate, we improved the bound but not in, in the order like the largest term, the, in terms of this end to the K. And the coefficient in front of it, it's, it's the same as, as from, from Noga, but with perhaps a simpler proof using reducing the problem to a bi-click decomposition relating it to a bi-click decomposition of Knazer graphs. And this is the best lower bound that is known so far. So, I don't know any improvement of this of the lower bound. It's all linear algebraic. On the one side, like I said, no alone gave a construction with recursive. You can give we give in a paper a simple construction of F2K being N minus K choose K, and later on with Mike, we managed to cut off some of it but again we couldn't cut off anything and to the, to the power K. So in general, you can think of it as FRN is being less than or equal than one plus little of one times N choose this R over two. But recently, Imre leader and his students and collaborators, they managed to make progress and improve the upper bound. So the upper bound they improve it for every even they basically the coefficient in front went from one to 14 over 15. And they looked at, in general, what's the, you know, the coefficient that you can put in front there so you can have an inequality of this form FRN less than CR times N choose R. They make some, they prove some other results about this, these parameters. You know, they have some, some very nice, very nice results. I won't go through them here. Just to mention that the construction is kind of like a long recursive construction but they make an improvement in a certain in a certain place when they decompose Cartesian products of edge sets of complete graphs into Cartesian products of edge set of complete by paragraphs in a better way. So again, it's not known F for N for example, it's between 14 over 15 and choose to, and on the other side, I think it's interest to divided by three. So it's a big big gap, you know, one over three versus 14 over 15. So there are many variations. So I'll just mention a few. You can switch again, motivated by work of socks in geometry. You can switch the problem a little bit to say okay BP one two of can minimum number of by clicks that cover the edges of can such that each edges cover once or twice. You can cover exactly once and minus one is the best you can but if you want to cover once or twice. It turns out you can do it with two times square root of n and the linear algebraic method of a bound of Huang and Sudaco. It gives you a lower bound of square root of n minus one. But I don't know what's the exact value of this. So with Mike, we looked at this problem and, at least for small values of n the upper bound was the right one. Yes, but I don't know how what's what to be the exact value in general. And you, again in the paper with Mike, we studied this parameter for other list you can do BP 13, which is the minimum number of by clicks that partitioned the edge set of can such that every edge is one or three times. And this one it turns out to be linear, it's between an over two and four and over seven, but you can, you know, one to four behaves in a different way it's in term, it's order of magnitude the square root of n. Now if you want to like the the simplest set would be a list of with just one element. So in that case you look at this parameter BP lambda can, which is the minimum number of by clicks that partition the edge set. Of a come that cover the edge set of the complete graph, such that each edge is covered exactly lambda times. And this there's a conjecture of the cane Gregorian pretty keen from 93 that if you fix lambda them for and large enough this value equals n minus one. So for lambda, I forgot, most certain small value, and recently Rohat Gershel and Wellens prove an asymptotic version of it and they prove that if you fix lambda BP lambda is going to be one plus little low of m. So we cannot do n minus one but still this is a very, very nice result. So for direct graphs, there's no much known there for direct the graphs you can play this addressing game in which you have to. When you count the position in the addresses, you want to count just the distance you want that the distance in the in your diagram between X and Y to be the number of position in which X has a zero and Y has a one. So for this one is less work, I remember about the science meeting in 2012 or something in Halifax gave a talk about these results and so something that both and Chang and Ron Graham was said that nobody has done in much progress on this question since since their work so. Yeah, this would be again another interesting project to see if one can do more about these directed graphs. I'm almost done. I'm going to save so this is kind of tribute to Ron Graham and many of his contributions there's several very nice papers about his work and so on. Again, the ground poem theorem is my favorite results perhaps in in graph theory this, you know, the fact that you cannot partition it in fewer than an n minus two or fewer by clicks. There's a nice refinement of this result in a paper by a long broodian shader in 91, and they prove that in any partition, you remember we don't know how many they are that's the the Bobby Frankel exercise. In any partition into n minus one by clicks you can pick one edge from each by click such that you get a tree. That's really a nice result. And there's a conjecture, which I think it's still open of Dom Decay that actually you can find a path. So you can convince yourself in those pictures that you can find a path of green blue and and red, but yeah this is not known in general. Okay, so I'm going to stop here that's everything I had to say thank you again for for your attention. If we could all think our speaker in some way, either in the chat or, or Ava's got the little clap emoji there, then we'll open it up for some questions. Thank you. I got a quick question for you. Yeah. That question about for over and choose over two. Uh huh. Is it known to converge. No, I mean there is a monotonicity. Very simple thing about like, you know, F3 and an F2 and minus one, something like that because if I have a decomposition of the bigger one into triples. I just delete the part. Whenever I have n in one color class, I just throw that away. And that gives me a by click decomposition in the in the lower thing. And that's about it.  And if the two run numbers you have this thing with the two run densities that you can, you know, count here and so on and you get this, these limits and so on. I don't know if. Yeah, I don't think it's known for for this problem. And the same thing for the other one like I said BP one two is at most two square root of n, and it's at least a square root of n minus one. And it's known if it the ratio of that by square root of n if it converges to anything I yeah. Yeah, that one seems harder that far over. Over to my. Yeah, so bad activity or something. Yeah, yeah, I don't know. Do we have any other questions for our speaker. I probably have missed this, but back on that table where you, you click, are you, you look through all the graphs on small numbers of vertices. Was there some intuition as to why it was. I think there was a conjecture given on maybe where the center would be but was there is there some. Motivated or not motivation but is there some reasoning as to why you could think that would be the case or or. Well, yeah, I mean that's a good one. So. Yeah, I mean I don't know I mean this quote is from Ron Graham's, you know, paper. Unfortunately, I never asked him about this and you know I read that. But you know, Winkler proved that you can always are of cheese at most. Number of vertices minus one and actually his scheme gives you and minus one. Then I don't know I mean, yeah.  The smallest value is three. It's always like this end of G I didn't mention it's always at least log in base two of n or something. And so, in that situation your graph is kind of like the cubes with the cube it's very nice and so on but the random graph is not is not that nice or maybe as you know the. You know the values for the random graph should be on the other side of of log to end but yeah, I mean I don't have any in like intuition and so on about you know what is the exact value you know. Okay, I mean it's just it's just very interesting data I was. Yeah, this is I mean you know it kind of like more practical thing you have a student and you give them projects this came up okay. So it's a easy excuse for for for the student to learn not to go calculate these things and then when we got stuck. I was like okay we can email a Brandon Mackay and he became interested and could push this push this a little bit. And that's the other thing is that for this small, they're useful because they gave us intuition that is not n minus one, but it doesn't give you an intuition of what, what in the world happens for large and I mean I don't know. Yeah. Okay. Thanks. Any other questions. Okay, in that case. Thanks again savvy. Thank you for taking it out and have a good weekend. Thanks.