10 萌新拜吧【纯组合数学吧】

纯组合数学吧关注：189贴子：379

在空间中有n个点，任意4点不共面，其中有m条以这些点为端点的线段，且3m>=n^2,求证:至少有m*(3m-n^2)(4m-n^2)/6n^2个以这些边为棱的四面体

送TA礼物

IP属地:广东

来自Android客户端1楼2018-11-23 08:39回复

这吧好冷清……

IP属地:美国

来自Android客户端2楼2018-11-23 08:43

收起回复

这饶神

IP属地:广东

来自iPhone客户端3楼2018-11-25 08:36

这题好诡异

IP属地:山东

来自iPhone客户端4楼2018-11-25 19:00

顶顶，以及有没有人告诉我怎么估计K5,我只会估K3和K4

IP属地:广东

来自Android客户端5楼2019-01-03 13:36

国集巨佬萌新

来自Android客户端6楼2019-01-07 00:09

膜

IP属地:山东

来自Android客户端7楼2019-11-17 17:59

做了一个小时。。。大概可能没做错的话，首先由托兰定理，易知k4的存在性。其次，利用sigmadi=2m与二次函数的性质对0.125【sigma(ViVj为边）(从di-1个数中choose2的组合数+从dj-1个数中choose2的组合数-n) 】进行下界估计。

IP属地:浙江

来自手机贴吧8楼2019-11-18 18:55

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴